數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)知識(shí)點(diǎn)復(fù)習(xí)資料-資料下載頁(yè)
2025-04-17 01:46本頁(yè)面
【正文】 ，另一部分存放結(jié)點(diǎn)所占單元數(shù)12. 鏈表是一種采用 存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表；（A）順序 （B）鏈?zhǔn)? （C）星式 （D）網(wǎng)狀13. 線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址:（A）必須是連續(xù)的 （B）部分地址必須是連續(xù)的（C）一定是不連續(xù)的 （D）連續(xù)或不連續(xù)都可以14． 線性表Ｌ在 情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。（Ａ）需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值 （Ｂ）需不斷對(duì)Ｌ進(jìn)行刪除插入 （Ｃ）Ｌ中含有大量的結(jié)點(diǎn) （Ｄ）Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜 Ａ．先進(jìn)先出 Ｂ．后進(jìn)先出 Ｃ．?？談t進(jìn) Ｄ．棧滿則出16. 若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為 Ａ．i Ｂ．n=i Ｃ．ni+1 Ｄ．不確定17. 判定一個(gè)棧ST（最多元素為m0）為空的條件是 Ａ．STtop0 Ｂ．STtop=0 Ｃ．STtopm0 Ｄ．STtop=m018. 在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的 倍。 A．1/2 B. 1 C. 2 D. 4 19. 在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的 倍。 A．1/2 B. 1 C. 2 D. 4 20. 有8個(gè)結(jié)點(diǎn)的無(wú)向圖最多有 條邊。 A．14 B. 28 C. 56 D. 112 21. 有8個(gè)結(jié)點(diǎn)的有向完全圖有 條邊。 A．14 B. 28 C. 56 D. 112 22．在表長(zhǎng)為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為Ａ. ＡＳＬ＝ｎ。 Ｂ. ＡＳＬ＝（ｎ＋１）／２。 Ｃ. ＡＳＬ＝＋１。 Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１23．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中 比較大小，查找結(jié)果是失敗。A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，5024．對(duì)22個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較 次關(guān)鍵字。A．3 B．4 C．5 D． 625. 鏈表適用于 查找A．順序 B．二分法 C．順序，也能二分法 D．
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1