xin數(shù)據(jù)結(jié)構(gòu)CD卷選擇題

1、1、帶頭結(jié)點的單鏈表 Head為空的判定條件是A. Head=NULL;B . Head-next= =NULL;C. Head.next= =Head;D . Head = =NULL;2、若長度為n的線性表采用順序存儲結(jié)構(gòu)，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動個數(shù)據(jù)元素。A. n-i B. n+iC. n-i-1D . n-i+13、下面關(guān)于串的敘述中，哪一個是不正確的？ A .串是字符的有限序列B .空串是由空格構(gòu)成的串C. 模式匹配是串的一種重要運算D .串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?、 線性表L= (a1,a2,a,a)，下列說法正確的是 。A .每個元素都有一個

2、直接前驅(qū)和直接后繼B .線性表中至少要有一個元素C .表中諸元素的排列順序必須是由小到大或由大到小的D. 除第一個元素和最后一個元素外，其余每個元素都有一個直接前驅(qū)和直接 后繼5、 串的長度是指。A .串中所含不同字母的個數(shù)B .串中所含字符的個數(shù)C.串中所含不同字符的個數(shù)D .串中所含非空格字符的個數(shù)6以數(shù)據(jù)值4,5,6,7,10,12,18為葉結(jié)點權(quán)值所構(gòu)造的哈夫曼數(shù)的帶路徑長度為。B . 184C. 62D .不確定7、 對于隊列操作數(shù)據(jù)的原則是 。A .先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D .不分順序8、 設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用 數(shù)據(jù) 結(jié)構(gòu)作為輔助空間最佳

3、。A .線性表的順序存儲結(jié)構(gòu)B.棧 C.隊列D.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)9、 若線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素，則采用存儲方式最節(jié)省時間。A .順序表B .單鏈表 C.雙鏈表D .單循環(huán)鏈表10、 一個深度為8 （根的層次為1）的滿二叉樹有 個葉子結(jié)點。A. 256 B. 255 C. 128D. 12711、下列說法正確的是 OA .二叉樹中任何一個結(jié)點的度為2B .二叉樹的度為2C.任何一棵二叉樹至少有一個結(jié)點的度為2D .一棵二叉樹的度可以小于 212、已知 10 個數(shù)據(jù)元素為54、28、16、34、78、62、95、60、26、43,按照依次插入結(jié)點一棵二叉排序

4、樹后，查找值為62的結(jié)點所需的比較次數(shù)為 _A. 2 B . 3C. 4 D . 513、下面哪一種方法可以判斷出一個有向圖是否有環(huán)（回路）？A .深度優(yōu)先遍歷B .拓?fù)渑判?4、如果以鏈表作為棧的存儲結(jié)構(gòu)，則退棧操作A 必須判別棧是否滿C 判別棧元素的類型15、關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中A 從源點到匯點的最長路徑C.最長回路B .必須判別棧是否空D .對棧不作任何判別B .從源點到匯點的最短路徑D .最短回路16、下列哪一種圖的鄰接矩陣是對稱矩陣 。A .有向圖B .無向圖C . AOV網(wǎng)D . AOE網(wǎng)17、遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，要用一種稱為的數(shù)據(jù)結(jié)構(gòu)。A.隊列B .多維

5、數(shù)組C.棧D.線性表1&任何一個帶權(quán)的無向連通圖的最小生成樹。A.只有一棵B .有一棵或者多棵C.疋有多棵D .可能不存在19.設(shè)有14個值,用它們組成一棵哈夫曼樹共有個結(jié)點。A. 13B. 27C. 26D. 2520.只有在順序存儲結(jié)構(gòu)上才能實現(xiàn)的查找方法是法.A.順序查找B.二分查找C.樹形查找D.散列查找1、在一個帶頭結(jié)點的單鏈表 Head中，若要向表頭插入一個由指針P指向的結(jié)點，則執(zhí)行。A. Head=P; P-next=Head;B. P-next=Head; Head=P;C. P-next=Head; P=Head;D. P-next=Head-next;Head-next=P

6、;2、 由權(quán)值分別為3, 8, 6, 2, 5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路徑長度為。A . 24 B . 48 C . 72 D . 533、 n個頂點的無向連通圖中至少含有 條邊。A . n-1 B. n C . n+1 D . 04、 采用順序查找方法查找長度為n的線性表，平均查找長度為 。A . n B . n/2 C . （n+1）/2D . Iog2 n5、給定結(jié)點的關(guān)鍵字序列（F、B、J、G、E、A、丨、D、C、H）,對它按字母的字典順序進(jìn)行排列，冒泡排序（大數(shù)下沉）的第一趟起泡的效果是oA. （A、B、D、C、F、E、I、J、H、G）B . （A、B、D、C、E、F、I

7、、H、G、J）C. （B、F、G、E、A、I、D、C、H、J）D . （ B、F、G、J、A、E、D、I、C、H）&對線性表采用折半查找法，該線性表必須 oA .采用升序的順序存儲結(jié)構(gòu)B .采用升序的鏈?zhǔn)酱鎯Y(jié)構(gòu)C.采用順序存儲結(jié)構(gòu)，且元素按值有序D .采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，且元素按值有序7、正常情況下，刪除非空的順序存儲結(jié)構(gòu)的棧的棧頂元素，棧頂指針top的操作是oA. top不變B. top=0C. top=top+1D. top=top-18、 對二叉排序樹進(jìn)行遍歷可以得到結(jié)點的有序序列。A 前序 B 中序 C 后序D 按層次9、 若長度為n的線性表采用順序存儲結(jié)構(gòu)，在它的第i個數(shù)據(jù)元素之后插

8、入一個元素，需要先依次向后移動 個數(shù)據(jù)元素。A. n-i B. n+i C. n-i-1 D. n-i+110、 若某完全二叉樹的深度為h,則該完全二叉樹中至少有 個結(jié)點。A. 2hB. 2h-1C. 2h-1-1D. 2h-1+111、 對于棧操作數(shù)據(jù)的原則是 。A .先進(jìn)先出B .隨進(jìn)隨出C .先進(jìn)后出D .不分順序12、 下面程序段的時間復(fù)雜度是 。for(i=1;i n ;i+) for(j=0;jnext-next=Head，貝U。A. p指向頭結(jié)點B . p指向尾結(jié)點C . *p的直接后繼是頭結(jié)點D . *p的直接后繼是尾結(jié)點15、 判定“帶頭結(jié)點的鏈隊列為空”的條件是 。A . Q.front= =NULLB. Q.rear= =NULLC. Q.front= = Q.rearD . Q.front! = Q.rear16、11個城市之間的公路交通網(wǎng)絡(luò)以及第條公路長度如下圖所示。從城市s到城市t的最短距離為。17、散列（Hash）文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址。因為散列函數(shù)不是一對一的關(guān)系，所以選擇好 方法是散列文件的關(guān)鍵。A .散列函數(shù)B .除余法中質(zhì)數(shù)C.沖突處理D .散列函數(shù)和沖突處理18. 一棵完全二叉樹上