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

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

:

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

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

:

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

:

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

:

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

:

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

:

C從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為兩大類。A.動態(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)在一個有序的順序表上查找一個數(shù)據(jù)時,既可用折半查找,也可用順序查找,但前者比后者的查找速度。A.必定快B.不一定C.在大部分情況下要快D.取決于表遞增還是遞減8.單選題正確答案

:

C在單鏈表p結(jié)點之后插入s結(jié)點的操作是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é)點,則刪除其后繼結(jié)點的語句是A.p=p.nextB.p=nullC.p.next=nullD.p.next=p.next.next0.單選題正確答案

:

A下列程序的時間復(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.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu),存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu),且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu),且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率12.單選題正確答案

:

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

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

:

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

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

:

C給定排序碼值序列為{F,B,J,C,E,A,I,D,C,H},對其按字母的字典序列的次序進(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)個結(jié)點的完全二叉樹的深度為:。A.log2(n)B.

log2(n)C.[

log2(n)

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

:

A現(xiàn)有一深度為5的二叉樹,請問其最多有

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

:

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

:

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

:

C數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的操作對象以及它們之間的運(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個頂點,則該強(qiáng)連通圖中至少有()條邊。A.n(n-1)B.n+1C.nD.n(n+1)22.單選題正確答案

:

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

:

B設(shè)二叉排序樹中有n個結(jié)點,則在二叉排序樹的平均平均查找長度為()。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個待排序的記錄關(guān)鍵字,則在堆排序中需要()個輔助記錄單元。A.1B.nC.nlog2nD.n226.單選題正確答案

:

A設(shè)指針變量p指向單鏈表中結(jié)點A,若刪除單鏈表中結(jié)點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下面程序的時間復(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.樹型結(jié)構(gòu)C.物理結(jié)構(gòu)D.圖型結(jié)構(gòu)29.單選題正確答案

:

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

:

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

:

C設(shè)某二叉樹中度數(shù)為0的結(jié)點數(shù)為N0,度數(shù)為1的結(jié)點數(shù)為Nl,度數(shù)為2的結(jié)點數(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個表頭結(jié)點和m個表結(jié)點,則該圖中有()條有向邊。A.nB.n-1C.mD.m-135.單選題正確答案

:

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

:

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

:

D設(shè)一棵二叉樹的深度為k,則該二叉樹中最多有()個結(jié)點。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在一個實體集中，一個實體實例（一行）與另外多個實例（多行）相關(guān)，則這個實體稱為A.遞歸實體B.弱實體C.復(fù)合實體D.聯(lián)系實體43.單選題正確答案

:

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

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

結(jié)構(gòu)，否則會產(chǎn)生數(shù)據(jù)沖突。A.集電極開路B.三態(tài)門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個出發(fā)器件構(gòu)成計數(shù)器，可得到的最大計數(shù)長度為（）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)制減法計數(shù)器當(dāng)前的狀態(tài)是0111，下一個輸入時鐘脈沖后，其內(nèi)容變?yōu)椋?/p>

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

:

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

:

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

:

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

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

:

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

:

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

:

A設(shè)有向無環(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è)順序線性表的長度為30,分成5塊,每塊6個元素,如果采用分塊查找,則其平均查找長度為()。A.6B.11C.5D.6.558.單選題正確答案

:

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

:

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

:

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

:

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

:

D設(shè)指針變量p指向雙向鏈表中結(jié)點A,指針變量s指向被插入的結(jié)點X,則在結(jié)點A的后面插入結(jié)點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利用直接插入排序法的思想建立一個有序線性表的時間復(fù)雜度為()。A.O(n)B.O(nlog2n)C.O(n2)D.O(1og2n)64.單選題正確答案

:

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

:

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

:

A下列程序段的時間復(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ù)項Q上的排他鎖,則T對Q()。A.只能讀不能寫B(tài).只能寫不能讀C.即可讀又能些D.不能讀不能寫68.單選題正確答案

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

D完全二叉樹若對根結(jié)點從1開始編號,則下面描述錯誤的是()A.編號為i的結(jié)點若有左孩子,則其左孩子的編號必定是2iB.編號為i的結(jié)點若有右孩子,則其右孩子的編號必定是2i+1C.C.編號為i的結(jié)點若不是根結(jié)點,則其雙親結(jié)點的編號必為

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

:

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

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

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

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

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

)正確答案

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

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

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

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

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

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

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

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

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

:錯誤14.判斷題鏈?zhǔn)酱鎯ο啾软樞虼鎯Φ膬?yōu)點是插入和刪除操作的時間效率高，缺點是存儲密度小，不能隨機(jī)查找。（）正確答案

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

:錯誤16.判斷題一棵具有

n

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

i

的結(jié)點的左孩子的編號為

2i(2i<n)

。

(

)正確答案

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

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

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

】。正確答案

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

(

)正確答案

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

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

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

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

0(1)

。(

)正確答案

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

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

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

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

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

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

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

(

)正確答案

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

(

)正確答案

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

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

:正確35.判斷題鄰接矩陣只存儲了邊的信息，沒有存儲頂點的信息。

(

)正確答案

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

:錯誤37.判斷題隊列邏輯上是一個上端和下端既能增加又能減少的線性表。

(

)正確答案

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

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

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

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

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

:錯誤43.判斷題取線性表的第取線性表的第個元素的時間同正確答案

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

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

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

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

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

:正確49.判斷題對于有

n

個結(jié)點的二叉樹，其高度為

log

2

n

。

(

)正確答案

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

】。正確答案

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

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

)正確答案

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

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

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

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

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

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

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

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

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

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

)正確答案

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

)正確答案

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

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

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

)正確答案

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

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

:正確69.判斷題對于一個n個頂點的無向圖