2022貴州省數(shù)據(jù)結(jié)構(gòu)(C++)考試試題庫(kù)

第第頁(yè)2022貴州省數(shù)據(jù)結(jié)構(gòu)(C++)考試試題庫(kù)2022貴州省數(shù)據(jù)結(jié)構(gòu)(C++)最新考試試題庫(kù)

1、設(shè)有一個(gè)棧，元素的進(jìn)棧次序?yàn)锳,B,C,D,E,以下是不可能的出棧序列是〔C〕。

A〕A,B,C,D,E

B〕B,C,D,E,A

C〕E,A,B,C,D

D〕E,D,C,B,A

2、設(shè)單鏈表中指針p指向結(jié)點(diǎn)m，假設(shè)要?jiǎng)h除m之后的結(jié)點(diǎn)〔假設(shè)存在〕，那么需修改指針的操作為〔A〕。

A〕p-ne*t=p-ne*t-ne*t;B〕p=p-ne*t;

C〕p=p-ne*t-ne*t;D〕p-ne*t=p;

3、以下屬于順次存儲(chǔ)結(jié)構(gòu)優(yōu)點(diǎn)的是〔A〕。

A)存儲(chǔ)密度大B)插入運(yùn)算方便

C〕刪除運(yùn)算方便D〕可方便地用于各種規(guī)律結(jié)構(gòu)的存儲(chǔ)表示

4、線索二叉樹(shù)中某結(jié)點(diǎn)D，沒(méi)有左孩子的條件是〔B〕。

A〕D-Lchild=NullB)D-ltag=1

C)D-Rchild=NullD)D-ltag=0

5、串的規(guī)律結(jié)構(gòu)與〔D〕的規(guī)律結(jié)構(gòu)不相同。

A〕線性表B〕棧

C〕隊(duì)列D〕集合

6、在一個(gè)鏈隊(duì)列中，假定front和rear分別為隊(duì)首和隊(duì)尾指針，那么插入一個(gè)結(jié)點(diǎn)的操作為〔B〕。

A〕front=front-ne*t;B〕rear=rear-ne*t;

C〕rear=front-ne*t;D〕front=rear-ne*t;

7、假設(shè)一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，那么度為0的結(jié)點(diǎn)的個(gè)數(shù)是(B)。

A〕9B〕11C〕15D〕不能確定

8、數(shù)據(jù)結(jié)構(gòu)中，在規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分成〔B〕。

A〕動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B〕線性結(jié)構(gòu)和非線性結(jié)構(gòu)

C〕緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

D〕內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

9、n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有〔A〕條邊。

A〕nB〕n+1C〕n-1D〕n(n-1)

10、在一棵度為3的樹(shù)中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，那么度為0的結(jié)點(diǎn)個(gè)數(shù)為〔C〕。

A〕4B〕5

C〕6D〕7

2022貴州省數(shù)據(jù)結(jié)構(gòu)(C++)最新考試試題庫(kù)

11、已知棧的最大容量為4。假設(shè)進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出?？梢源┎暹M(jìn)行,那么可能涌現(xiàn)的出棧序列為〔C〕。

A)5，4，3，2，1，6B)2，3，5，6，1，4

C)3，2，5，4，1，6D)1，4，6，5，2，3

12、下面關(guān)于線性表的表達(dá)中，錯(cuò)誤的選項(xiàng)是哪一個(gè)？〔D〕

A〕線性表采納順次存儲(chǔ)，需要占用一片連續(xù)的存儲(chǔ)單元。

B〕線性表采納鏈接存儲(chǔ)，便于插入和刪除操作。

C〕線性表采納鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。

D〕線性表采納順次存儲(chǔ)，便于進(jìn)行插入和刪除操作。

13、n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有〔A〕條邊。

A〕nB〕n+1C〕n-1D〕n(n-1)

14、在一個(gè)單鏈表中，已知q結(jié)點(diǎn)是p結(jié)點(diǎn)的前趨結(jié)點(diǎn)，假設(shè)在q和p之間插入s結(jié)點(diǎn)，那么須執(zhí)行〔A〕。

A〕q-ne*t=s;s-ne*t=p;B〕s-ne*t=p-ne*t;p-ne*t=s;

C〕p-ne*t=s-ne*t;s-ne*t=pD〕p-ne*t=s;s-ne*t=q;

15、在一個(gè)鏈隊(duì)列中，假定front和rear分別為隊(duì)首和隊(duì)尾指針，那么插入一個(gè)結(jié)點(diǎn)的操作為〔B〕。

A〕front=front-ne*t;B〕rear=rear-ne*t;

C〕rear=front-ne*t;D〕front=rear-ne*t;

16、設(shè)一數(shù)列的順次為1，2，3，4，5，6，通過(guò)棧結(jié)構(gòu)不可能排成的順次數(shù)列為〔B〕。

A〕3，2，5，6，4，1B〕1，5，4，6，2，3

C〕2，4，3，5，1，6D〕4，5，3，6，2，1

17、有一個(gè)有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。當(dāng)用二分查找法查找鍵值為84的結(jié)點(diǎn)時(shí)，經(jīng)〔B〕比較后查找勝利。

A)4B)3C)2D)12

18、某線性表中最常用的操作是在最末一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，那么采納〔D〕存儲(chǔ)方式最節(jié)約運(yùn)算時(shí)間。

A)單鏈表B)僅有頭指針的單循環(huán)鏈表

C)雙鏈表D)僅有尾指針的單循環(huán)鏈表

2022貴州省數(shù)據(jù)結(jié)構(gòu)(C++)最新考試試題庫(kù)

1、設(shè)有一個(gè)棧，元素的進(jìn)棧次序?yàn)锳,B,C,D,E,以下是不可能的出棧序列是〔C〕。

A〕A,B,C,D,E

B〕B,C,D,E,A

C〕E,A,B,C,D

D〕E,D,C,B,A

2、設(shè)單鏈表中指針p指向結(jié)點(diǎn)m，假設(shè)要?jiǎng)h除m之后的結(jié)點(diǎn)〔假設(shè)存在〕，那么需修改指針的操作為〔A〕。

A〕p-ne*t=p-ne*t-ne*t;B〕p=p-ne*t;

C〕p=p-ne*t-ne*t;D〕p-ne*t=p;

3、以下屬于順次存儲(chǔ)結(jié)構(gòu)優(yōu)點(diǎn)的是〔A〕。

A)存儲(chǔ)密度大B)插入運(yùn)算方便

C〕刪除運(yùn)算方便D〕可方便地用于各種規(guī)律結(jié)構(gòu)的存儲(chǔ)表示

4、線索二叉樹(shù)中某結(jié)點(diǎn)D，沒(méi)有左孩子的條件是〔B〕。

A〕D-Lchild=NullB)D-ltag=1

C)D-Rchild=NullD)D-ltag=0

5、串的規(guī)律結(jié)構(gòu)與〔D〕的規(guī)律結(jié)構(gòu)不相同。

A〕線性表B〕棧

C〕隊(duì)列D〕集合

6、在一個(gè)鏈隊(duì)列中，假定front和rear分別為隊(duì)首和隊(duì)尾指針，那么插入一個(gè)結(jié)點(diǎn)的操作為〔B〕。

A〕front=front-ne*t;B〕rear=rear-ne*t;

C〕rear=front-ne*t;D〕front=rear-ne*t;

7、假設(shè)一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，那么度為0的結(jié)點(diǎn)的個(gè)數(shù)是(B)。

A〕9B〕11C〕15D〕不能確定

8、數(shù)據(jù)結(jié)構(gòu)中，在規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分成〔B〕。

A〕動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B〕線性結(jié)構(gòu)和非線性結(jié)構(gòu)

C〕緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

D〕內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

9、n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有〔A〕條邊。

A