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

福师《数据结构概论》在线作业一

一、单项选择题（共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