山東女子學(xué)院數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題

數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題11.單選題正確答案

:

C若一棵二叉樹(shù)如下圖所示,若其遍歷序列是AECFBD,則其執(zhí)行的是下面哪一種遍歷策略()

A.層序遍歷B.先序遍歷C.中序遍歷D.后序遍歷2.單選題正確答案

:

D一個(gè)棧的入棧序列是1,2,3,4,5,則下面哪一個(gè)不可能是其出棧序列()A.3,2,1,4,5B.5,4,3,2,1C.1,2,3,4,5D.4,2,3,5,13.單選題正確答案

:

B已知某算法的執(zhí)行時(shí)間是(n+n2)/2+log2(2n+1),n代表問(wèn)題的規(guī)模,則該算法的時(shí)間復(fù)雜度是()A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)4.單選題正確答案

:

D用鏈表表示線性表的優(yōu)點(diǎn)是。A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間比順序表少C.數(shù)據(jù)元素的物理順序與邏輯順序相同D.便于插入與刪除5.單選題正確答案

:

B線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí),節(jié)點(diǎn)的存儲(chǔ)的地址。A.必須是不連續(xù)的B.連續(xù)與否均可C.必須是連續(xù)的D.和頭節(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)6.單選題正確答案

:

C從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為兩大類。A.動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B.順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C.線性結(jié)構(gòu)、非線性結(jié)構(gòu)D.初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)7.單選題正確答案

:

B當(dāng)在一個(gè)有序的順序表上查找一個(gè)數(shù)據(jù)時(shí),既可用折半查找,也可用順序查找,但前者比后者的查找速度。A.必定快B.不一定C.在大部分情況下要快D.取決于表遞增還是遞減8.單選題正確答案

:

C在單鏈表p結(jié)點(diǎn)之后插入s結(jié)點(diǎn)的操作是A.p.next=s;s.next=p.next;B.s.next=p.next;p.next=p.next.next;C.s.next=p.next;p.next=s;D.s.next=p;p.next=s;9.單選題正確答案

:

D已知指針p指向單鏈表L中的某結(jié)點(diǎn),則刪除其后繼結(jié)點(diǎn)的語(yǔ)句是A.p=p.nextB.p=nullC.p.next=nullD.p.next=p.next.next0.單選題正確答案

:

A下列程序的時(shí)間復(fù)雜度是

for(i=1;i<=n;++i)

{

for(j=1;j<=n;++j)

{

c[i][j]=0;

}

}A.O(n2)B.O(n)C.O(2n)D.O(2n2)11.單選題正確答案

:

D下列敘述中正確的是

。A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu),存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率12.單選題正確答案

:

B與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)的是數(shù)據(jù)的

。A.存儲(chǔ)結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.算法D.操作13.單選題正確答案

:

B一個(gè)算法應(yīng)該是

。A.程序B.問(wèn)題求解步驟的描述C.要滿足五個(gè)基本屬性D.A和C14.單選題正確答案

:

C給定排序碼值序列為{F,B,J,C,E,A,I,D,C,H},對(duì)其按字母的字典序列的次序進(jìn)行排列,冒泡排序(大數(shù)下沉)的第一趟排序結(jié)果應(yīng)為

。A.{B，F(xiàn)，C，J，A，E，D，I，C，H}B.{C，B，D，A，E，F(xiàn)，I，C，J，H}C.{B，F(xiàn)，C，E，A，I，D，C，H，J}D.{A，B，D，C，E，F(xiàn)，I，J，C，H}15.單選題正確答案

:

C具有n(n>0)個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為:。A.log2(n)B.

log2(n)C.[

log2(n)

]+1D.log2(n)+116.單選題正確答案

:

A現(xiàn)有一深度為5的二叉樹(shù),請(qǐng)問(wèn)其最多有

個(gè)結(jié)點(diǎn)。A.32B.5C.30D.3117.單選題正確答案

:

D循環(huán)隊(duì)列為空隊(duì)列的條件是:A.Q.front=0B.Q.(rear+1)%MaxSize==Q.frontC.Q.rear=0D.Q.rear==Q.front18.單選題正確答案

:

C常對(duì)數(shù)組進(jìn)行的兩種基本操作是()。A.建立與刪除B.索引和修改C.查找和修改D.查找與索引19.單選題正確答案

:

C數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的操作對(duì)象以及它們之間的運(yùn)算和()等的學(xué)科。A.結(jié)構(gòu)B.關(guān)系C.運(yùn)算D.算法20.單選題正確答案

:

A廣義表(a,b,c,d)的表頭是()。 A.aB.bC.(a,b)D.(b,c,d)21.單選題正確答案

:

C設(shè)某強(qiáng)連通圖中有n個(gè)頂點(diǎn),則該強(qiáng)連通圖中至少有()條邊。A.n(n-1)B.n+1C.nD.n(n+1)22.單選題正確答案

:

D設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn)e條邊,則其對(duì)應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個(gè)數(shù)分別為()。A.n，eB.e，nC.2n，eD.n，2e23.單選題正確答案

:

B設(shè)二叉排序樹(shù)中有n個(gè)結(jié)點(diǎn),則在二叉排序樹(shù)的平均平均查找長(zhǎng)度為()。A.O(1)B.O(log2n)C.O（n）D.O(n2)24.單選題正確答案

:

A設(shè)一組初始關(guān)鍵字記錄關(guān)鍵字為(20,15,14,18,21,36,40,10),則以20為基準(zhǔn)記錄的一趟快速排序結(jié)束后的結(jié)果為()。A.10,15,14,18,20,36,40,21B.10,15,14,18,20,40,36,21C.10,15,14,20,18,40,36,2lD.15,10,14,18,20,36,40,2125.單選題正確答案

:

A設(shè)有n個(gè)待排序的記錄關(guān)鍵字,則在堆排序中需要()個(gè)輔助記錄單元。A.1B.nC.nlog2nD.n226.單選題正確答案

:

A設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A,若刪除單鏈表中結(jié)點(diǎn)A,則需要修改指針的操作序列為()。A.q=p->next;p->data=q->data;p->next=q->next;free(q);B.q=p->next;q->data=p->data;p->next=q->next;free(q);C.q=p->next;p->next=q->next;free(q);D.q=p->next;p->data=q->data;free(q);27.單選題正確答案

:

B下面程序的時(shí)間復(fù)雜為()

for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}A.O(n)B.O(n2)C.O(n3)D.O(n4)28.單選題正確答案

:

B設(shè)某數(shù)據(jù)結(jié)構(gòu)的二元組形式表示為A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},則數(shù)據(jù)結(jié)構(gòu)A是()。A.線性結(jié)構(gòu)B.樹(shù)型結(jié)構(gòu)C.物理結(jié)構(gòu)D.圖型結(jié)構(gòu)29.單選題正確答案

:

C對(duì)n個(gè)記錄的文件進(jìn)行快速排序,所需要的輔助存儲(chǔ)空間大致為()A.O(1)B.O(n)C.O(1og2n)D.O(n2)30.單選題正確答案

:

A設(shè)有序順序表中有n個(gè)數(shù)據(jù)元素,則利用二分查找法查找數(shù)據(jù)元素X的最多比較次數(shù)不超過(guò)()。A.log2n+1B.log2n-1C.log2nD.log2(n+1)31.單選題正確答案

:

C設(shè)某二叉樹(shù)中度數(shù)為0的結(jié)點(diǎn)數(shù)為N0,度數(shù)為1的結(jié)點(diǎn)數(shù)為Nl,度數(shù)為2的結(jié)點(diǎn)數(shù)為N2,則下列等式成立的是()。A.N0=N1+1B.N0=Nl+N2C.N0=N2+1D.N0=2N1+l32.單選題正確答案

:

A下列四種排序中()的空間復(fù)雜度最大。A.快速排序B.冒泡排序C.希爾排序D.堆33.單選題正確答案

:

A設(shè)一組初始記錄關(guān)鍵字序列為(345,253,674,924,627),則用基數(shù)排序需要進(jìn)行()趟的分配和回收才能使得初始關(guān)鍵字序列變成有序序列。A.3B.4C.5D.834.單選題正確答案

:

C設(shè)某有向圖的鄰接表中有n個(gè)表頭結(jié)點(diǎn)和m個(gè)表結(jié)點(diǎn),則該圖中有()條有向邊。A.nB.n-1C.mD.m-135.單選題正確答案

:

B在二叉排序樹(shù)中插入一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度為()。A.O(1)B.O(n)C.O(log2n)D.O(n2)36.單選題正確答案

:

D設(shè)某無(wú)向圖中有n個(gè)頂點(diǎn)e條邊,則該無(wú)向圖中所有頂點(diǎn)的入度之和為()。A.nB.eC.2nD.2e37.單選題正確答案

:

D設(shè)一棵二叉樹(shù)的深度為k,則該二叉樹(shù)中最多有()個(gè)結(jié)點(diǎn)。A.2k-1B.2kC.2k-1D.2k-1單選題正確答案

:

BA.B.C.D.39.單選題正確答案

:

A單選13、已知邏輯函數(shù)的真值表如下所示，則輸出Y的邏輯式為（

）。A.B.C.D.40.單選題正確答案

:

A（）A.B.C.D.41.單選題正確答案

:

C（）A.2.0B.4.0C.8.0D.16.042.單選題正確答案

:

A在一個(gè)實(shí)體集中，一個(gè)實(shí)體實(shí)例（一行）與另外多個(gè)實(shí)例（多行）相關(guān)，則這個(gè)實(shí)體稱為A.遞歸實(shí)體B.弱實(shí)體C.復(fù)合實(shí)體D.聯(lián)系實(shí)體43.單選題正確答案

:

B在數(shù)字系統(tǒng)里，

當(dāng)某一線路作為總線使用，那么接到該總線的所有輸出設(shè)備（或器件）必須具有

結(jié)構(gòu)，否則會(huì)產(chǎn)生數(shù)據(jù)沖突。A.集電極開(kāi)路B.三態(tài)門(mén)C.灌電流D.拉電流44.單選題正確答案

:

D單選21

、

高有效輸入的R

-

S

觸發(fā)器，不允許的輸入是

（

）。A.RS=00B.RS=01C.RS=10D.RS=1145.單選題正確答案

:

BA.B.C.D.46.單選題正確答案

:

A單選13、已知邏輯函數(shù)的真值表如下所示，則輸出Y的邏輯式為（

）。A.B.C.D.47.單選題正確答案

:

D用n個(gè)出發(fā)器件構(gòu)成計(jì)數(shù)器，可得到的最大計(jì)數(shù)長(zhǎng)度為（）A.nB.2nC.n2D.2的n次方單選題正確答案

:

A（）A.B.C.D.49.單選題正確答案

:

C（）A.2.0B.4.0C.8.0D.16.050.單選題正確答案

:

B單選37、若4位同步二進(jìn)制減法計(jì)數(shù)器當(dāng)前的狀態(tài)是0111，下一個(gè)輸入時(shí)鐘脈沖后，其內(nèi)容變?yōu)椋?/p>

）。A.0111B.0110C.1000.0D.001151.單選題正確答案

:

A索引無(wú)序文件是指()。A.主文件無(wú)序,索引表有序B.主文件有序,索引表無(wú)序C.主文件有序,索引表有序D.主文件無(wú)序.索引表無(wú)序52.單選題正確答案

:

D廣義表(a,b,c,d)的表尾是()。A.aB.bC.(a,b)D.(b,c,d)53.單選題正確答案

:

C如下圖所示的4棵二叉樹(shù)中,()不是完全二叉樹(shù)。

A.AB.BC.CD.D54.單選題正確答案

:

B線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種()的存儲(chǔ)結(jié)構(gòu)。A.隨機(jī)存取B.順序存取C.索引存取D.散列存取55.單選題正確答案

:

A設(shè)有一組初始記錄關(guān)鍵字序列為(34,76,45,18,26,54,92),則由這組記錄關(guān)鍵字生成的二叉排序樹(shù)的深度為()。A.4B.5C.6D.756.單選題正確答案

:

A設(shè)有向無(wú)環(huán)圖G中的有向邊集合E={<1,2>,<2,3>,<3,4>,<1,4>},則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖?)。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,357.單選題正確答案

:

D設(shè)順序線性表的長(zhǎng)度為30,分成5塊,每塊6個(gè)元素,如果采用分塊查找,則其平均查找長(zhǎng)度為()。A.6B.11C.5D.6.558.單選題正確答案

:

C設(shè)在一棵度數(shù)為3的樹(shù)中,度數(shù)為3的結(jié)點(diǎn)數(shù)有2個(gè),度數(shù)為2的結(jié)點(diǎn)數(shù)有1個(gè),度數(shù)為1的結(jié)點(diǎn)數(shù)有2個(gè),那么度數(shù)為0的結(jié)點(diǎn)數(shù)有()個(gè)。A.4B.5C.6D.759.單選題正確答案

:

B設(shè)散列表中有m個(gè)存儲(chǔ)單元,散列函數(shù)H(key)=key%p,則p最好選擇()。A.小于等于m的最大奇數(shù)B.小于等于m的最大素?cái)?shù)C.小于等于m的最大偶數(shù)D.小于等于m的最大合數(shù)60.單選題正確答案

:

C設(shè)輸入序列1、2、3、…、n經(jīng)過(guò)棧作用后,輸出序列中的第一個(gè)元素是n,則輸出序列中的第i個(gè)輸出元素是()。A.n-iB.n-1-iC.n+l-iD.不能確定61.單選題正確答案

:

D下列各種排序算法中平均時(shí)間復(fù)雜度為O(n2)是()。A.快速排序B.堆排序C.歸并排序D.冒泡排序62.單選題正確答案

:

D設(shè)指針變量p指向雙向鏈表中結(jié)點(diǎn)A,指針變量s指向被插入的結(jié)點(diǎn)X,則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)X的操作序列為()。A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;B.s->left=p;s->right=p->right;p->right=s;p->right->left=s;C.p->right=s;p->right->left=s;s->left=p;s->right=p->right;D.s->left=p;s->right=p->right;p->right->left=s;p->right=s;63.單選題正確答案

:

C利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為()。A.O(n)B.O(nlog2n)C.O(n2)D.O(1og2n)64.單選題正確答案

:

A設(shè)F是由T1、T2和T3三棵樹(shù)組成的森林,與F對(duì)應(yīng)的二叉樹(shù)為B,T1、T2和T3的結(jié)點(diǎn)數(shù)分別為N1、N2和N3,則二叉樹(shù)B的根結(jié)點(diǎn)的左子樹(shù)的結(jié)點(diǎn)數(shù)為()。A.N1-1B.N2-1C.N2+N3D.N1+N365.單選題正確答案

:

A設(shè)順序線性表中有n個(gè)數(shù)據(jù)元素,則刪除表中第i個(gè)元素需要移動(dòng)()個(gè)元素。A.n-iB.n+l-iC.n-1-iD.i66.單選題正確答案

:

A下列程序段的時(shí)間復(fù)雜度為（

）。for(i=0；

i<m；

i++)for(j=0；

j<t；

j++)c[i][j]=0；for(i=0；

i<m；

i++)for(j=0；

j<t；

j++)for(k=0；

k<n；

k++)c[i][j]=c[i][j]+a[i][k]*b[k][j]；A.O(m*n*t)B.O(m+n+t)C.

O(m+n*t)D.O(m*t+n)67.單選題正確答案

:

C如果事物T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖,則T對(duì)Q()。A.只能讀不能寫(xiě)B(tài).只能寫(xiě)不能讀C.即可讀又能些D.不能讀不能寫(xiě)68.單選題正確答案

:

C在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中,為了簡(jiǎn)化用戶的查詢操作,而又不增加數(shù)據(jù)的存儲(chǔ)空間,常用的方法是創(chuàng)建()。A.另一個(gè)表(table)B.游標(biāo)(cursor)C.視圖(view)D.索引(index)69.單選題正確答案

:

C排序算法中,算法可能會(huì)出現(xiàn)下面情況:初始數(shù)據(jù)有序時(shí),花費(fèi)的時(shí)間反而最多的是()。A.堆排序B.冒泡排序C.快速排序D.SHELL排序70.單選題正確答案

:

B在平衡二叉樹(shù)中插入一個(gè)結(jié)點(diǎn)后引起了不平衡,設(shè)最低(最接近于葉子)的不平衡點(diǎn)是A,并已知A的左、右孩子的平衡因子分別為-1和0,則應(yīng)進(jìn)行的平衡旋轉(zhuǎn)是()。A.LL型B.LR型C.RL型D.RR型71.單選題正確答案

:

D二義樹(shù)在線索化后,仍不能有效求解的問(wèn)題是()。A.先序線索二叉樹(shù)中求先序后繼B.中序線索二叉樹(shù)中求中序后繼C.中序線索二叉樹(shù)中求中序前趨D.后序線索二又樹(shù)中求后序后繼72.單選題正確答案

:

D在有向圖G的拓?fù)湫蛄兄?若頂點(diǎn)Vi在頂點(diǎn)Vj之前,則下列情形不可能出現(xiàn)的是()。A.G中有弧<Vi,Vj>B.G中有一條從Vi到Vj的路徑C.G中沒(méi)有弧<Vi,Vj>D.G中有一條從Vj到Vi的路徑73.單選題正確答案

:

D設(shè)一個(gè)有序的單鏈表中有n個(gè)結(jié)點(diǎn),現(xiàn)要求插入一個(gè)新結(jié)點(diǎn)后使得單鏈表仍然保持有序,則該操作的時(shí)間復(fù)雜度為()。A.0(1og2n)B.0(1)C.0(n2)D.0(n)74.單選題正確答案

:

B設(shè)哈夫曼樹(shù)中的葉子結(jié)點(diǎn)總數(shù)為m,若用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),則該哈夫曼樹(shù)中總共有()個(gè)空指針域。A.2m-1B.2mC.2m+1D.4m75.單選題正確答案

:

D完全二叉樹(shù)若對(duì)根結(jié)點(diǎn)從1開(kāi)始編號(hào),則下面描述錯(cuò)誤的是()A.編號(hào)為i的結(jié)點(diǎn)若有左孩子,則其左孩子的編號(hào)必定是2iB.編號(hào)為i的結(jié)點(diǎn)若有右孩子,則其右孩子的編號(hào)必定是2i+1C.C.編號(hào)為i的結(jié)點(diǎn)若不是根結(jié)點(diǎn),則其雙親結(jié)點(diǎn)的編號(hào)必為

D.D.編號(hào)為i的結(jié)點(diǎn)若不是根結(jié)點(diǎn),則其雙親結(jié)點(diǎn)的編號(hào)必為76.單選題正確答案

:

B向順序棧中壓入新元素時(shí)，習(xí)慣上應(yīng)當(dāng)（）。A.先移動(dòng)棧頂指針，再存入元素B.先存入元素，再移動(dòng)棧頂指針C.先后次序無(wú)關(guān)緊要D.同時(shí)進(jìn)行77.單選題正確答案

:

B對(duì)于單鏈表形式的隊(duì)列，隊(duì)空的條件是（）。A.F=R=nullB.F=RC.F≠null且R=nullD.R-F=178.單選題正確答案

:

D折半查找法的時(shí)間復(fù)雜度是（）。A.O(n*n)B.O(n)C.O(nlogn)D.O(logn)79.單選題正確答案

:

D常采用下面幾種方式解決散列法中出現(xiàn)的沖突問(wèn)題（）。A.數(shù)字分析法、除余法、平均取中法B.數(shù)字分析法、除余法、線性探測(cè)法C.數(shù)字分析法、線性探測(cè)法、散列多重法D.線性探測(cè)法、散列多重法、鏈地址法80.單選題正確答案

:

D對(duì)有18個(gè)元素的有序表作二分查找，則查找A[3]的比較序列的下標(biāo)依次為（）。A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,381.單選題正確答案

:

D適于對(duì)動(dòng)態(tài)查找表進(jìn)行高效率查找的組織結(jié)構(gòu)是（）。A.有序表B.分塊有序表C.三叉排序樹(shù)D.線性鏈表82.單選題正確答案

:

C散列表的平均查找長(zhǎng)度（）。A.與處理沖突方法有關(guān)而與表的長(zhǎng)度無(wú)關(guān)B.與處理沖突方法無(wú)關(guān)而與表的長(zhǎng)度有關(guān)C.與處理沖突方法有關(guān)且與表的長(zhǎng)度有關(guān)D.與處理沖突方法無(wú)關(guān)且與表的長(zhǎng)度無(wú)關(guān)83.單選題正確答案

:

B在平衡二叉樹(shù)中插入一個(gè)結(jié)點(diǎn)后造成了不平衡，設(shè)最低的不平衡結(jié)點(diǎn)為A，并已知A的左孩子的平衡因子為-1，右孩子的平衡因子為0，則應(yīng)作（）型調(diào)整以使其平衡。A.LLB.LRC.RLD.RR84.單選題正確答案

:

C對(duì)表長(zhǎng)為n的順序表進(jìn)行順序查找，在查找概率相等的情況下，查找成功的平均查找長(zhǎng)度為（）。A.（n-1）/2B.n/2C.(n+1)/2D.n85.單選題正確答案

:

D對(duì)于哈希函數(shù)H（key）=key%13，被稱為同義詞的關(guān)鍵字是（）。A.35和41B.23和39C.15和44D.25和5186.單選題正確答案

:

C具有65個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為（）。（根的層次號(hào)為0）A.8B.7C.6D.587.單選題正確答案

:

C在有n個(gè)結(jié)點(diǎn)的二叉鏈表中，值為空的鏈域個(gè)數(shù)為（）。A.n-1B.2n-1C.n+1D.2n+188.單選題正確答案

:

B若某完全二叉樹(shù)的深度為h，則該完全二叉樹(shù)中至少有（）個(gè)結(jié)點(diǎn)。A.

B.C.D.89.單選題正確答案

:

B如果T2是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中結(jié)點(diǎn)的后序就是T2結(jié)點(diǎn)的（）。A.先序B.中序C.后序D.層序90.單選題正確答案

:

C深度為5的二叉樹(shù)至多有結(jié)點(diǎn)數(shù)為（）。A.16B.30C.31D.3291.單選題正確答案

:

D若二叉樹(shù)中度為2的結(jié)點(diǎn)有15個(gè)，度為1的結(jié)點(diǎn)有10個(gè)，該樹(shù)有（）個(gè)結(jié)點(diǎn)。A.25B.30C.31D.4192.單選題正確答案

:

C樹(shù)形結(jié)構(gòu)最適合用來(lái)描述（）。A.有序的數(shù)據(jù)元素B.無(wú)序的數(shù)據(jù)元素C.數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)D.數(shù)據(jù)元素之間沒(méi)有關(guān)系的數(shù)據(jù)93.單選題正確答案

:

C線索二叉樹(shù)是一種（）結(jié)構(gòu)。A.邏輯B.邏輯和存儲(chǔ)C.物理D.線性94.單選題正確答案

:

B串是一種特殊的線性表，其特殊性體現(xiàn)在（）。A.串中所含不同字母的個(gè)數(shù)B.串中所含字符的個(gè)數(shù)C.串中所含不同字符的個(gè)數(shù)D.串中所含非空格字符的個(gè)數(shù)95.單選題正確答案

:

A表達(dá)式INDEX(‘DATASTRUCTURE’,’STR’)的運(yùn)算結(jié)果是（）。A.5B.4C.6D.396.單選題正確答案

:

B下面關(guān)于串的敘述中，哪一個(gè)是不正確的（）。A.串是字符的有限序列B.空串是由空格構(gòu)成的串C.模式匹配是串的一種重要運(yùn)算D.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)97.單選題正確答案

:

C若串S=’syntax’，其字串的數(shù)目是（）。A.6B.21C.22D.798.單選題正確答案

:

C設(shè)有兩個(gè)串p和q，其中q是p的字串，求q在p中首次出現(xiàn)的位置的算法稱為（）。A.求子串B.聯(lián)接C.匹配D.求串長(zhǎng)99.單選題正確答案

:

B設(shè)有5000個(gè)元素，希望用最快速度挑選出其中前10個(gè)最大的元素，在以下的排序方法中，采用那一種最好（）。A.快速排序B.堆排序C.歸并排序D.基數(shù)排序和shell排序100.單選題正確答案

:

A一組記錄的排序碼為（25，48，16，35，79，82，23，40，36，72），其中含有5個(gè)長(zhǎng)度為2的有序表，按歸并排序的方法對(duì)該序列進(jìn)行一趟歸歸并后的結(jié)構(gòu)為（）。A.16253548234079823672B.16253548798223364072C.16254835798223364072D.16253548792336407282

數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題21.判斷題用一維數(shù)組存儲(chǔ)特殊矩陣,可以簡(jiǎn)化對(duì)矩陣的存取操作。()正確答案

:錯(cuò)誤2.判斷題哈夫曼樹(shù)中沒(méi)有度數(shù)為1的結(jié)點(diǎn)。()正確答案

:正確3.判斷題直接插入排序用監(jiān)視哨的作用是免去查找過(guò)程中每一步都要檢測(cè)整個(gè)表是否查找完畢,提高了查找效率。()正確答案

:正確4.判斷題即使對(duì)不含相同元素的同一輸入序列進(jìn)行兩組不同的合法的入棧和出棧操作，所得的輸出序列一定相同。(

)正確答案

:false5.判斷題空格串是指由空格字符所組成的字符串，其長(zhǎng)度等于空格個(gè)數(shù)。（）正確答案

:正確6.判斷題空格串和空串是一個(gè)概念。正確答案

:錯(cuò)誤7.判斷題樹(shù)中元素之間是多對(duì)多的關(guān)系。()正確答案

:錯(cuò)誤8.判斷題線性表是一個(gè)有限序列,但不能為空。()正確答案

:錯(cuò)誤9.判斷題空串是由空格構(gòu)成的串。正確答案

:錯(cuò)誤10.判斷題線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。正確答案

:錯(cuò)誤11.判斷題線性表的邏輯順序與物理順序總是一致的。()正確答案

:錯(cuò)誤12.判斷題基數(shù)排序是一種穩(wěn)定的排序方法。()正確答案

:正確13.判斷題用相鄰矩陣表示圖所用的存儲(chǔ)空間大小與圖的邊數(shù)成正比。()正確答案

:錯(cuò)誤14.判斷題鏈?zhǔn)酱鎯?chǔ)相比順序存儲(chǔ)的優(yōu)點(diǎn)是插入和刪除操作的時(shí)間效率高，缺點(diǎn)是存儲(chǔ)密度小，不能隨機(jī)查找。（）正確答案

:正確15.判斷題對(duì)角矩陣的特點(diǎn)是非零元素只出現(xiàn)在矩陣的兩條對(duì)角線上。()正確答案

:錯(cuò)誤16.判斷題一棵具有

n

個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，從上到下、從左到右用自然數(shù)對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，結(jié)點(diǎn)為

i

的結(jié)點(diǎn)的左孩子的編號(hào)為

2i(2i<n)

。

(

)正確答案

:true17.判斷題一般樹(shù)和二叉樹(shù)的結(jié)點(diǎn)數(shù)目都可以為0。()正確答案

:正確18.判斷題線性表中的每個(gè)結(jié)點(diǎn)最多只有-一個(gè)前驅(qū)和--個(gè)后繼。()正確答案

:錯(cuò)誤19.判斷題數(shù)據(jù)的邏輯結(jié)構(gòu)指數(shù)據(jù)元素的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系【

】。正確答案

:false20.判斷題順序查找法只能在順序存儲(chǔ)結(jié)構(gòu)上進(jìn)行。

(

)正確答案

:false21.判斷題若圖G的最小生成樹(shù)不唯一,則G的邊數(shù)一定多于n-1,并且權(quán)值最小的邊有多條(其中n為G的頂點(diǎn)數(shù))。()正確答案

:錯(cuò)誤22.判斷題一個(gè)廣義表的表尾總是一個(gè)廣義表。()正確答案

:正確23.判斷題進(jìn)行折半查找的表必須是順序存儲(chǔ)的有序表。()正確答案

:正確24.判斷題設(shè)尾指針的循環(huán)鏈表表示隊(duì)列，則入隊(duì)和出隊(duì)算法的時(shí)間復(fù)雜度為

0(1)

。(

)正確答案

:true25.判斷題對(duì)于兩棵具有相同關(guān)鍵字集合而形狀不同的二叉排序樹(shù),中序遍歷后得到的關(guān)鍵字排列順序相同。()正確答案

:正確26.判斷題圖的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列不是惟一的。()正確答案

:正確27.判斷題數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)(按某種方式聯(lián)系在一起)的數(shù)據(jù)元素的集合。()正確答案

:正確28.判斷題由一棵二叉樹(shù)的先序序列和后序序列可以唯一確定它。()正確答案

:錯(cuò)誤29.判斷題若設(shè)哈希表長(zhǎng)m=14,哈希函數(shù)H(key)=key%11,表中已有4個(gè)結(jié)點(diǎn)。addr(15)=4addr(38)=5addr(61)=6addr(84)=7其余地址為空,如用二次探測(cè)再散列處理沖突,關(guān)鍵字為49的結(jié)點(diǎn)的地址是9。()正確答案

:正確30.判斷題隊(duì)列在數(shù)據(jù)中的存儲(chǔ)原則是后進(jìn)先出。()正確答案

:錯(cuò)誤31.判斷題棧和隊(duì)列的存儲(chǔ)方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞健?/p>

(

)正確答案

:true32.判斷題哈夫曼樹(shù)的結(jié)點(diǎn)個(gè)數(shù)不偶數(shù)。

(

)正確答案

:true33.判斷題廣義表的長(zhǎng)度是指廣義表中括號(hào)嵌套的層數(shù)。()正確答案

:錯(cuò)誤34.判斷題棧頂元素和棧底元素有可能是同一個(gè)元素。()正確答案

:正確35.判斷題鄰接矩陣只存儲(chǔ)了邊的信息，沒(méi)有存儲(chǔ)頂點(diǎn)的信息。

(

)正確答案

:true36.判斷題從源點(diǎn)到終點(diǎn)的最短路徑是唯一的。()正確答案

:錯(cuò)誤37.判斷題隊(duì)列邏輯上是一個(gè)上端和下端既能增加又能減少的線性表。

(

)正確答案

:false38.判斷題數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu),數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面。()正確答案

:正確39.判斷題若線性表的總數(shù)基本穩(wěn)定,很少進(jìn)行插入、刪除操作,且要求以最快的速度存取線性表中的元素,那么,宜選用順序存儲(chǔ)結(jié)構(gòu)。()正確答案

:正確40.判斷題數(shù)據(jù)結(jié)構(gòu)是指定義了一組按某些關(guān)系結(jié)合在一起的數(shù)組元素。（）正確答案

:正確41.判斷題邏輯結(jié)構(gòu)不相同的數(shù)據(jù),必須采用不同類型的存儲(chǔ)方法()。正確答案

:錯(cuò)誤42.判斷題基數(shù)排序是多關(guān)鍵字排序。從最低位關(guān)鍵字起進(jìn)行排序。()正確答案

:錯(cuò)誤43.判斷題取線性表的第取線性表的第個(gè)元素的時(shí)間同正確答案

:錯(cuò)誤44.判斷題在單鏈表中只能由當(dāng)前結(jié)點(diǎn)訪問(wèn)其后的任一結(jié)點(diǎn)，而在雙向鏈表中，可以由當(dāng)前結(jié)點(diǎn)出發(fā)訪問(wèn)鏈表中的任一結(jié)點(diǎn)。（）正確答案

:正確45.判斷題POP（PUSH（S，A））的運(yùn)算步驟是首先將元素A壓入棧中，若棧S滿，出現(xiàn)上溢現(xiàn)象，否則將元素A壓入棧頂，且元素個(gè)數(shù)加1，然后做POP（S）運(yùn)算，將棧頂元素彈出，且元素個(gè)數(shù)減一。（）正確答案

:正確46.判斷題線性表就是順序存儲(chǔ)的表。()正確答案

:錯(cuò)誤47.判斷題對(duì)一個(gè)圖進(jìn)行廣度優(yōu)先遍歷時(shí),每個(gè)頂點(diǎn)恰好進(jìn)隊(duì)和出隊(duì)各一次。()正確答案

:正確48.判斷題設(shè)一數(shù)列的順序?yàn)?,2,3,4,5,6，通過(guò)棧操作，可以得到順序?yàn)?,2,5,6,4,1的輸出序列。（）正確答案

:正確49.判斷題對(duì)于有

n

個(gè)結(jié)點(diǎn)的二叉樹(shù)，其高度為

log

2

n

。

(

)正確答案

:false50.判斷題算法的優(yōu)劣與算法的描述語(yǔ)言無(wú)關(guān)，但與使用的計(jì)算機(jī)有關(guān)【

】。正確答案

:false51.判斷題線性表中的元素可以是各種各樣的,但同一線性表中的數(shù)據(jù)元素應(yīng)具有相同的特性,因此是屬于同一數(shù)據(jù)對(duì)象。()正確答案

:正確52.判斷題在一個(gè)設(shè)有頭指針和尾指針的單鏈表中，執(zhí)行刪除單鏈表最后一個(gè)結(jié)點(diǎn)的操作與鏈表的長(zhǎng)度無(wú)關(guān)。(

)正確答案

:false53.判斷題二叉樹(shù)的后序遍歷序列中,任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的后面。()正確答案

:正確54.判斷題二維數(shù)組是其數(shù)組元素為線性表的線性表。()正確答案

:正確55.判斷題線性表采用順序存儲(chǔ)表示時(shí)，必須占用一片連續(xù)的存儲(chǔ)單元。（）正確答案

:正確56.判斷題如果一個(gè)串中的所有字符均在另一串中出現(xiàn),則說(shuō)前者是后者的子串。()正確答案

:錯(cuò)誤57.判斷題串的長(zhǎng)度是指串中所含字符的個(gè)數(shù)。()正確答案

:正確58.判斷題在順序表中插入或刪除一個(gè)元素，需要平均移動(dòng)n/2個(gè)元素，具體移動(dòng)的元素個(gè)數(shù)與插入或刪除元素的位置有關(guān)。（）正確答案

:正確59.判斷題多維數(shù)組是向量的推廣。()正確答案

:錯(cuò)誤60.判斷題數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的映象(或表示)分別稱為存儲(chǔ)結(jié)構(gòu)、結(jié)點(diǎn)、數(shù)據(jù)域。()正確答案

:正確61.判斷題算法就是程序。()正確答案

:錯(cuò)誤62.判斷題隊(duì)列在函數(shù)調(diào)用時(shí)必不可少，因此遞歸離不開(kāi)隊(duì)列。(

)正確答案

:false63.判斷題順序查找法適合于順序或鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的查找表。(

)正確答案

:true64.判斷題哈夫曼樹(shù)一定是滿二叉樹(shù)。()正確答案

:錯(cuò)誤65.判斷題數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)。()正確答案

:正確66.判斷題線性表中每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼。(

)正確答案

:false67.判斷題線性表里的每一個(gè)元素都有一個(gè)前驅(qū)元素和后繼元素。正確答案

:錯(cuò)誤68.判斷題抽象數(shù)據(jù)類型與計(jì)算機(jī)內(nèi)部表示和實(shí)現(xiàn)無(wú)關(guān)。()正確答案

:正確69.判斷題對(duì)于一個(gè)n個(gè)頂點(diǎn)的無(wú)向圖