2025年春福师数据结构概论在线作业一.docVIP

福師《数据构造概论》在线作业壹

壹、單项选择題（共25道试題，共50分。）

1.已知广义表L=（（x,y,z），a，（u，t，w）），從L表中取出原子项t的运算是（）。

A.head（tail（tail（L）））

B.tail（head（head（tail（L））））

C.head（tail（head（tail（L））））

D.head（tail(head（tail（tail（L）））)）

對的答案：D

2.下列排序算法中，占用辅助空间最多的是：()

A.归并排序

B.迅速排序

C.希尔排序

D.堆排序

對的答案：A

3.由3個結點可以构造出多少种不壹样的二叉树（）

A.2

B.3

C.4

D.5

對的答案：D

4.具有12個关键字的有序表，折半查找的平均查找長度（）

A.3.1

B.4

C.2.5

D.5

對的答案：A

5.数组A[0..4,-1..-3,5..7]中具有元素的個数（）。

A.55

B.45

C.36

D.16

對的答案：B

6.设有壹种10阶的對称矩阵A，采用压缩存储方式，以行序為主存储，a11為第壹元素，其存储地址為1，每個元素占壹种地址空间，则a85的地址為（）

A.13

B.33

C.18

D.40

對的答案：B

7.树的後根遍历序列等同于该树對应的二叉树的（）

A.先序序列

B.中序序列

C.後序序列

D.都不對的

對的答案：B

8.下面的程序段中，對x的赋值語句的频度為（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;

A.O(2n)

B.O(n)

C.O(n2)

D.O(log2n)

對的答案：C

9.對关键码序列28，16，32，12，60，2，5，72迅速排序，從小到大壹次划提成果為（）

A.(2,5,12,16)26(60,32,72)

B.(5,16,2,12)28(60,32,72)

C.(2,16,12,5)28(60,32,72)

D.(5,16,2,12)28(32,60,72)

對的答案：C

10.從未排序序列中依次取出壹种元素与已排序序列中的元素依次進行比较，然後将其放在已排序序列的合适位置，该排序措施称為（）排序法。

A.插入

B.选择

C.希尔

D.二路归并

對的答案：A

11.若長度為n的线性表采用次序存储构造，在其第i個位置插入壹种新元素的算法的時间复杂度（）(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

對的答案：C

12.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值為（）。Head(Tail(Head(Tail(Tail(A)))))

A.（a）

B.A

C.a

D.

d

對的答案：D

13.要连通具有n個顶點的有向图，至少需要（）条边。

A.n-l

B.n

C.n+l

D.2n

對的答案：B

14.字符串‘ababaabab’的nextval為（）

A.(0,1,0,1,04,1,0,1)

B.(0,1,0,1,0,2,1,0,1)

C.(0,1,0,1,0,0,0,1,1)

D.(0,1,0,1,0,1,0,1,1)

對的答案：A

15.已知广义表L=（（x,y,z），a，（u，t，w）），從L表中取出原子项t的运算是（）

A.head（tail（tail（L）））

B.tail（head（head（tail（L））））

C.head（tail（head（tail（L））））

D.head（tail(head（tail（tail（L）））)）

對的答案：D

16.具有10個叶結點的二叉树中有（）個度為2的結點，

A.8

B.9

C.10

D.ll

對的答案：B

17.具有10個叶結點的二叉树中有（）個度為2的結點，

A.8

B.9

C.10

D.ll

對的答案：B

18.對于栈操作数据的原则是（）

A.先進先出

B.後進先出

C.後進後出

D.不分次序

對的答案：B

19.就平均性能而言，目前最佳的内排序措施是()排序法。

A.冒泡

B.希尔插入

C.互换

D.迅速

對的答案：D

20.壹棵二叉树的前序遍历序列為ABCDEFG，它的中序遍历序列也許是（）

A.CABDEFG

B.ABCDEFG

C.DACEFBG

D.ADCFEG

對的答案：B

21.设森林F對应的二叉树為B，它有m個結點，B的根為p,p的右子树結點個数為n,森林F中第壹棵树的結點個数是（）

A.m-n