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