數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題題庫(kù)

假設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條弧的有向圖用鄰接表表示，則刪除預(yù)某個(gè)頂點(diǎn)vi相關(guān)的所有

弧的時(shí)間復(fù)雜度是()。(A)、0(n)(B)、0(e)(C)、0(n+e)(D)、0(n*e)

用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用()來(lái)實(shí)現(xiàn)算法的。(A)、棧~(B)?

隊(duì)列(C)、樹(shù)(D)、圖

關(guān)于棧和隊(duì)列的說(shuō)法中正確的是()(A)、棧和隊(duì)列都是線(xiàn)性結(jié)構(gòu)~(B)、棧是線(xiàn)性

結(jié)構(gòu)，隊(duì)列不是線(xiàn)性結(jié)構(gòu)(C)、棧不是線(xiàn)性結(jié)構(gòu)，隊(duì)列是線(xiàn)性結(jié)構(gòu)(D)、棧和隊(duì)列都

不是線(xiàn)性結(jié)構(gòu)

對(duì)待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對(duì)兩個(gè)子序列進(jìn)行同樣的

排序操作，直到子序列為空或只剩下一個(gè)元素為止。這樣的排序方法是()。(A)、直

接選擇排序(B)、直接插入排序(C)、快速排序(D)、冒泡排序

棧的數(shù)組表示中，top為棧頂指針，?？盏臈l件是()o(A),top=0(B)stop=maxSize

(C)、top=maxSize(D)、top=-l

一個(gè)數(shù)組元素a[i]與()的表示等價(jià)。(A)、*(a+i)(B)、a+l~(C)、*a+l~(6)7

&a+i

在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，若具有e條邊，則所有頂點(diǎn)的度數(shù)之和為()。(A)、

n(B)、e(C)、n+e(D)、2e

在索引查找中，若用于保存數(shù)據(jù)元素的主表的長(zhǎng)度為n,它被均分為k個(gè)子表，每個(gè)子表

的長(zhǎng)度均為n/k,則索引查找的平均查找長(zhǎng)度為()。(A)、n+k(B)、k+n/k(C)、

(k+n/k)/2(D)、(k+n/k)/2+l

設(shè)有一個(gè)棧，按A、B、C、D的順序進(jìn)棧，則可能為出棧序列的是()(A).DCBA(B)?

CDAB(C)、DBAC(D)、DCAB

數(shù)據(jù)的四種基本存儲(chǔ)結(jié)構(gòu)是指()(A)、順序存儲(chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)、直接存儲(chǔ)結(jié)

構(gòu)、倒排存儲(chǔ)結(jié)構(gòu)(B)、順序存儲(chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、散列存儲(chǔ)結(jié)構(gòu)

(C)、順序存儲(chǔ)結(jié)構(gòu)、非順序存儲(chǔ)結(jié)構(gòu)、指針存儲(chǔ)結(jié)構(gòu)、樹(shù)型存儲(chǔ)結(jié)構(gòu)(D)、順序存儲(chǔ)結(jié)

構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、樹(shù)型存儲(chǔ)結(jié)構(gòu)、圖型存儲(chǔ)結(jié)構(gòu)

數(shù)據(jù)的基本單位是()(A)、數(shù)據(jù)項(xiàng)~(B)、數(shù)據(jù)類(lèi)型(C)、數(shù)據(jù)元素~(D)、數(shù)

據(jù)變量

若采用鄰接表存儲(chǔ)結(jié)構(gòu)，則圖的深度優(yōu)先搜索類(lèi)似于二叉樹(shù)的()(A)、先根遍歷

(B)、中根遍歷(C)、后根遍歷(D)、層次遍歷

對(duì)于長(zhǎng)度為n的順序表執(zhí)行刪除操作，則其結(jié)點(diǎn)的移動(dòng)次數(shù)()(A)、最少為0,最

多為n(B)、最少為1,最多為n(C)、最少為0,最多為n-1(D)、最少為1,最多

為n-l

在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的(~)倍。(A)、1/2~(B)、1(Cj?

2(D)、4

深度為k的二叉樹(shù)至多有()(A)、2k個(gè)結(jié)點(diǎn)~(B)、為-1個(gè)結(jié)點(diǎn)~(C)、2k-1個(gè)結(jié)點(diǎn)

(D)、2k-l-l個(gè)結(jié)點(diǎn)

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

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

A[i][j]=i*j；

上面算法的時(shí)間復(fù)雜度為()(A)、0(m2)(B)、O(n2)(C)、0(mxn)(D)、0(m+n)

根據(jù)數(shù)據(jù)元素的關(guān)鍵字直接計(jì)算出該元素存儲(chǔ)地址的存儲(chǔ)方法是()(A)、順序存儲(chǔ)

方法(B)、鏈?zhǔn)酱鎯?chǔ)方法(C)、索引存儲(chǔ)方法(D)、散列存儲(chǔ)方法

設(shè)有一個(gè)遞歸算法如下：則計(jì)算fact(n)需要調(diào)用該函數(shù)的次數(shù)為()。

intfact(intn)

{/*大于等于0*/

if(n<=0)return1;

elsereturnn*fact(n-1);

}

(A)、n(B)、n+1(C)、n+2(D)、n-1

棧和隊(duì)列的共同特點(diǎn)是()。(A)、都是先進(jìn)后出~(B)、都是先進(jìn)先出~(C)、只允許在

端點(diǎn)處插入和刪除(D)、沒(méi)有共同點(diǎn)

有關(guān)棧的描述，正確的是()(A)、棧是一種先進(jìn)先出的特殊的線(xiàn)性表(B)、只能

從棧頂執(zhí)行插入、刪除操作(C)、只能從棧頂執(zhí)行插入、棧底執(zhí)行刪除(D)、棧頂和

棧底均可執(zhí)行插入、刪除操作

棧是一種操作受限的線(xiàn)性結(jié)構(gòu)，其操作的主要特征是()(A)、先進(jìn)先出~(B)、后進(jìn)

先出(C)、進(jìn)優(yōu)于出①)、出優(yōu)于進(jìn)

已知一棵完全二叉樹(shù)的結(jié)點(diǎn)總數(shù)為9個(gè)，則最后一層的結(jié)點(diǎn)數(shù)為()。(A)、1~(B)T

2(C)、3(D)、4

在計(jì)算機(jī)中表示數(shù)據(jù)時(shí)，數(shù)據(jù)的物理地址和邏輯地址相同并且是連續(xù)的，稱(chēng)其為(h

(A)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(B)、順序存儲(chǔ)結(jié)構(gòu)(C)、邏輯結(jié)構(gòu)(D)、鳥(niǎo)以上都對(duì)

連通圖是指圖中任意兩個(gè)頂點(diǎn)之間()(A)、都連通的無(wú)向圖~(B)、都不連通的無(wú)向圖

(C)、都連通的有向圖(D)、都不連通的有向圖

若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[l]中，現(xiàn)進(jìn)行二分查

找，則查找A⑶的比較序列的下標(biāo)依次為()(A)、1,2,3⑻、9,5,2,3(C)、

9,5,3(D),9,4,2,3

設(shè)某棵二叉樹(shù)的中序遍歷序列為ABCD,前序遍歷序列為CABD,則后序遍歷該二叉樹(shù)得

到序列為()。(A)、BADC(B)、BCDA(C)、CDAB(D)、CBDA

深度為6(根的層次為1)的二叉樹(shù)至多有()結(jié)點(diǎn)。(A)、64~(B)、32~(C)、31

(D)、63

順序查找法適用于存儲(chǔ)結(jié)構(gòu)為()的線(xiàn)性表。(A)、散列存儲(chǔ)~(B)、壓縮存儲(chǔ)~(C)、順

序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)(D)、索引存儲(chǔ)

將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為()。(A)、

0⑴(B)、0(n)(C)、0(m)(D)、0(m+n)

若進(jìn)棧序列為L(zhǎng)2,3,4,5,6,且進(jìn)棧和出?？梢源┎暹M(jìn)行，則不可能出現(xiàn)的出棧序

列是()(A)、2,4,3,1,5,6(B)、3,2,4,1,6,5(C)、4,3,2,1,5,6

(D)s2,3,5,1,6,4

假設(shè)有向圖含n個(gè)頂點(diǎn)及e條弧，則表示該圖的鄰接表中包含的弧結(jié)點(diǎn)個(gè)數(shù)為(F

(A)、n(B)、e(C)、2e(D)、ne

對(duì)n個(gè)元素進(jìn)行直接插入排序時(shí)間復(fù)雜度為()0(A).0(1)~(B)、0(n)~(C)、O(n2)

(D)、O(log2n)

在排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列(初始時(shí)為空)的

一端的方法，稱(chēng)為()(A),希爾排序(B)、歸并排序(C)、插入排序(D)、選擇

排序

高度為h的完全二叉樹(shù)中，結(jié)點(diǎn)數(shù)最多為()(A)、2h-l~(B)、為+1(C)、2h-l

(D)、2h

設(shè)有n個(gè)結(jié)點(diǎn)的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，則此二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)()o

(A)、n/2(B)、(n-l)/2(C)、(n+l)/2(D)、不能確定

從邏輯關(guān)系來(lái)看，數(shù)據(jù)元素的直接前驅(qū)為0個(gè)或1個(gè)的數(shù)據(jù)結(jié)構(gòu)只能是()(A)、線(xiàn)

性結(jié)構(gòu)(B)、樹(shù)形結(jié)構(gòu)(C)、線(xiàn)性結(jié)構(gòu)和樹(shù)型結(jié)構(gòu)(D)、線(xiàn)性結(jié)構(gòu)和圖狀結(jié)構(gòu)

某二叉樹(shù)的先序序列和后序序列正好相反，則該二叉樹(shù)一定是(~)的二叉樹(shù)。(A)、空

或只有一個(gè)結(jié)點(diǎn)(B)、高度等于其節(jié)點(diǎn)數(shù)(C)、任一結(jié)點(diǎn)無(wú)左孩子(D)、任一結(jié)點(diǎn)無(wú)

右孩子

棧上溢現(xiàn)象通常出現(xiàn)在()(A)、順序棧的入棧操作過(guò)程中~(B)、順序棧的出棧操

作過(guò)程中(C)、鏈棧的入棧操作過(guò)程中(D)、鏈棧的出棧操作過(guò)程中

在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是(~~)°(A)、存儲(chǔ)結(jié)構(gòu)~(B)、邏輯結(jié)構(gòu)(C)；

物理結(jié)構(gòu)0)、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

設(shè)順序存儲(chǔ)的線(xiàn)性表共有123個(gè)元素，按分塊查找的要求等分成3塊。若對(duì)索引表采用

順序查找來(lái)確定塊，并在確定的塊中進(jìn)行順序查找，則在查找概率相等的情況下，分塊查

找成功時(shí)的平均查找長(zhǎng)度為()。(A)、21(B)、23(C)、41(D)、62

設(shè)p指向單鏈表中的一個(gè)結(jié)點(diǎn)，s指向待插入的結(jié)點(diǎn)，則下述程序段的功能是(r

s->next=p->next;p->next=s;

t=p->data;p->data=s->data;s->data=t;

(A)、結(jié)點(diǎn)*p與結(jié)點(diǎn)*s的數(shù)據(jù)域互換(B)、在p所指結(jié)點(diǎn)的元素之前插入元素(C)、在

P所指結(jié)點(diǎn)的元素之后插入元素(D)、在結(jié)點(diǎn)*p之前插入結(jié)點(diǎn)*s

設(shè)某棵二叉樹(shù)的高度為10,則該二叉樹(shù)上葉子結(jié)點(diǎn)最多有()°(A)、20~(B)、256~(C)?

512(D)、1024

在一個(gè)單鏈表中，若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p之后插入s所指結(jié)點(diǎn)，則執(zhí)行()。

(A)、s->link=p;p->link=s;(B)、s->link=p->link;p->link=s;(C)、s->link=p->link;p=s;

(D)、p->link=s;s->link=p;

對(duì)一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)，則編號(hào)為49的結(jié)點(diǎn)，它的父結(jié)點(diǎn)的編號(hào)為

()(A)、24(B)、25(C)、98(D)、99

若要在單鏈表中的結(jié)點(diǎn)*p之后插入一個(gè)結(jié)點(diǎn)*s,則應(yīng)執(zhí)行的語(yǔ)句是(~

typedefstructnode

{chardata[8];

structnode*next;}

LinkStrNode;

(A)、s->next=p->next;p->next=s;(B)、p->next=s;s->next=p->next;(C)、

p->next=s->next;s->next=p;(D)、s->next=p;p->next=s->next;

一個(gè)遞歸的定義可以用遞歸過(guò)程求解，也可以用非遞歸過(guò)程求解，但單從運(yùn)行時(shí)間來(lái)看,

通常遞歸過(guò)程比非遞歸過(guò)程()。(A)、較快(B)、較慢(C)、相同(D)、不定

一棵含18個(gè)結(jié)點(diǎn)的二叉樹(shù)的高度至少為(乂川、3(B)、4(C)、5(D)、6

若一個(gè)圖的邊集為{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},則從頂點(diǎn)A開(kāi)始對(duì)該圖進(jìn)行深度優(yōu)先

搜索，得到的頂點(diǎn)序列可能為()o(A).A,B,C,F,D,E(B)、A,C,F,D,E,B(C)、A,B,D,C,F,E

(D),A,B,D,F,E,C

在線(xiàn)性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是()(A)、插入(B)?

刪除(C)、排序(D)、定位

在索引查找中，若用于保存數(shù)據(jù)元素的主表的長(zhǎng)度為144,它被均分為12子表，每個(gè)子

表的長(zhǎng)度均為12,則索弓I查找的平均查找長(zhǎng)度為()°(A)、13(B)、24(C)、12(D)、

79

若采用孩子兄弟鏈表作為樹(shù)的存儲(chǔ)結(jié)構(gòu)，則樹(shù)的后序遍歷應(yīng)采用二叉樹(shù)的()(A)、

層次遍歷算法(B)、前序遍歷算法(C)、中序遍歷算法(D)、后序遍歷算法

無(wú)向圖G=(V,E),其中:V={a,b,c,dte,f},E={(a,b),(a,e),(a,c),(b,e),(ctf),(f,d),(e,d)},對(duì)該圖進(jìn)行深

度優(yōu)先遍歷，得到的頂點(diǎn)序列正確的是()。(A)、a,b,e,c,d,f(B)、a,c,f,e,b,d(C)、

a,e,b,c,f,d(D)、a,e,d,f,c,b

帶頭結(jié)點(diǎn)單鏈表head為空的判定條件是(h~(A).head==NULL

head->next==NULL(C)、head->next==head(D)、head!=NULL

當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí)，該隊(duì)列的最大長(zhǎng)度為(~)(A)、n-2~(B);

n-1(C)、n(D)、n+1

關(guān)于二叉樹(shù)性質(zhì)的描述，正確的是()(A)、二叉樹(shù)結(jié)點(diǎn)的個(gè)數(shù)可以為0~(B)、二

叉樹(shù)至少含有一個(gè)根結(jié)點(diǎn)(C)、二叉樹(shù)若存在兩個(gè)結(jié)點(diǎn)，則必有一個(gè)為根，另一個(gè)為左

孩子(D)、二叉樹(shù)若存在三個(gè)結(jié)點(diǎn)，則必有一個(gè)為根，另兩個(gè)分別為左、右孩子

在一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖的鄰接表中，保存頂點(diǎn)單鏈表的表頭指針向量的

大小至少為()。(A)、n(B)、2n(C)、e(D)、2e

在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度數(shù)之和為s,則所有頂點(diǎn)的度數(shù)之和

為()。(A)、s(B)、s-1(C)、s+1(D)、2s

G是一個(gè)非連通無(wú)向圖，共有28條邊，則該圖至少有(~)個(gè)頂點(diǎn)。(A)、6~(B)?7~(C)7

8(D)、9

對(duì)于一個(gè)無(wú)向圖，下面()種說(shuō)法是正確的。(A)、每個(gè)頂點(diǎn)的入度等于出度~(B)?

每個(gè)頂點(diǎn)的度等于其入度與出度之和(C)、每個(gè)頂點(diǎn)的入度為0(D)、每個(gè)頂點(diǎn)的出

度為0

設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點(diǎn)的結(jié)構(gòu)為(data,link)，且top是指向棧頂?shù)闹羔槨Ｈ粝胝準(zhǔn)綏５臈ｍ?/p>

結(jié)點(diǎn)，并將被摘除結(jié)點(diǎn)的值保存到x中，則應(yīng)執(zhí)行下列()操作。(A)、x=top->data;

top=top->link;(B)stop=top->link;x=top->data;(C)、x=top;top=top->link;(D)、

x=top->data;

一個(gè)隊(duì)列的入隊(duì)序列是L2,3,4,則隊(duì)列的輸出序列是(~)。個(gè))、4,321~(B)、123,4

(C),1,4,3,2(D),3,2,4,1

一個(gè)棧的輸入序列為1,2,3,…，n,設(shè)若輸出序列的第1個(gè)元素為n,輸出第i(lwiw

n)個(gè)元素是()。(A)、不確定(B)、n-i+1(C)、i(D)、n-i

高度為5的完全二叉樹(shù)中含有的結(jié)點(diǎn)數(shù)至少為()(A),16~(B)、17~(C)、31~(D)?

32

邏輯上通?？梢詫?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)、線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)(D)、初等結(jié)構(gòu)和組合結(jié)構(gòu)

在一個(gè)長(zhǎng)度為n的順序線(xiàn)性表中順序查找值為x的元素時(shí)，查找成功時(shí)的平均查找長(zhǎng)度

(即x與元素的平均比較次數(shù)，假定查找每個(gè)元素的概率都相等)為()°(A)、n(B)、

n/2(C)、(n+l)/2(D)、(n-l)/2

對(duì)一個(gè)滿(mǎn)二叉樹(shù)，m個(gè)樹(shù)葉，k個(gè)分枝結(jié)點(diǎn)，n個(gè)結(jié)點(diǎn)，則(~)。(A)、n=m+l_(B)?

m+l=2n(C)、m=k-l(D)、n=2k+l

鏈?zhǔn)綏Ｅc順序棧相比，一個(gè)比較明顯的優(yōu)點(diǎn)是()。(A)、插入操作更加方便^

通常不會(huì)出現(xiàn)棧滿(mǎn)的情況(C)、不會(huì)出現(xiàn)?？盏那闆r(D)、刪除操作更加方便

廣度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的()。(A)、先序遍歷~(B)、中序遍歷(C)、后序遍歷

(D)、層次遍歷

任何一棵二叉樹(shù)的葉子結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)次序(~)。(A)、不發(fā)

生改變(B)、發(fā)生改變(C)、不能確定(D)、以上都不對(duì)

在一個(gè)單鏈表中，若P所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在P之后插入s所指結(jié)點(diǎn)，則執(zhí)行()0

(A)、s->next=p;p->next=s(B)、s->next=p->next;p->next=s(C)、

s->next=p->next;p=s(D)、p->next=s;s->next=p

在一個(gè)圖中，頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的()倍。(A)、1/2~(B)?^^(C)7

1⑼、4

已知二叉樹(shù)的中序序列和后序序列均為ABCDEF,則該二叉樹(shù)的先序序列為()(A)、

FEDCBA(B)、ABCDEF(C)、FDECBA(D)、FBDCEA

假設(shè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針為head,則該鏈表為空的判定條件是(W

head==NULL(B)、head->next==NULL(C)、head!=NULL(D)、head->next=

=head

在數(shù)組A中，每一個(gè)數(shù)組元素占用3個(gè)存儲(chǔ)字，行下標(biāo)i從1到8,列下標(biāo)j從1到

10。所有數(shù)組元素相繼存放于一個(gè)連續(xù)的存儲(chǔ)空間中，則存放該數(shù)組至少需要的存儲(chǔ)字?jǐn)?shù)

是()。(A)、80(B)、100(C)、240(D)、270

對(duì)于順序表來(lái)說(shuō)，訪(fǎng)問(wèn)任一節(jié)點(diǎn)的時(shí)間復(fù)雜度是()(A)、0(1)~(B).O(n)~(C)、O(log2n)

①)、0(n2)

順序棧S中top為棧頂指針，指向棧頂元素所在的位置，elem為存放棧的數(shù)組，則元素

e進(jìn)棧操作的主要語(yǔ)句為()0(A)、s.elem[top]=e；s.top=s.top+l；(B)、s.elem

[top+1]=e；s.top=s.top+l；(C)、s.top=s.top+l；s.elem[top+1]=e；(D)、

s.top=s.top+l；s.elem[top]=e；

在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是(惻、棧~(B)、隊(duì)列~(C)、樹(shù)

(D)、圖

在一個(gè)長(zhǎng)度為n的順序表中，向第i個(gè)元素(lWiWn+1)位置插入一個(gè)新元素時(shí)需要從后

向前移動(dòng)()個(gè)元素(A)、n-i(B)、n-i+l(C)、n-i-1(D)、i

用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)(~)。(A)、僅修改頭指針~(B)、頭、尾指針

都要修改(C)、僅修改尾指針(D)、頭、尾指針可能都要修改

設(shè)森林F中有三棵樹(shù)，第一、第二和第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為mLm2和m3與森林F

對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是()。(A)、m2(B)、m2+m3(C)、

m3(D)、ml+m2

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序,在元素?zé)o序的情況下比較的次數(shù)為(~~)°(A)、n+1

(B)sn(C),n-1(D),n(n-l)/2

一個(gè)棧的輸入序列是12345,則下列序列中是棧的輸出序列的是()。(A)、234,1,5

(B),5,4,1,3,2(C),3,1,2,4,5(D),1,4,2,5,3

對(duì)于棧操作數(shù)據(jù)的原則是(~~)°(A)、先進(jìn)先出~(B)、后進(jìn)先出~(C)、后進(jìn)后出~(5)7

不分順序

根據(jù)先序序列ABDC和中序序列DBAC確定對(duì)應(yīng)的二叉樹(shù)，該二叉樹(shù)(~)。(A)、是完

全二叉樹(shù)(B)、不是完全二叉樹(shù)(C)、是滿(mǎn)二叉樹(shù)(D)、不是滿(mǎn)二叉樹(shù)

已知一棵樹(shù)的前序序列為ABCDEF,后序序列為CEDFBA,則對(duì)該樹(shù)進(jìn)行層次遍歷得到的

序列為()(A)、ABCDEF(B)、ABCEFD(C)、ABFCDE(D)、ABCDFE

將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至多需要比較()次。(A)、8~(B)79~(C)、10~(6)7

25

假定對(duì)元素序列(7,3,5,9,1,12,8,15)進(jìn)行快速排序，則進(jìn)行第一次劃分后，得到的左

區(qū)間中元素的個(gè)數(shù)為()。(A)、2(B)、3(C)、4(D)、5

對(duì)于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進(jìn)行的操作為()(A)、求一個(gè)

頂點(diǎn)的鄰接點(diǎn)(B)、求一個(gè)頂點(diǎn)的度(C)、深度優(yōu)先遍歷(D)、廣度優(yōu)先遍歷

對(duì)于二叉樹(shù)來(lái)說(shuō)，第I層上至多有()個(gè)節(jié)點(diǎn)。(A)、2i(B)、2i-l(C)、2i-l(D)、

2i-l-l

在平均情況下速度最快的排序方法為()°(A)、簡(jiǎn)單選擇排序(B)、歸并排序~(C)T

堆排序(D)、快速排序

在一個(gè)有向圖的鄰接表中，每個(gè)頂點(diǎn)單鏈表中結(jié)點(diǎn)的個(gè)數(shù)等于該頂點(diǎn)的()°(A)、出

邊數(shù)(B)、入邊數(shù)(C)、度數(shù)(D)、度數(shù)減1

一個(gè)含n個(gè)頂點(diǎn)和e條弧的有向圖以鄰接矩陣表示法為存儲(chǔ)結(jié)構(gòu)，則計(jì)算該有向圖中某

個(gè)頂點(diǎn)出度的時(shí)間復(fù)雜度為(乂A)、0(n)(B)、O(e)(C)、O(n+e)(D)、0(n2)

?？梢栽?)中應(yīng)用。(A)、遞歸調(diào)用~(B)、子程序調(diào)用~(C)、表達(dá)式求值~(5)7

A,B,C

設(shè)單鏈表中結(jié)點(diǎn)結(jié)構(gòu)為(datajink).若想摘除結(jié)點(diǎn)*p的直接后繼，則應(yīng)執(zhí)行下列哪一個(gè)操作

()(A)、p->link=p->link->link;(B)、p=p->link;p->link=p->link->link;(C)>

p->link=p->link;(D)、p=p->link->link;

在對(duì)n個(gè)元素進(jìn)行直接插入排序的過(guò)程中，共需要進(jìn)行(~~)趟。(A)、n~(B)、n+1

(C)、n-1(D)、2n

在一個(gè)長(zhǎng)度為n的順序表的任一位置插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度為()。(A)、

0(n)⑻、0(n/2)(C)、。⑴(D)、0(n2)

設(shè)用鏈表作為棧的存儲(chǔ)結(jié)構(gòu)則退棧操作()。(A)、必須判別棧是否為滿(mǎn)~(B)、必須判

別棧是否為空(C)、判別棧元素的類(lèi)型(D)、對(duì)棧不作任何判別

在等概率情況下，順序表的插入操作要移動(dòng)()結(jié)點(diǎn)。(A)、全部~(B)、一半~(Cj?

三分之一(D)、四分之一

在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是

()(A)、。⑴⑻、0(n)(C)、O(nlogn)(D)、0(n2)

循環(huán)隊(duì)列是空隊(duì)列的條件是()(A)、Q->rear==Q->front(B)、

(Q->rear+l)%maxsize==Q->front(C)、Q->rear==0(D)、Q->front==0

設(shè)某散列表的長(zhǎng)度為100,散列函數(shù)H(k戶(hù)k%P,則P通常情況下最好選擇()。(A)、

99(B)、97(C)、91(D)、93

從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x的結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平

均比較()個(gè)元素結(jié)點(diǎn)。(A)、n/2(B)、n(C)、(n+1)/2(D)、(n-1)/2

設(shè)指針變量p指向單鏈表結(jié)點(diǎn)A,則刪除結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B需要的操作為()。(A)、

p->next=p->next->next(B)、p=p->next(C)、p=p->next->next(D)、p->next=p

對(duì)于具有n個(gè)頂點(diǎn)的強(qiáng)連通圖，其弧條數(shù)的最小值為()。(A)、n+1~(B)、n~(07"

n-1(D)、n-2

在以單鏈表為存儲(chǔ)結(jié)構(gòu)的線(xiàn)性表中，數(shù)據(jù)元素之間的邏輯關(guān)系用()(A)、數(shù)據(jù)元素

的相鄰地址表示(B)、數(shù)據(jù)元素在表中的序號(hào)表示(C)、指向后繼元素的指針表示

(D)、數(shù)據(jù)元素的值表示

設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素，其頭尾指針?lè)謩e為front和rear,則當(dāng)前隊(duì)列中的元

素個(gè)數(shù)為()。(A)、(rear-front+m)%m(B)、rear-front+1(C)、(front-rear+m)%m

(D)、(rear-front)%m

判定“帶頭結(jié)點(diǎn)的鏈隊(duì)列為空”的條件是()(A)sQ.front==NULL~~(B)sQ.rear==NULL

(C)、Q.front==Q,rear(D)、Q.front!=Q.rear

對(duì)具有n個(gè)元素的有序表采用折半查找，則算法的時(shí)間復(fù)雜度為(~~)o(A),0(n)~~(B)7

0(n2)(C)、0(1)(D)、O(log2n)

棧的兩種常用存儲(chǔ)結(jié)構(gòu)分別為(XA)、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(B)、順序存

儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)(C)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和索引存儲(chǔ)結(jié)構(gòu)(D)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和散

列存儲(chǔ)結(jié)構(gòu)

權(quán)值為{126,8}的四個(gè)結(jié)點(diǎn)構(gòu)成的哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度是(~~)。(A)、18~(B)、28

(C)、19(D)、29

抽象數(shù)據(jù)類(lèi)型的三個(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ù)類(lèi)型(D)、數(shù)據(jù)元素、

數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類(lèi)型

鄰接矩陣為對(duì)稱(chēng)矩陣的圖是(XA)、有向圖(B)、帶權(quán)有向圖(C)、有向圖或無(wú)向

圖(D)、無(wú)向圖

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多。()(A)、從

小到大排列好的(B)、從大到小排列好的(C)、元素?zé)o序(D)、元素基本有序

在一個(gè)單鏈表中，若p所指結(jié)點(diǎn)是q所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，則刪除結(jié)點(diǎn)q的正確操作是

()(A)、p->next=q(B)、p->next=q->next(C)、p=q->next(D)、

p->next=q->next->next

對(duì)包含n個(gè)元素的散列表進(jìn)行搜索，平均搜索長(zhǎng)度為()(A)、0個(gè)g2n)(B)T

O(n)(C)、不直接依賴(lài)于n(D)、上述都不對(duì)

設(shè)一組權(quán)值集合0={2,3,4,5,6},則由該權(quán)值集合構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之

和為()。(A)、20(B)、30(C)、40(D)、45

一組記錄的排序碼為(46,79,56,38,40,84),則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得

到的第一次劃分結(jié)果為()。(A)、38,40,46,56,79,84(B).40,38,46,79,56,84(C)、

40,38,46,56,79,84(D),40,38,46,84,56,79

對(duì)關(guān)鍵字序列(6,1,4,3,7,2,8,5)進(jìn)行快速排序時(shí)，以第1個(gè)元素為基準(zhǔn)的一次劃

分的結(jié)果為()(A)、(5,1,4,3,6,2,8,7)(B)、(5,1,4,3,2,6,7,

8)(C).(5,1,4,3,2,6,8,7)(D).(8,7,6,5,4,3,2,1)

某帶頭結(jié)點(diǎn)的單鏈表的頭指針為head,判定該鏈表為非空的條件是(基)、

head==NULL(B)、head->next==NULL(C)、head!=NULL(D)xhead->next!=NULL

要解決散列引起的沖突問(wèn)題，常采用的方法有(XA)、數(shù)字分析法、平方取中法~(6)7

數(shù)字分析法、線(xiàn)性探測(cè)法(C)、二次探測(cè)法、平方取中法(D)、二次探測(cè)法、鏈地址

法

在下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為(—

for(i=l;i>=n;i++)

for(j=l;j>=n;j++)

x=x+l;

(A)、0(2n)(B)、0(n)(C)、0(n2)(D)、O(log2n)

用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是(~)。(A)、便于隨機(jī)存取~(B)、花費(fèi)的存儲(chǔ)空間比順序表

少(C)、數(shù)據(jù)元素的物理順序與邏輯順序相同(D)、便于插入與刪除

若最常用的操作是讀取線(xiàn)性表中元素的值，則采用(~)存儲(chǔ)方式最節(jié)省時(shí)間。(A)、帶尾

指針的單鏈表(B)、順序表(C)、帶尾指針的單循環(huán)鏈表(D)、單鏈表

設(shè)一個(gè)有序的單鏈表中有n個(gè)結(jié)點(diǎn)，現(xiàn)要求插入一個(gè)新結(jié)點(diǎn)后使得單鏈表仍然保持有序.

則該操作的時(shí)間復(fù)雜度為()。(A)、O(log2n)(B)、。⑴(C)、0(n2)(D)、。⑻

為了有效地利用散列查找技術(shù)，主要解決的問(wèn)題是(~為①找一個(gè)好的散列函數(shù)。②有

效地解決沖突。③用整數(shù)表示關(guān)鍵值(A)、①和②(B)、①和③(C)、②和③(D)、

①②和③

n個(gè)頂點(diǎn)的連通圖至少中含有()邊。(A)、n-1(B)、n(C)、n+1(D)、0

下列排序算法中，(__)在某些特殊情況可能只需一趟排序即可完成。(A)、快速排序

(B)、冒泡排序(C)、插入排序(D)、堆排序

設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。(A)、5~(B)?

6(C)、7①)、8

從一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素(lWWn)時(shí)，需向前移動(dòng)的元素的個(gè)數(shù)是

()o(A)、n-i(B)、n-i+1(C)、n-i-1(D)、i

非空的單循環(huán)鏈表的頭指針為head,尾指針為rear,則下列條件成立的是()。(A)、

rear->next==head(B)、rear->next->next==head(C)、head->next==rear(D)、

head->next->next==rear

若對(duì)n個(gè)元素進(jìn)行直接插入排序，則進(jìn)行任一趟排序的過(guò)程中，為尋找插入位置而需要

的時(shí)間復(fù)雜度為()。(A)、。⑴(B)、O(n)(C)、0(n2)(D)、O(log2n)

下列排序方法中，屬于不穩(wěn)定的排序方法是()(A)、直接插入排序法~(B)、冒泡排序

法(C)、希爾排序(D)、歸并排序法

鏈表不具有的特點(diǎn)是(~。(A)、插入、刪除不需要移動(dòng)元素~(B)、可隨機(jī)訪(fǎng)問(wèn)任一

元素(C)、不必事先估計(jì)存儲(chǔ)空間(D)、所需空間與線(xiàn)性長(zhǎng)度成正比

樹(shù)最適合用來(lái)表示()。(A)、有序數(shù)據(jù)元素(B)、無(wú)序數(shù)據(jù)元素~(C)、元素之間具

有分支層次關(guān)系的數(shù)據(jù)(D)、元素之間無(wú)聯(lián)系的數(shù)據(jù)

在長(zhǎng)度為n的順序表中刪除第i個(gè)元素(IWiWn)時(shí)，元素移動(dòng)的次數(shù)為(~)(A)、n-i+1

(B)、I(C)、i+1(D)、n-i

隊(duì)列是一種()的線(xiàn)性表。(A)、先進(jìn)先出(B)、先進(jìn)后出(C)、只能插入(D)、只

能刪除

具有n個(gè)頂點(diǎn)的無(wú)向圖，若要連通全部頂點(diǎn)，至少需要()(A)、(n-1)條邊~(B)?

n條邊(C)、n(n-l)條邊(D)、n(n-l)/2條邊

計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱(chēng)為(乂川、數(shù)據(jù)~(B)、數(shù)據(jù)元素~(c)r

數(shù)據(jù)結(jié)構(gòu)(D)、數(shù)據(jù)類(lèi)型

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

int((unsignedintn){

if(n==0||n==1)return1;

elsereturnn*f(n-l);

}(A)、O⑴(B)、O(n)(C)、O(n2)(D)、O(n!)

對(duì)于具有n個(gè)頂點(diǎn)的連通無(wú)向圖，其邊的個(gè)數(shù)至少為()o(A),n-1~(B)、n~(cjT

n+1(D)、nlog2n

假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素。已知隊(duì)列的長(zhǎng)度為length,指針rear指向隊(duì)尾元

素的下一個(gè)存儲(chǔ)位置，則隊(duì)頭元素所在的存儲(chǔ)位置為(XA)、(rear-length+m+l)%m

(B)、(rear-length+m)%m(C)、(rear-length+m-l)%m(D)、(rear-length)%m

已知一棵完全二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)，則該樹(shù)可能達(dá)到的最大深度為()(A)、7

(B)、8(C)、9(D)、10

設(shè)輸入序列是1、2、3、……、n,經(jīng)過(guò)棧的作用后輸出序列的第一個(gè)元素是n,則輸出序

列中第i個(gè)輸出元素是()。(A)、n-l(B)、n-l-l(C)、n+l-l(D)、不能確定

數(shù)據(jù)在計(jì)算機(jī)內(nèi)有鏈?zhǔn)胶晚樞騼煞N存儲(chǔ)方式，在存儲(chǔ)空間使用的靈活性上，鏈?zhǔn)酱鎯?chǔ)比順

序存儲(chǔ)要()。(A)、低(B)、高(C)、相同(D)、不好說(shuō)

在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，要連通全部頂點(diǎn)至少需要的邊數(shù)為()(A),n-1

(B)、n(C)、n+1(D)、n/2

下面關(guān)于生成樹(shù)的描述中，不正確的是()(A)、生成樹(shù)是樹(shù)的一種表現(xiàn)形式

(B)、生成樹(shù)一定是連通的(C)、生成樹(shù)一定不含有環(huán)(D)、若生成樹(shù)頂點(diǎn)個(gè)數(shù)為n,

則其邊數(shù)一定為n-1

在完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒(méi)有()(A)、左孩子結(jié)點(diǎn)~(B)、右孩

子結(jié)點(diǎn)(C)、左孩子結(jié)點(diǎn)和右孩子結(jié)點(diǎn)(D)、左孩子結(jié)點(diǎn)，右孩子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)

設(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；

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=c[i]0]+a[i][k]*b[k][j]；

上列程序的時(shí)間復(fù)雜度為()(A)、0(m+nxt)(B)、0(m+n+t)(C)、0

(mxnxt)(D)、0(mxt+n)

在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，每個(gè)頂點(diǎn)度的最大值為()(A)、n(B)、n-1(C)T

n+1(D)、2(n-l)

數(shù)據(jù)的四種基本邏輯結(jié)構(gòu)是指()(A)、數(shù)組、鏈表、樹(shù)、圖形結(jié)構(gòu)~(B)、線(xiàn)性表、鏈

表、棧隊(duì)列、數(shù)組廣義表(C)、線(xiàn)性結(jié)構(gòu)、鏈表、樹(shù)、圖形結(jié)構(gòu)(D)、集合、線(xiàn)性結(jié)

構(gòu)、樹(shù)、圖形結(jié)構(gòu)

設(shè)結(jié)點(diǎn)A有3個(gè)兄弟結(jié)點(diǎn)且結(jié)點(diǎn)B為結(jié)點(diǎn)A的雙親結(jié)點(diǎn)，則結(jié)點(diǎn)B的度數(shù)數(shù)為()。

(A)、3⑻、4(C)、5(D)、1

設(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)序列為()0(A)、abedfc(B),acfebd(C)、

aebdfc(D)、aedfcb

設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn)e條邊，則其對(duì)應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個(gè)數(shù)分別

為()。(A)、n,e(B)、e,n(C)、2n,e(D)、n,2e

對(duì)于線(xiàn)性表(7,34,55,25,64,46,20,10)進(jìn)行散列存儲(chǔ)時(shí)，若選用H(K)=K%9

作為散列函數(shù)，則散列地址為1的元素有()個(gè).(A)、1(B)、2(C)、3(D)、4

計(jì)算機(jī)算法必須具備輸入、輸出和()等5個(gè)特性。(A)、可行性、可移植性和可擴(kuò)

充性(B)、可行性、確定性和有窮性(C)、確定性、有窮性和穩(wěn)定性(D)、易讀性、

穩(wěn)定性和安全性

如果F是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中結(jié)點(diǎn)的前序就是F中結(jié)點(diǎn)的(~yr

(A)、中序(B)、前序(C)、后序(D)、層次序

一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素的長(zhǎng)度為2,則第5個(gè)元素的存儲(chǔ)地址

是()(A)、110(B)、108(C)、100(D)、120

以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線(xiàn)性結(jié)構(gòu)()。(A)、有向圖~(B)、二叉樹(shù)(C)、線(xiàn)索二

叉樹(shù)(D)、串

散列查找是由鍵值(~)確定散列表中的位置，進(jìn)行存儲(chǔ)或查找。(A)、散列函數(shù)值~(B)?

本身(C)、平方(D)、相反數(shù)

利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是()。(A)、指向最左孩子(B)、指向最

右孩子(C)、空(D)、非空

若不帶頭結(jié)點(diǎn)的單鏈表的頭指針為head,則該鏈表為空的判定條件是(_)(A)、

head==NULL(B)、head->next==NULL(C)、head!=NULL(D)、

head->next==head

用二叉鏈表表示具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)時(shí)，值為空的指針域的個(gè)數(shù)為(照)、n-1

(B)、n(C)、n+l(D)、2n

某二叉樹(shù)的前序遍歷序列為ABDGCEFH,中序遍歷序列為DGBAECHF,則后序遍歷序列為

()(A)、BDGCEFHA(B)、GDBECFHA(C)、BDGAECHF(D)、GDBEHFCA

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素El、E2、E3、E4、E5和E6依次通過(guò)棧S,一個(gè)

元素出棧后即進(jìn)入隊(duì)列Q,若6個(gè)元素出列的順序?yàn)镋2、E4、E3、E6、E5和E1,則棧S

的容量至少應(yīng)該是()。(A)、6(B)、4(C)、3(D)、2

在一個(gè)單鏈表中，若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，則刪除p所指結(jié)點(diǎn)的后繼結(jié)點(diǎn)的正確操

作是(XA)、p=p->next(B)、p->next=p->next(C)、p->next=p->next->next

(D)、p->next=p

棧和隊(duì)列都是()。(A)、限制存取位置的線(xiàn)性結(jié)構(gòu)(B)、順序存儲(chǔ)的線(xiàn)性結(jié)構(gòu)

(C)、鏈?zhǔn)酱鎯?chǔ)的線(xiàn)性結(jié)構(gòu)(D)、限制存取位置的非線(xiàn)性結(jié)構(gòu)

從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為().(A)、動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)~(B)、順序結(jié)構(gòu)、鏈

式結(jié)構(gòu)(C)、線(xiàn)性結(jié)構(gòu)、非線(xiàn)性結(jié)構(gòu)(D)、初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

兩個(gè)字符串相等的條件是()。(A)、兩串的長(zhǎng)度相等~(B)、兩串包含的字符相同~(C)7

兩串的長(zhǎng)度相等，并且兩串包含的字符相同(D)、兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的

字符相同

已知一個(gè)順序存儲(chǔ)的線(xiàn)性表,設(shè)每個(gè)結(jié)點(diǎn)需占m個(gè)存儲(chǔ)單元，若第一個(gè)結(jié)點(diǎn)的地址為dal,

則第I個(gè)結(jié)點(diǎn)的地址為()。(A)、dal+(l-l)*m(B)、dal+I*m(C).dal-I*m(D)、

dal+(l+l)*m

深度為k的完全二叉樹(shù)中最少有()個(gè)結(jié)點(diǎn)。(A)、2k-l-l~(B)、2k-l~(C)、2k-l+l

(D)、2k-l

與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)的是數(shù)據(jù)的(~)。(A)、存儲(chǔ)結(jié)構(gòu)

(B)、邏輯結(jié)構(gòu)(C)、算法(D)、操作

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

i行非。元素的個(gè)數(shù)之和(B)、第i列非。元素的個(gè)數(shù)之和(C)、第i行。元素的個(gè)數(shù)

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

在順序表中，只要知道(),就可在相同時(shí)間內(nèi)求出任一結(jié)點(diǎn)的存儲(chǔ)地址。(A)、基地

址(B)、結(jié)點(diǎn)大小(C)、向量大小(D)、基地址和結(jié)點(diǎn)大小

無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中()(A)、通過(guò)該頂點(diǎn)的簡(jiǎn)單路徑數(shù)~(B)、與該頂點(diǎn)相

鄰接的頂點(diǎn)數(shù)(C)、通過(guò)該頂點(diǎn)的回路數(shù)(D)、與該頂點(diǎn)連通的頂點(diǎn)數(shù)

在有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹(shù)中，其結(jié)點(diǎn)總數(shù)為(~)。(A)、不確定~(B)、2n~(C)7

2n+l(D)、2n-l

下面關(guān)于圖的存儲(chǔ)的敘述中正確的是(~~)。面)、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間

大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無(wú)關(guān)(B)、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空

間大小

只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無(wú)關(guān)(C)、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間大小

只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無(wú)關(guān)(D)、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間大小

只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)數(shù)無(wú)關(guān)

設(shè)數(shù)組A［m］為循環(huán)隊(duì)列Q的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則判定Q為

空隊(duì)列的條件是()(A)S(rear-front)%m==1(B)xfront==rear(C)、(rear-front)%m=

=m-l(D)、fronts=(rear+l)%m

關(guān)于存儲(chǔ)相同數(shù)據(jù)元素的說(shuō)法中正確的是()(A)、順序存儲(chǔ)比鏈?zhǔn)酱鎯?chǔ)少占空間

(B)、順序存儲(chǔ)比鏈?zhǔn)酱鎯?chǔ)多占空間(C)、順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)都要求占用整塊存儲(chǔ)空間

(D)、鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)難于擴(kuò)充空間

在對(duì)n個(gè)關(guān)鍵字進(jìn)行直接選擇排序的過(guò)程中，每一趟都要從無(wú)序區(qū)選出最小關(guān)鍵字元素，

則在進(jìn)行第i趟排序之前，無(wú)序區(qū)中關(guān)鍵字元素的個(gè)數(shù)為()(A)、i(B)、i+1(C)、

n-i(D)、n-i+1

若一個(gè)圖的邊集為{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},則從頂點(diǎn)A開(kāi)始對(duì)該圖進(jìn)行廣度優(yōu)先

搜索，得到的頂點(diǎn)序列可能為()o(A).A,B,C,D,E,F(B)、A,B,C,F,D,E(C)、A,B,D,C,E,F

(D),A,C,B,F,D,E

設(shè)單鏈表中指針p指向結(jié)點(diǎn)A,要?jiǎng)h除A之后的結(jié)點(diǎn)(若存在)，則修改指針的操作為

()(A)、p->next=p->next->next⑻、p=p->next(C)、p=p->next->next

(D)、p->next=p

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

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

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

a［皿=i*j；

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

采用順序搜索方法查找長(zhǎng)度為n的順序表示，搜索成功的平均搜索長(zhǎng)度為()。(A)、

n(B)、n/2(C)、(n-l)/2(D)、(n+l)/2

線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)是一種()的存儲(chǔ)結(jié)構(gòu)。(A)、隨機(jī)存取(B)、順序存取(C)7

索引存取(D)、散列存取

數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)；(A)、存儲(chǔ)(B)、物理

(C)、邏輯(D)、物理和存儲(chǔ)

設(shè)按照從上到下、從左到右的順序從1開(kāi)始對(duì)完全二叉樹(shù)進(jìn)行順序編號(hào)，則編號(hào)為i結(jié)點(diǎn)

的左孩子結(jié)點(diǎn)的編號(hào)為()。(A)、2i+l(B)、2i(C)、i/2(D)、2i-l

向一個(gè)棧頂指針為hs的鏈棧中插入一個(gè)s結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行