第五套數(shù)據(jù)結(jié)構(gòu)自測(cè)題-文庫(kù)吧
2025-08-02 15:41 本頁(yè)面
【正文】 用左子女 右兄弟鏈表表示時(shí)，右指針域非空的結(jié)點(diǎn)個(gè)數(shù)為 ( )。 A 1 B 2 C 3 D 4 9. 向具有 n 個(gè)結(jié)點(diǎn)的、結(jié)構(gòu)均衡的二叉搜索樹(shù)中插入一個(gè)元素的時(shí)間復(fù)雜度大致為( )。 A. O(1) B. O(log2n ) C. O(n) D. O(nlog2n) 10. 具有 n個(gè)頂點(diǎn)的有向無(wú)環(huán)圖最多可 包含 ( )條有向邊。 A． n1 B． n C． n(n1)/2 D． n(n1) 11. 圖的廣度優(yōu)先搜索類似于樹(shù)的（ ）次序遍歷。 A. 先根 B. 中根 C. 后根 D. 層次 12. 如果將所有中國(guó)人按照生日（不考慮年份，只考慮月、日）來(lái)排序，那么使用下列排序算法中 ( )算法最快。 A. 歸并排序 B. 希爾排序 C. 快速 排序 D. 基數(shù)排序 二、填空題，在橫線處填寫(xiě)合適內(nèi)容（每小題 1分 ， 共 12分） 1. 數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)包括順序、 ________、索引和散列等四種。 2. 在程序運(yùn)行過(guò)程中可以擴(kuò)充的數(shù)組是 __________分配的數(shù)組。這種數(shù)組在聲明它時(shí)需要使用數(shù)組指針。 3. 在鏈表中進(jìn)行插入和 操作的效率比在順序存儲(chǔ)結(jié)構(gòu)中進(jìn)行相同操作的效率高。 4. 棧是一種限定在表的一端進(jìn)行插入和刪除的線性表，又被稱為 ___________表。 5. 如果 一個(gè)對(duì)象部分地包含自己，或自己定義自己，則稱這個(gè)對(duì)象是 _________的對(duì)象。 6. 一棵樹(shù)的廣義表表示為 a(b(c,d(e,f),g(h)),i(j,k(x,y)))，結(jié)點(diǎn) f 的層數(shù)為_(kāi)________。假定樹(shù)根結(jié)點(diǎn)的層數(shù)為 0。 7. 一棵樹(shù)按照左子女 右兄弟表示法轉(zhuǎn)換成對(duì)應(yīng)的二叉樹(shù)，則該二叉樹(shù)中樹(shù)根結(jié)點(diǎn)肯定沒(méi)有 ________子女。 8. 向一棵二叉搜索樹(shù)中插入一個(gè)元素時(shí)，若元素的值小于根結(jié)點(diǎn)的值，則應(yīng)把它插入到根結(jié)點(diǎn)的 ________上。 9. 設(shè)圖 G=(V,E)， V={1,2,3,4}, E={1,2,1,3,2,4,3,4}，從頂點(diǎn) 1 出發(fā)，對(duì)圖 G進(jìn)行廣度優(yōu)先搜索的序列有 ________種。 10. 每次直接或通
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1