數(shù)據(jù)結(jié)構(gòu)習(xí)題及答案(已修改)
2025-07-06 01:33 本頁面
【正文】 第一章1．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C ）A．動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B. 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)l 2. 在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的是( A )A. 邏輯結(jié)構(gòu) B. 存儲結(jié)構(gòu) C. 邏輯和存儲結(jié)構(gòu) D. 物理結(jié)構(gòu)（mn）_______。 for (int i=1。 i=m。 i++) for (int j=1。 j=n。 j++ ) S+=i第二章 線性表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，則下標(biāo)為12的（第13個）元素的存儲地址為148。V 100+4*12=148（ 最后一個結(jié)點之后 ）插入一個新的數(shù)據(jù)元素不必移動任何元素。，則該線性表宜采用（ 順序 ）存儲結(jié)構(gòu)，若頻繁地對線性表進行插入和刪除操作，則該線性表宜采用( 鏈 )存儲結(jié)構(gòu)。1一個順序表所占用存儲空間的大小與（B）
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1