鏈接：https://pan.baidu.com/s/1zBIvGvPbaMpAlpPGNuq-zQ

提取碼：unjo

內(nèi)容預(yù)覽

[P1000]?研究數(shù)據(jù)結(jié)構(gòu)就是研究( ??)

A. 數(shù)據(jù)的邏輯結(jié)構(gòu) B. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) ??

C. 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu) D. 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其基本操作（研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中，計(jì)算機(jī)操作對(duì)象以及他們之間的關(guān)系和操作）

[P1001] 算法分析的兩個(gè)主要方面是( )

A. 空間復(fù)雜度和時(shí)間復(fù)雜度 B. 正確性和簡單性 ?

C. 可讀性和文檔性 D. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

[P1002] 具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（ ）。

A. 圖 B. 樹 C. 廣義表（線性表的推廣） ????D. 棧

[P1003] 計(jì)算機(jī)中的算法指的是解決某一個(gè)問題的有限運(yùn)算序列，它必須具備輸入、輸出、（ ）等5個(gè)特性。

A. 可執(zhí)行性、可移植性和可擴(kuò)充性 B. 可執(zhí)行性、有窮性和確定性

C. 確定性、有窮性和穩(wěn)定性 D. 易讀性、穩(wěn)定性和確定性

[P1004] 下面程序段的時(shí)間復(fù)雜度是( )

for(i=0;i<m;i++)

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

a[i][j]=i*j;

A. O(m2) B. O(n2) C. O(m*n) D. O(m+n)

[P1005] 算法是（ ）。為了解決某一問題而規(guī)定的一個(gè)有限長的操作序列

A.計(jì)算機(jī)程序????? B. 解決問題的計(jì)算方法

C. 排序算法 D. 解決問題的有限運(yùn)算序列

[P1006] 某算法的語句執(zhí)行頻度為（3n+nlog2n+n2+8）,其時(shí)間復(fù)雜度表示( ??)

A. O(n) B. O(nlog2n) ????C. O(n2) ?????D. O(log2n)

[P1007] i=1;

while(i<=n)

i=i*3;

A. O(n) B. O(3n) C. O(log3n) ?? D. O(n3)

[P1008] 數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的（ ）和運(yùn)算等的學(xué)科。

A. 結(jié)構(gòu) B. 關(guān)系 C. 運(yùn)算 D. 算法

[P1009] 下面程序段的時(shí)間復(fù)雜度是( )

i=s=0;

while(s<n){

i++;s+=i;

}

A. O(sqrt(n)) B. O(n2) C. O(log2n) ????D. O(n3)

[P1010] 抽象數(shù)據(jù)類型的三個(gè)組成部分分別為( )

A. 數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作 B. 數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu) ?????

C. 數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)類型 ??D. 數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型

[P1011] 通常從正確性、易讀性、健壯性、高效性等4個(gè)方面評(píng)價(jià)算法的質(zhì)量，以下解釋錯(cuò)誤的是( )

A. 正確性算法應(yīng)能正確地實(shí)現(xiàn)預(yù)定的功能

B. 易讀性算法應(yīng)易于閱讀和理解，以便調(diào)試、修改和擴(kuò)充

C. 健壯性當(dāng)環(huán)境發(fā)生變化時(shí)，算法能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理，不會(huì)產(chǎn)生不需要的運(yùn)行結(jié)果

D. 高效性即達(dá)到所需要的時(shí)間性能空間

[P1012] 下列程序段的時(shí)間復(fù)雜度為( )

x=n;y=0;

while(x>=(y+1)*(y+1))

y=y+1;

A. O(n) B.O(sqrt(n)) ?????C. O(1) ????D. O(n2)

[P1013] 程序段“i=1;while(i<=n) i=i*2;”的時(shí)間復(fù)雜度為

[P1014]?數(shù)據(jù)結(jié)構(gòu)的四種基本類型中，?????? ? ?的元素是一對(duì)多關(guān)系。

[P1015] 將數(shù)量級(jí)O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增長率由小到大排序。

[P1016]?數(shù)據(jù)結(jié)構(gòu)被形式地定義為（D, R），其中D是? ? ?的有限集合，R是D上的? ?有限集合。

[P1017]?數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的?????、數(shù)據(jù)的??和數(shù)據(jù)的??這三個(gè)方面的內(nèi)容。

[P1018]?數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類，它們分別是??????和???? ?

[P1019]?線性結(jié)構(gòu)中元素之間存在??????關(guān)系，樹形結(jié)構(gòu)中元素之間存在??????關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對(duì)多關(guān)系。

[P1020]?在線性結(jié)構(gòu)中，第一個(gè)結(jié)點(diǎn)?????前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有??????個(gè)前驅(qū)結(jié)點(diǎn)；最后一個(gè)結(jié)點(diǎn)?????后續(xù)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)后續(xù)結(jié)點(diǎn)。

[P1021]?在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有?????結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有??個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒有?????結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)數(shù)可以??????。

[P1022]?在圖形結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以??????。

[P1023]?數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可用四種基本的存儲(chǔ)方法表示，它們分別是? ???????????????????。

[P1024]?數(shù)據(jù)的運(yùn)算最常用的有5種，它們分別是?????????????????????? ?。

[P1025]?一個(gè)算法的效率可分為???????效率和???????效率。

[P1026]?任何一個(gè)C程序都由???????和若干個(gè)被調(diào)用的其它函數(shù)組成。

[P1027] 非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：( )

A）一對(duì)多關(guān)系 B）多對(duì)多關(guān)系 ?????C）多對(duì)一關(guān)系 ????D）一對(duì)一關(guān)系

[P1028]?數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的????????結(jié)構(gòu)

A) 存儲(chǔ) B) 物理 ????????C) 邏輯 ??????D) 物理和存儲(chǔ)

[P1029] 算法分析的目的是：( )

A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B) 研究算法中的輸入和輸出的關(guān)系

C) 分析算法的效率以求改進(jìn) D) 分析算法的易懂性和文檔性

[P1030] 算法分析的兩個(gè)主要方面是：( )

A) 空間復(fù)雜性和時(shí)間復(fù)雜性 B) 正確性和簡明性

C) 可讀性和文檔性 D) 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

[P1031] 計(jì)算機(jī)算法指的是：( )

A) 計(jì)算方法 B) 排序方法 ?C) 解決問題的有限運(yùn)算序列 ????D) 調(diào)度方法

[P1032]?計(jì)算機(jī)算法必須具備輸入、輸出和???????等5個(gè)特性。

A) 可行性、可移植性和可擴(kuò)充性 B) 可行性、確定性和有窮性

C) 確定性、有窮性和穩(wěn)定性 D) 易讀性、穩(wěn)定性和安全性

[P1033]?數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型兩個(gè)概念之間有區(qū)別嗎？

[P1034]?簡述線性結(jié)構(gòu)與非線性結(jié)構(gòu)的不同點(diǎn)。

[P1035] 分析下面各程序段的時(shí)間復(fù)雜度

1. for (i=0; ?i<n; i++)

for (j=0; j<m; j++)

A[i][j]=0;

2. s=0;

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

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

s+=B[i][j];

sum=s;

3. x=0;

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

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

x++;

4. i=1;

while(i<=n)

i=i*3;

[P1036] 若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素算法的時(shí)間復(fù)雜度（ ）。

A. O(log2n) ????B.O(1) ???C. O(n) ????D.O(n2)

[P1037] 若一個(gè)線性表中最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前趨元素，則采用（ ）存儲(chǔ)方式最節(jié)省時(shí)間。

A. 順序表 B. 單鏈表 ?????C. ?雙鏈表 ??????D. 單循環(huán)鏈表

[P1038] 具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（ ）。

A. 圖 B. 樹 C. 廣義表 ???? D. 棧

[P1039] 在一個(gè)長度為n的順序表中，在第i個(gè)元素之前插入一個(gè)新元素時(shí)，需向后移動(dòng)（ ）個(gè)元素。

A. n-i B. n-i+1 ???? C. n-i-1 ???? D. i

[P1040] 非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)p滿足（ ）。

A. p->next==head B. p->next==NULL ???

C. p==NULL ?????? ???D. p==head

[P1041] 鏈表不具有的特點(diǎn)是（ ）。

A. 可隨機(jī)訪問任一元素 B. 插入刪除不需要移動(dòng)元素

C. 不必事先估計(jì)存儲(chǔ)空間 D. 所需空間與線性表長度成正比

[P1042] 在雙向循環(huán)鏈表中，在p指針?biāo)傅慕Y(jié)點(diǎn)后插入一個(gè)指針q所指向的新結(jié)點(diǎn)，修改指針的操作是（ ）。

A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;

B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

D. q->next=p->next;q->prior=p;p->next=q;p->next=q;

[P1043] 線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址（ ）。

A. 必須是連續(xù)的 ??? B. 必須是不連續(xù)的

C. 連續(xù)與否均可 D. 和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)

[P1044] 在一個(gè)長度為n的順序表中刪除第i個(gè)元素，需要向前移動(dòng)（ ）個(gè)元素。

A. n-i B. n-i+1 C. n-i-1 ? D. i+1

[P1045] 線性表是n個(gè)（ ）的有限序列。

A. 表元素 B. 字符 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng)

[P1046] 從表中任一結(jié)點(diǎn)出發(fā)，都能掃描整個(gè)表的是（ ）。

A. 單鏈表 B. 順序表 C. 循環(huán)鏈表 ???? D. 靜態(tài)鏈表

[P1047] 在具有n個(gè)結(jié)點(diǎn)的單鏈表上查找值為x的元素時(shí)，其時(shí)間復(fù)雜度為（ ）。

A. O(n) B. O(1) ??????C. O(n2) ????? D. O(n-1)

[P1048] 線性表L=(a1,a2,……,an)，下列說法正確的是（ ）。

A. 每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼

B. 線性表中至少要有一個(gè)元素

C. 表中諸元素的排列順序必須是由小到大或由大到小

D. 除第一個(gè)和最后一個(gè)元素外，其余每個(gè)元素都由一個(gè)且僅有一個(gè)直接前驅(qū)和直接后繼

[P1049] 一個(gè)順序表的第一個(gè)元素的存儲(chǔ)地址是90，每個(gè)元素的長度為2，則第6個(gè)元素的存儲(chǔ)地址是（ ）。

A. 98 B. 100 ?? C. 102 ???? D. 106

[P1050] 在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)的時(shí)間最少的是（ ）。

A. 單鏈表 B. 雙鏈表 ????C. 循環(huán)鏈表 ??????D. 順序表

[P1051] 在一個(gè)單鏈表中，若刪除p所指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行（ ）。

A. p->next=p->next->next;

B. p=p->next;p->next=p->next->next;

C. p =p->next;

D. p=p->next->next;

[P1052] 將長度為n的單鏈表連接在長度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（ ）。

A. O(1) B. O(n) C. O(m) D. O(m+n)

[P1053] 線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（ ）存儲(chǔ)結(jié)構(gòu)。

A. 隨機(jī)存取 B. 順序存取 C. 索引存取 D. 散列存取

[P1054] 順序表中，插入一個(gè)元素所需移動(dòng)的元素平均數(shù)是（ ）。

A. (n-1)/2 B. n ????C. n+1 ??????D. (n+1)/2

[P1055] 循環(huán)鏈表的主要優(yōu)點(diǎn)是（ ）。

A. 不再需要頭指針

B. 已知某結(jié)點(diǎn)位置后能容易找到其直接前驅(qū)

C. 在進(jìn)行插入、刪除運(yùn)算時(shí)能保證鏈表不斷開

D. 在表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)鏈表

[P1056] 不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（ ）。

A. head==NULL B. head->next==NULL ???

C. head->next==head D. head!=NULL

[P1057] 在下列對(duì)順序表進(jìn)行的操作中，算法時(shí)間復(fù)雜度為O(1)的是（ ）。

A. 訪問第i個(gè)元素的前驅(qū) B. 在第i個(gè)元素之后插入一個(gè)新元素

C. 刪除第i個(gè)元素 D. 對(duì)順序表中元素進(jìn)行排序

[P1058] 已知指針p和q分別指向某單鏈表中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針s指向另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語句為（ ）。

A. q->next=s->next；s->next=p；

B. s->next=p；q->next=s->next；

C. p->next=s->next；s->next=q；

D. s->next=q；p->next=s->next；

[P1059] 在以下的敘述中，正確的是（ ）。

A. 線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)

B. 線性表的順序存儲(chǔ)結(jié)構(gòu)適用于頻繁插入/刪除數(shù)據(jù)元素的情況

C. 線性表的鏈表存儲(chǔ)結(jié)構(gòu)適用于頻繁插入/刪除數(shù)據(jù)元素的情況

D. 線性表的鏈表存儲(chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)

[P1060] 在表長為n的順序表中，當(dāng)在任何位置刪除一個(gè)元素的概率相同時(shí)，刪除一個(gè)元素所需移動(dòng)的平均個(gè)數(shù)為（ ）。

A. (n-1)/2 B. n/2 ???? C. (n+1)/2 D. n

[P1061] 在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入一個(gè)結(jié)點(diǎn)s，則執(zhí)行（ ）。

A. s->next=p->next; p->next=s;

B. p->next=s->next;s->next=p;

C. q->next=s;s->next=p;

D. p->next=s;s->next=q;

[P1062] 在單鏈表中，指針p指向元素為x的結(jié)點(diǎn)，實(shí)現(xiàn)刪除x的后繼的語句是（ ）。

A. p=p->next; B. p->next=p->next->next; ??

C. p->next=p; D. p=p->next->next;

[P1063] 在頭指針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中某個(gè)結(jié)點(diǎn)，若p->next->next==head，則（ ）。

A. p指向頭結(jié)點(diǎn) B. p指向尾結(jié)點(diǎn)

C. p的直接后繼是頭結(jié)點(diǎn) D. p的直接后繼是尾結(jié)點(diǎn)

[P1064] 設(shè)單鏈表的結(jié)點(diǎn)結(jié)構(gòu)為（data,next）。已知指針p指向單鏈表中的結(jié)點(diǎn)，q指向新結(jié)點(diǎn)，欲將q插入到p結(jié)點(diǎn)之后，則需要執(zhí)行的語句：

[P1065]?線性表的邏輯結(jié)構(gòu)是?????? ?????，其所含元素的個(gè)數(shù)稱為線性表的?????。

[P1066]?寫出帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表L為空表的條件?????????????????????????????????。

[P1067]?帶頭結(jié)點(diǎn)的單鏈表head為空的條件是? ?????????????????????????? ? ?。

[P1068]?在一個(gè)單鏈表中刪除p所指結(jié)點(diǎn)的后繼結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行以下操作：

q= p->next;

p->next=? ? ??????????????;

[P1669] 設(shè)某二叉樹中度數(shù)為 0 的結(jié)點(diǎn)數(shù)為 N0，度數(shù)為 1 的結(jié)點(diǎn)數(shù)為 N1，度數(shù)為 2 的結(jié)點(diǎn)數(shù)為 N2，則下列等式成立的是（ ）。

(A) N0=N1+1 (B) N0=N1+N2

(C) N0=N2+1 (D) N0=2N1+l

[P1670] 設(shè)有序順序表中有 n 個(gè)數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素 X 的最多比較次數(shù)不超過（ ）。

(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)

[P1671] 數(shù)據(jù)的最小單位是（ ）。

(A) 數(shù)據(jù)項(xiàng) (B) 數(shù)據(jù)類型 ?? (C) 數(shù)據(jù)元素 ?? (D) 數(shù)據(jù)變量

[P1672] 設(shè)一組初始記錄關(guān)鍵字序列為(50，40，95，20，15，70，60，45)，則以增量 d=4 的一趟希爾排序結(jié)束后前 4 條記錄關(guān)鍵字為（ ）。

(A) 40，50，20，95 (B) 15，40，60，20

(C) 15，20，40，45 (D) 45，40，15，20

[P1673] 設(shè)一組初始記錄關(guān)鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有 5 個(gè)長度為 2 的有序子表，則用歸并排序的方法對(duì)該記錄關(guān)鍵字序列進(jìn)行一趟歸并后的結(jié)果為（ ）。

(A) 15，25，35，50，20，40，80，85，36，70

(B) 15，25，35，50，80，20，85，40，70，36

(C) 15，25，35，50，80，85，20，36，40，70

(D) 15，25，35，50，80，20，36，40，70，85

[P1674] 函數(shù) substr(“DATASTRUCTURE”，5，9)的返回值為（ ）。

(A) “STRUCTURE” (B) “DATA”

(C) “ASTRUCTUR” (D) “DATASTRUCTURE”

[P1675] 設(shè)一個(gè)有序的單鏈表中有 n 個(gè)結(jié)點(diǎn)，現(xiàn)要求插入一個(gè)新結(jié)點(diǎn)后使得單鏈表仍然保持有序，則該操作的時(shí)間復(fù)雜度為（ ）。

(A) O(log2n) (B) O(1) (C) O(n^2) (D) O(n)

[P1676] 設(shè)一棵 m 叉樹中度數(shù)為 0 的結(jié)點(diǎn)數(shù)為 N0，度數(shù)為 1 的結(jié)點(diǎn)數(shù)為 N1，……，度數(shù)為 m 的結(jié)點(diǎn)數(shù)為 Nm，則 N0=（ ）。

(A) N1+N2+……+Nm (B) 1+N2+2N3+3N4+……+(m-1)Nm

(C) N2+2N3+3N4+……+(m-1)Nm (D) 2N1+3N2+……+(m+1)Nm

[P1677] 設(shè)有序表中有 1000 個(gè)元素，則用二分查找查找元素 X 最多需要比較（ ）次。

(A) 25 (B) 10 (C) 7 (D) 1

[P1678] 設(shè)連通圖 G 中的邊集 E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點(diǎn) a 出發(fā)可以得到一種深度優(yōu)先遍歷的頂點(diǎn)序列為（ ）。

(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb

[P1679] 設(shè)輸入序列是 1、2、3、……、n，經(jīng)過棧的作用后輸出序列的第一個(gè)元素是 n，則輸出序列中第 i 個(gè)輸出元素是（ ）。

(A) n-i (B) n-1-i (C) n+1-i (D) 不能確定

[P1680] 設(shè)一組初始記錄關(guān)鍵字序列為(45，80，55，40，42，85)，則以第一個(gè)記錄關(guān)鍵字 45為基準(zhǔn)而得到一趟快速排序的結(jié)果是（ ）。

(A) 40，42，45，55，80，83

(B) 42，40，45，80，85，88

(C) 42，40，45，55，80，85

(D) 42，40，45，85，55，80

[P1681] 設(shè)一組權(quán)值集合 W={2，3，4，5，6}，則由該權(quán)值集合構(gòu)造的哈夫曼樹中帶權(quán)路徑長度之和為（ ）。

(A) 20 (B) 30 ???? (C) 40 ???? (D) 45

[P1682] 執(zhí)行一趟快速排序能夠得到的序列是（ ）。

(A) [41，12，34，45，27] 55 [72，63]

(B) [45，34，12，41] 55 [72，63，27]

(C) [63，12，34，45，27] 55 [41，72]

(D) [12，27，45，41] 55 [34，63，72]

[P1683] 設(shè)一條單鏈表的頭指針變量為 head 且該鏈表沒有頭結(jié)點(diǎn)，則其判空條件是（ ）。

(A) head==0 (B) head->next==0

(C) head->next==head (D) head!=0

[P1684] 時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為 O(nlog2n)的是（ ）。

(A) 堆排序 (B) 冒泡排序 ????(C) 希爾排序 ????(D) 快速排序

[P1685] 一趟排序結(jié)束后不一定能夠選出一個(gè)元素放在其最終位置上的是（ ）。

(A) 堆排序 (B) 冒泡排序 ????(C) 快速排序 ????(D) 希爾排序

[P1686] 設(shè)某棵三叉樹中有 40 個(gè)結(jié)點(diǎn)，則該三叉樹的最小高度為（ ）。

(A) 3 (B) 4 ???? (C) 5 ???? (D) 6

[P1687] 順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為（ ）。

(A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n)

[P1688] 二路歸并排序的時(shí)間復(fù)雜度為（ ）。

(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(log2n)

[P1689] 設(shè)指針變量 front 表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量 rear 表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針，指針變量 s 指向?qū)⒁腙?duì)列的結(jié)點(diǎn) X，則入隊(duì)列的操作序列為（ ）。

(A) front->next=s；front=s； (B) s->next=rear；rear=s；

(C) rear->next=s；rear=s； (D) s->next=front；front=s；

[P1690] 設(shè)某無向圖中有 n 個(gè)頂點(diǎn) e 條邊，則建立該圖鄰接表的時(shí)間復(fù)雜度為（ ）。

(A) O(n+e) (B) O(n^2) (C) O(ne) (D) O(n^3)

[P1691] 設(shè)某哈夫曼樹中有 199 個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有（ ）個(gè)葉子結(jié)點(diǎn)。

(A) 99 (B) 100 ?? (C) 101 ?? (D) 102

[P1692] 設(shè)二叉排序樹上有 n 個(gè)結(jié)點(diǎn)，則在二叉排序樹上查找結(jié)點(diǎn)的平均時(shí)間復(fù)雜度為（ ）。

(A) O(n) (B) O(n^2) (C) O(nlog2n) (D) O(log2n)

[P1693] 設(shè)用鄰接矩陣 A 表示有向圖 G 的存儲(chǔ)結(jié)構(gòu)，則有向圖 G 中頂點(diǎn) i 的入度為（ ）。

(A) 第 i 行非 0 元素的個(gè)數(shù)之和 (B) 第 i 列非 0 元素的個(gè)數(shù)之和

(C) 第 i 行 0 元素的個(gè)數(shù)之和 (D) 第 i 列 0 元素的個(gè)數(shù)之和

[P1694] 設(shè)無向圖 G 中有 n 個(gè)頂點(diǎn)，則該無向圖的最小生成樹上有（ ）條邊。

(A) n (B) n-1 ???? (C) 2n ???? (D) 2n-1

[P1695] 設(shè)一組初始記錄關(guān)鍵字序列為(60，80，55，40，42，85)，則以第一個(gè)關(guān)鍵字 45 為基準(zhǔn)而得到的一趟快速排序結(jié)果是（ ）。

(A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80

(C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80

[P1696] （ ）二叉排序樹可以得到一個(gè)從小到大的有序序列。

(A) 先序遍歷 ?(B) 中序遍歷 ?????(C) 后序遍歷 ?????(D) 層次遍歷

[P1697] 程序段 s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的時(shí)間復(fù)雜度為（ ）。

(A) O(n) (B) O(nlog2n) (C) O(n^2) (D) O(n^3/2)

[P1698] 設(shè)帶有頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針變量為 head，則其判空條件是（ ）。

(A) head==0 (B) head->next==0

(C) head->next==head (D) head!=0

[P1699] 設(shè)某棵二叉樹的高度為 10，則該二叉樹上葉子結(jié)點(diǎn)最多有（ ）。

(A) 20 (B) 256 ???? (C) 512 ???? (D) 1024

[P1700] 設(shè)一組初始記錄關(guān)鍵字序列為(13，18，24，35，47，50，62，83，90，115，134),則利用二分法查找關(guān)鍵字 90 需要比較的關(guān)鍵字個(gè)數(shù)為（ ）。

(A) 1 (B) 2 ???? (C) 3 ???? (D) 4

[P1701] 設(shè)指針變量 top 指向當(dāng)前鏈?zhǔn)綏５臈ｍ?，則刪除棧頂元素的操作序列為（ ）。

(A) top=top+1; (B) top=top-1;

(C) top->next=top; (D) top=top->next;

[P1702] 字符串的長度是指（ ）。

(A) 串中不同字符的個(gè)數(shù) (B) 串中不同字母的個(gè)數(shù)

(C) 串中所含字符的個(gè)數(shù) (D) 串中不同數(shù)字的個(gè)數(shù)

[P1703] 建立一個(gè)長度為 n 的有序單鏈表的時(shí)間復(fù)雜度為（ ）

(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n)

[P1704] 兩個(gè)字符串相等的充要條件是（ ）。

(A) 兩個(gè)字符串的長度相等

(B) 兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等

(C) 同時(shí)具備(A)和(B)兩個(gè)條件

(D) 以上答案都不對(duì)

[P1705] 設(shè)某散列表的長度為 100，散列函數(shù) H(k)=k % P，則 P 通常情況下最好選擇（ ）。

(A) 99 (B) 97 ???? (C) 91 ???? (D) 93

[P1706] 在二叉排序樹中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為（ ）。

(A) O(n) (B) O(log2n) (C) O(nlog2n) (D) O(n^2)

[P1707] 設(shè)一個(gè)順序有序表 A[1:14]中有 14 個(gè)元素，則采用二分法查找元素 A[4]的過程中比較元素的順序?yàn)? )。

(A) A[1]，A[2]，A[3]，A[4] (B) A[1]，A[14]，A[7]，A[4]

(C) A[7]，A[3]，A[5]，A[4] (D) A[7]，A[5] ，A[3]，A[4]

[P1708] 設(shè)一棵完全二叉樹中有 65 個(gè)結(jié)點(diǎn)，則該完全二叉樹的深度為（ ）。

(A) 8 (B) 7 ???? (C) 6 ???? (D) 5