2025年数据结构模拟试题五及答案.pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》

数据结构模拟试题五

一、(共34分，每题2分)单项选择题

1、在非空循环双链表中q所指的结点前插入一个由p所指结点的过程依次为：p-next=q；

p-prior=q-prior；q-prior=p；（）；

A．q-next=pB．q-prior-next=pC．p-prior-next=p

D．p-next-prior=pE．以上答案都不对

2、已知有向图G=(V,E)，其中V={v1,v2,v3,v4,v5,v6,v7}，E={v1,v2，v1,v3，v1,v4，

v2,v5，v3,v5，v3,v6，v4,v6，v3,v7，v6,v7}，G的拓扑序列是（）。

A．v1,v3,v4,v6,v2,v5,v7B．v1,v3,v2,v6,v4,v5,v7

C．v1,v3,v4,v5,v2,v6,v7D．v1,v2,v5,v3,v4,v6,v7

E．以上答案都不对

3、每个存储结点只含有一个数据元素，存储结点均匀地存放在连续的存储空间，使用函数

值对应结点的存储位置，该存储方式是（）存储方式

A．顺序B．链接C．索引D．散列E．以上答案都不对

4、对于单链表形式的队列，队空的条件是（）

A．F＝R＝nilB．F＝RC．F≠nil且R＝nilD．R－F＝1

E．以上答案都不对

5、采用邻接表存储的图的深度优先遍历算法类似于树的（）。

A．中根遍历B．先根遍历C．后根遍历D．按层次遍历

E．以上答案都不对

6、对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序，（）是初始步长d=4

的希尔排序法第一趟的结果。

A．49,76,65,13,27,50,97,38

B．13,27,38,49,50,65,76,97

C．97,76,65,50,49,38,27,13

D．49,13,27,50,76,38,65,97

E．以上答案都不对

7、在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。

2

A．O（n）B．O（1）C．O（n）D．O（logn）

2

E．以上答案都不对

8、设n阶方阵是一个上三角矩阵，则需存储的元素个数为（）。

A．nB．n*nC．n*n/2D．n(n+1)/2E．以上答案都不对

9、树中所有结点的度等于所有结点数加（）。

A．0B．1C．－1D．2E．以上答案都不对

10、如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（）方法最快。

A．起泡排序B．快速排序C．堆排序D．直接选择排序

E．以上答案都不对

11、循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front