數(shù)據(jù)結(jié)構(gòu)習(xí)題及答案-展示頁
2025-07-03 01:33本頁面
【正文】 l 鏈表不具備的特點是（A）A 可以隨機訪問任一結(jié)點（順序） B 插入刪除不需要移動元素 C 不必事先估計空間 D 所需空間與其長度成正比2. 不帶頭結(jié)點的單鏈表head為空的判定條件為（A ），帶頭結(jié)點的單鏈表head為空的判定條件為（B ）A head==null B headnext==null C headnext==head D head!=nulll ，讀取元素花費時間最少的是（D）A 單鏈表 B 雙鏈表 C 循環(huán)鏈表 D 順序表l 、尾兩端進行手稿操作的線性表，宜采用的存儲結(jié)構(gòu)為(C)A 順序表 B 用頭指針表示的單循環(huán)鏈表 C 用尾指針表示的單循環(huán)鏈表 D 單鏈表l 個結(jié)點的有序單鏈表中插入一個新的結(jié)點，并保持鏈表元素仍然有序，則操作的時間復(fù)雜度為( D )A O(1) B O(log2n) C O(n2) D O(n)l (n1)的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行(B)操作與鏈表的長度有關(guān)A 刪除單鏈表中第一個元素 B 刪除單鏈表中最后一個元素 C 在第一個元素之前插入一個新元素 D 在最后一個元素之后插入一個新元素l ，雙向鏈表的優(yōu)點之一是(D)A 插入刪除操作更簡單 B 可以進行隨機訪問 C 可以省略表頭指針或表尾指針 D 順序訪問相鄰結(jié)點更容易l ，則該鏈表最后那個鏈結(jié)點的指針域(頭結(jié)點的地址)中存放的是( B )A list的地址 B list的內(nèi)容 C list指的鏈結(jié)點的值 D 鏈表第一個鏈結(jié)點的地址l ，則( B )A list2比list1占用更多的存儲單元 B list1與list2占用相同的存儲單元 C list1和list2應(yīng)該是相同類型的指針變量 D 雙向鏈表比單鏈表占用更多的存儲單元，這句話正確嗎？ (不正確)11. 某線性表采用順序存儲結(jié)構(gòu)，元素長度為4，首地址為100，則下標為12的（第13個）元素的存儲地址為148。，則該線性表宜采用（ 順序 ）存儲結(jié)構(gòu)，若頻繁地對線性表進行插入和刪除操作，則該線性表宜采用( 鏈 )存儲結(jié)構(gòu)。A．表的長度 C. 元素的類型 l 1設(shè)存儲分配是從低地址到高地址進行的。A. 第1個單元的地址 B. 第2個單元的地址 C. 第3個單元的地址 D. 第4個單元的地址 1若線性表采用順序存儲結(jié)構(gòu)，每個元素占用4個存儲單元，第1個元素的存儲地址為100，則第12個元素的存儲地址是（ B）。A. i0 =n =i=n D. 1=i=n+1 1若長度為n 的非空線性表采用順序存儲結(jié)構(gòu)，刪除表的第i個數(shù)據(jù)元素，i的合法值應(yīng)該是（ C ）。A. ni +i C. ni+1 D.
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1