2022山東省數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)考試試題庫(kù)

第第頁(yè)2022山東省數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)考試試題庫(kù)2022山東省數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)最新考試試題庫(kù)

1、設(shè)給定問(wèn)題的規(guī)模為變量n，解決該問(wèn)題的算法所需時(shí)間為T(mén)n=O(f(n)),Tn表示式中記號(hào)O表示〔A〕。

A〕一個(gè)數(shù)量級(jí)別B〕一個(gè)平均值

C〕一個(gè)最大值D〕一個(gè)均方值

2、對(duì)待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對(duì)兩個(gè)子序列施加同樣的排序操作，直到子序列為空或只剩一個(gè)元素為止。這樣的排序方法是〔A〕。

A〕徑直選擇排序B〕徑直插入排序

C〕快速排序D〕起泡排序

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

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

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

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

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)

5、鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間〔A〕。

A〕分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針

B〕只有一部分，存放結(jié)點(diǎn)值

C〕只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針

D〕分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)

6、隊(duì)列的操作的原那么是〔A〕。

A〕先進(jìn)先出B)后進(jìn)先出

C)只能進(jìn)行插入D)只能進(jìn)行刪除

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

A)hs-ne*t=s;B)s-ne*t=hs-ne*t;hs-ne*t=s;

C)s-ne*t=hs;hs=s;D)s-ne*t=hs;hs=hs-ne*t;

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

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

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

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

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

9、假如結(jié)點(diǎn)A有3個(gè)兄弟，而且B為A的雙親，那么B的度為〔B〕。

A〕3B〕4C〕5D〕1

10、以下各種數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的有〔A〕。

A〕棧B)二叉樹(shù)

2022山東省數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)最新考試試題庫(kù)

C)廣義表D)圖

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

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

12、如果在對(duì)串的插入、刪除運(yùn)算中，期望運(yùn)算速度最快，那么應(yīng)采納〔C〕。

A〕順次表示法B〕單字符為結(jié)點(diǎn)的單鏈表表示法

C〕等量分塊表示法D〕不等量分塊表示法

13、采納鏈結(jié)構(gòu)存儲(chǔ)線性表時(shí)，其地址〔B〕。

A〕需要是連續(xù)的B〕連續(xù)不連續(xù)都可以

C〕部分地址需要是連續(xù)D〕需要是不連續(xù)的

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

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

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

15、采納鏈結(jié)構(gòu)存儲(chǔ)線性表時(shí)，其地址〔B〕。

A〕需要是連續(xù)的B〕連續(xù)不連續(xù)都可以

C〕部分地址需要是連續(xù)D〕需要是不連續(xù)的

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

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

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

17、已知棧的最大容量為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

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

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

19、廣義表A=〔A,B,(C,D),(E,(F,G))〕，那么head(tail(head(tail(tail(A)))))=〔D〕。

A〕(G)B〕(D)C〕CD〕D

20、〔C〕在進(jìn)行插入操作時(shí)，常產(chǎn)生假溢涌現(xiàn)象。

A〕順次棧B〕循環(huán)隊(duì)列

C〕順次隊(duì)列D〕鏈隊(duì)列

2022山東省數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)最新考試試題庫(kù)

1、設(shè)給定問(wèn)題的規(guī)模為變量n，解決該問(wèn)題的算法所需時(shí)間為T(mén)n=O(f(n)),Tn表示式中記號(hào)O表示〔A〕。

A〕一個(gè)數(shù)量級(jí)別B〕一個(gè)平均值

C〕一個(gè)最大值D〕一個(gè)均方值

2、對(duì)待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對(duì)兩個(gè)子序列施加同樣的排序操作，直到子序列為空或只剩一個(gè)元素為止。這樣的排序方法是〔A〕。

A〕徑直選擇排序B〕徑直插入排序

C〕快速排序D〕起泡排序

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

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

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

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

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)

5、鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間〔A〕。

A〕分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針

B〕只有一部分，存放結(jié)點(diǎn)值

C〕只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針

D〕分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)

6、隊(duì)列的操作的原那么是〔A〕。

A〕先進(jìn)先出B)后進(jìn)先出

C)只能進(jìn)行插入D)只能進(jìn)行刪除

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

A)hs-ne*t=s;B)s-ne*t=hs-ne*t;hs-ne*t=s;

C)s-ne*t=hs;hs=s;D)s-ne*t=hs;hs=hs-ne*t;

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

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

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

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

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