川农《数据结构(专科)》19年12月在线作业答案

《数据结构（专科）》18年12月在线作业-0001

试卷总分:100 得分:100

一、单选题(共20 道试题,共100 分)

1.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )

A.起泡排序

B.直接选择排序

C.直接插入排序

D.快速排序

答案:D

2.依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（)

A.Z

B.Y

C.X

D.W

答案:A

3.一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，［16，35］，［79，82］，［23，40］，［36，72］，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )

A.16，25，48，35，79，82，23，36，40，72

B.16，25，35，48，79，23，36，40，72，82

C.16，25，35，48，23，40，79，82，72，36

D.16，25，35，48，23，40，79，82，36，72

答案:B

4.若让元素1，2，3依次进栈，则出栈次序不可能出现种情况( )

A.3，2，1

B.3，1，2

C.2，1，3

D.1，3，2

答案:B

5.线性链表不具有的特点是( )

A.随机访问

B.插入与删除时不必移动元素

C.所需空间与线性表长度成正比

D.不必事先估计所需存储空间大小

答案:A

6.向顺序栈中压入新元素时，应当( )

A.同时进行

B.先移动栈顶位置，再存入元素

C.先存入元素，再移动栈顶位置

D.先后次序无关紧要

答案:B

7.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为( )

A.O（nlog2e）

B.O（n+e）

C.O(ne)

D.O(n2)

答案:B

8.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）

A.DFEBCA

B.DBFEAC

C.BDFECA

D.BDEFAC

答案:A

9.深度为8的二叉树至多有（）个结点

A.7

B.255

C.15

D.127

答案:B

10.设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为( )

A.18

B.17

C.16

D.15

答案:A

11.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行( )

A.q—＞next＝p—＞next；p—＞next＝q

B.q—＞next＝p—＞next；p—＞next＝q

C.p—＞next＝q—＞next；q＝p

D.p—＞next＝q—＞next；q—＞next＝p

答案:D

12.假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为( )