2022年自考專業(yè)(計算機信息管理)數(shù)據(jù)結(jié)構(gòu)導(dǎo)論考試真題及答案3

年自考專業(yè)(計算機信息管理)數(shù)據(jù)結(jié)構(gòu)導(dǎo)論考試真題及答案

一、單項選擇題單項選擇題(本大題共15小題。每小題2分。共30分)在每小題列出的四個備選項中只有一個是符合題目要求的。請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。

1、設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過棧S，元素退棧后即進人隊列Q，若6個元素的出隊序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少為()

A.2

B.3

C.4

D.6

2、設(shè)計一個判別表達式中左右括號是否配對消失的算法，采納的最佳數(shù)據(jù)結(jié)構(gòu)為()

A.線性表的挨次存儲結(jié)構(gòu)

B.隊列

C.線性表的鏈式存儲結(jié)構(gòu)

D.棧

3、下列程序段的時間簡單度為()i=0;s=0;while(sn){i++;s=s+i;}

A.

B.

C.O(n)

D.

4、設(shè)A是n×n的對稱矩陣，將A的對角線及對角線上方的元素Aij(1≤i，j≤n，i≤j)以列優(yōu)先挨次存放在一維數(shù)組元素B[1]至B[n(n+1)/2]中，則元素Aij(i≤j)在B中的位置為()

A.i(i-1)/2+j

B.j(j-1)/2+i

C.j(j-1)/2+i-1

D.i(i-1)/2+j-1

5、在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情形不行能消失的是()

A.G中有弧

B.G中有一條從Vi到Vj的路徑

C.G中沒有弧

D.G中有一條從Vj到Vi的路徑

6、下列序列中，由第一趟快速排序可得到的序列(排序的關(guān)鍵字類型是字符串)是()

A.[da，ax，eb，de，bb]ff[ha，gc]

B.[cd，eb，ax，da]ff[ha，gc，bb]

C.[gc，ax，eb，cd，bb]ff[da，ha]

D.[ax，bb，cd，da]ff[eb，gc，ha]

7、不穩(wěn)定的排序方法是()

A.直接插入排序

B.冒泡排序

C.堆排序

D.二路歸并排序

8、設(shè)散列表表長m=14，散列函數(shù)為h(k)=k%11，表中已有4個記錄，假如用二次探測法處理沖突，關(guān)鍵字為49的記錄的存儲位置是()

A.3

B.5

C.8

D.9

9、若元素1，2，3依次進棧，則退棧不行能消失的次序是()

A.3，2，1

B.2，1，3

C.3，1，2

D.1，3，2

10、直接插入排序的時間簡單度是()

A.

B.

C.O(n)

D.

11、稀疏矩陣是指()

A.元素少的矩陣

B.有少量零元素的矩陣

C.有少量非零元素的矩陣

D.行數(shù)、列數(shù)很少的矩陣

12、深度為k(k≥1)的二叉樹，結(jié)點數(shù)最多有()

A.2k

B.-1

C.

D.-1

13、由帶權(quán)為9，2，5，7的四個葉子結(jié)點構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長度為()

A.23

B.37

C.44

D.46

14、有n個頂點的有向完全圖的弧數(shù)為()

A.

B.2n

C.n(n-1)

D.2n(n+1)

15、圖的深度優(yōu)先搜尋類似于二叉樹的()

A.先根遍歷

B.中根遍歷

C