《計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)試卷八(練習(xí)題含答案)》由會員分享，可在線閱讀，更多相關(guān)《計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)試卷八(練習(xí)題含答案)(5頁珍藏版)》請在人人文庫網(wǎng)上搜索。

1、共25套適用于計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)系統(tǒng)聯(lián)系(PS：其他正在整理，敬請期待)數(shù)據(jù)結(jié)構(gòu)試卷7一、選擇題1. 字符串的長度是指( )。(A) 串中不同字符的個數(shù)(B) 串中不同字母的個數(shù)(C) 串中所含字符的個數(shù)(D) 串中不同數(shù)字的個數(shù)2. 建立一個長度為n的有序單鏈表的時間復(fù)雜度為( )(A) O(n)(B) O(1)(C) O(n2)(D) O(log2n)3. 兩個字符串相等的充要條件是( )。(A) 兩個字符串的長度相等(B) 兩個字符串中對應(yīng)位置上的字符相等(C) 同時具備(A)和(B)兩個條件(D) 以上答案都不對4. 設(shè)某散列表的長度為100，散列函數(shù)H(k)=k % P，則P通常情況。

2、下最好選擇( )。(A) 99(B) 97(C) 91(D) 935. 在二叉排序樹中插入一個關(guān)鍵字值的平均時間復(fù)雜度為( )。(A) O(n)(B) O(1og2n)(C) O(nlog2n)(D) O(n2)6. 設(shè)一個順序有序表A1:14中有14個元素，則采用二分法查找元素A4的過程中比較元素的順序?yàn)? )。(A) A1，A2，A3，A4(B) A1，A14，A7，A4(C) A7，A3，A5，A4(D) A7，A5 ，A3，A47. 設(shè)一棵完全二叉樹中有65個結(jié)點(diǎn)，則該完全二叉樹的深度為( )。(A) 8(B) 7(C) 6(D) 58. 設(shè)一棵三叉樹中有2個度數(shù)為1的結(jié)點(diǎn)，2個度數(shù)為。

3、2的結(jié)點(diǎn)，2個度數(shù)為3的結(jié)點(diǎn)，則該三叉鏈權(quán)中有( )個度數(shù)為0的結(jié)點(diǎn)。(A) 5(B) 6(C) 7(D) 89. 設(shè)無向圖G中的邊的集合E=(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為( )。(A) aedfcb(B) acfebd(C) aebcfd(D) aedfbc10. 隊列是一種( )的線性表。(A) 先進(jìn)先出(B) 先進(jìn)后出(C) 只能插入(D) 只能刪除 二、判斷題1. 如果兩個關(guān)鍵字的值不等但哈希函數(shù)值相等，則稱這兩個關(guān)鍵字為同義詞。( )2. 設(shè)初始記錄關(guān)鍵字基本有序，則快速排序算。

4、法的時間復(fù)雜度為O(nlog2n)。( )3. 分塊查找的基本思想是首先在索引表中進(jìn)行查找，以便確定給定的關(guān)鍵字可能存在的塊號，然后再在相應(yīng)的塊內(nèi)進(jìn)行順序查找。( )4. 二維數(shù)組和多維數(shù)組均不是特殊的線性結(jié)構(gòu)。( )5. 向二叉排序樹中插入一個結(jié)點(diǎn)需要比較的次數(shù)可能大于該二叉樹的高度。( )6. 如果某個有向圖的鄰接表中第i條單鏈表為空，則第i個頂點(diǎn)的出度為零。( )7. 非空的雙向循環(huán)鏈表中任何結(jié)點(diǎn)的前驅(qū)指針均不為空。( )8. 不論線性表采用順序存儲結(jié)構(gòu)還是鏈?zhǔn)酱鎯Y(jié)構(gòu)，刪除值為X的結(jié)點(diǎn)的時間復(fù)雜度均為O(n)。( )9. 圖的深度優(yōu)先遍歷算法中需要設(shè)置一個標(biāo)志數(shù)組，以便區(qū)分圖中的每個頂。

5、點(diǎn)是否被訪問過。( )10. 稀疏矩陣的壓縮存儲可以用一個三元組表來表示稀疏矩陣中的非0元素。( )三、填空題1 設(shè)一組初始記錄關(guān)鍵字序列為(49，38，65，97，76，13，27，50)，則以d=4為增量的一趟希爾排序結(jié)束后的結(jié)果為_____________________________。2 下面程序段的功能是實(shí)現(xiàn)在二叉排序樹中插入一個新結(jié)點(diǎn)，請在下劃線處填上正確的內(nèi)容。typedef struct nodeint data;struct node *lchild;struct node *rchild;bitree;void bstinsert(bitree *&t,int k)if 。

6、(t=0 ) ____________________________;t-data=k;t-lchild=t-rchild=0;else if (t-datak) bstinsert(t-lchild,k);else__________________________;3 設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A，指針變量s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)X需要執(zhí)行的語句序列：s-next=p-next; _________________;。4 設(shè)指針變量head指向雙向鏈表中的頭結(jié)點(diǎn)，指針變量p指向雙向鏈表中的第一個結(jié)點(diǎn)，則指針變量p和指針變量head之間的關(guān)系是p=_________。

7、和head=__________(設(shè)結(jié)點(diǎn)中的兩個指針域分別為llink和rlink)。5 設(shè)某棵二叉樹的中序遍歷序列為ABCD，后序遍歷序列為BADC，則其前序遍歷序列為__________。6 完全二叉樹中第5層上最少有__________個結(jié)點(diǎn)，最多有_________個結(jié)點(diǎn)。7 設(shè)有向圖中不存在有向邊，則其對應(yīng)的鄰接矩陣A中的數(shù)組元素Aij的值等于____________。8 設(shè)一組初始記錄關(guān)鍵字序列為(49，38，65，97，76，13，27，50)，則第4趟直接選擇排序結(jié)束后的結(jié)果為_____________________________。9 設(shè)連通圖G中有n個頂點(diǎn)e條邊，則對應(yīng)的。

8、最小生成樹上有___________條邊。10 設(shè)有一組初始記錄關(guān)鍵字序列為(50，16，23，68，94，70，73)，則將它們調(diào)整成初始堆只需把16與___________相互交換即可。四、算法設(shè)計題1. 設(shè)計一個在鏈?zhǔn)酱鎯Y(jié)構(gòu)上統(tǒng)計二叉樹中結(jié)點(diǎn)個數(shù)的算法。2. 設(shè)計一個算法將無向圖的鄰接矩陣轉(zhuǎn)為對應(yīng)鄰接表的算法。答案一、選擇題1C2C3C4B5B6C7B8C9A10A二、判斷題1對2錯3對4錯5錯6對7對8對9對10對三、填空題1. (49，13，27，50，76，38，65，97)2. t=(bitree *)malloc(sizeof(bitree)，bstinsert(t-rchi。

9、ld,k)3. p-next=s4. head-rlink，p-llink5. CABD6. 1，167. 08. (13，27，38，50，76，49，65，97)9. n-110. 50四、算法設(shè)計題1. 設(shè)計一個在鏈?zhǔn)酱鎯Y(jié)構(gòu)上統(tǒng)計二叉樹中結(jié)點(diǎn)個數(shù)的算法。void countnode(bitree *bt,int &count)if(bt!=0) count+; countnode(bt-lchild,count); countnode(bt-rchild,count);2. 設(shè)計一個算法將無向圖的鄰接矩陣轉(zhuǎn)為對應(yīng)鄰接表的算法。typedef structint vertexm; int。

10、 edgemm;gadjmatrix;typedef struct node1int info;int adjvertex; struct node1 *nextarc;glinklistnode;typedef struct node2int vertexinfo;glinklistnode *firstarc;glinkheadnode;void adjmatrixtoadjlist(gadjmatrix g1 ,glinkheadnode g2 )int i,j; glinklistnode *p;for(i=0;iadjvertex=j;p-nextarc=gi.firstarc;gi.firstarc=p;p=(glinklistnode *)malloc(sizeof(glinklistnode);p-adjvertex=i;p-nextarc=gj.firstarc; gj.firstarc=p;。

總結(jié)

以上是生活随笔為你收集整理的计算机考研数据结构答案,计算机考研数据结构试卷八(练习题含答案)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。