数据结构与算法 模拟试卷七、八及参考答案.pdf

数据结构与算法模拟试卷七、八及参考答案--第1页

模拟试卷七

一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填

在题干后的括号内。每小题1分，共10分）

1．假设执行语句S的时间为O（1），则执行下列程序段

for(i=1;i=n;i++)

for(j=i;j=n;j++)

S;

的时间为()

2

A）O（n）B）O（n）

C）O（n*i）D）O（n+i）

2．设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能的出栈序列是（）。

A）1，2，3，4，5，6B）2，1，3，4，5，6

C）3，4，2，1，5，6D）4，3，2，1，5，6

3．设单链表的结点结构为(data,next)，已知指针q所指结点是指针p所指结点的直接前

驱，如在*q与*p之间插入结点*s，则应执行的操作为（）。

A）s-next=p-next;p-next=s;B）q-next=s;s-next=p;

C）p-next=s-next;s-next=p;D）p-next=s;s-next=q;

4．串S=ABCDEF的串长为（）。

A）3B）4

C）7D）8

5．下面二叉树按（）遍历得到的序列是FEDBIHGCA。

A）先序B）中序

C）后序D）层次

6．用Floyd算法求每一对顶点之间的最短路径的时间复杂度为（）。

2

A）O(n)B）O(n)

3

C）O(n)D）O(nlogn)

7．具有n个顶点的无向图，它可能具有的边数的最大值为（）。

22

A）(n+n)/2B）n

2

C）(n-n)/2D）n

8．二分查找法要求被查找的表是（）。

A）顺序表