- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】設(shè)計一個算法從順序表中刪除重復(fù)的元素，并使剩余元素間的相對次序保持不變。
答案：
你可能感興趣的試題
問答題
【簡答題】
某含有n（n＞1）結(jié)點(diǎn)的線性表中，最常用的操作是在尾結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)和刪除第一個結(jié)點(diǎn)，則采用以下哪種存儲方式最節(jié)省運(yùn)算時間。
①單鏈表；
②僅有頭指針不帶頭結(jié)點(diǎn)的循環(huán)單鏈表；
③雙鏈表；
④僅有尾指針的循環(huán)單鏈表。
答案：
在單鏈表中，刪除第一個結(jié)點(diǎn)的時間復(fù)雜度為O（1）。插入結(jié)點(diǎn)需找到前驅(qū)結(jié)點(diǎn)，所以在尾結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)，需找到尾結(jié)點(diǎn)，對...
