湘潭大学833数据结构真题.pdfVIP

志不强者智不达，言不信者行不果。——墨翟

湘潭大学833数据结构真题

一、选择题（共15小题，每小题2分，共30分）

1.某算法的时间复杂度为O(n^2)，表明该算法的（）。[单选题]*

A.问题规模是n^2

B.执行时间等于n^2

C.执行时间与n^2成正比(正确答案)

D.问题规模与n^2成正比

2.在一个单链表中，删除p结点（非尾结点）之后的一个结点的操作是（）。[单

选题]*

A.p-next=p

B.p-next-next=p-next

C.p-next-next=p

D.p-next=p-next-next(正确答案)

3.设计算法要求算法能够提供异常处理，对不合理的数据进行检查，这属于算法设

计的（）目标。[单选题]*

A.正确性

B.可读性

C.可使用性

D.茁壮性(正确答案)

4.在下列排序方法中，关键字比较的次数与记录的初始罗列次序无关的是（）。

[单选题]*

志不强者智不达，言不信者行不果。——墨翟

A.希尔排序

B.冒泡排序

C.直接插入排序

D.简单选择排序(正确答案)

5.在一棵3叉树中度为3的结点数为两个，度为2的结点数为一个，度为1的结点

数为两个，则度为0的结点数为（）个。[单选题]*

A.4

B.5

C.6(正确答案)

D.7

6.若无向图G(V,E)中含有17个顶点，则保证图G在任何情况下，都是连通的需要

的边数至少是（）。[单选题]*

A．6

B.15

C.16(正确答案)

D.21

7.在以下排序方法中，（）是稳定的排序方法。[单选题]*

A.简单选择排序

B.折半插入排序(正确答案)

C.希尔排序

D.快速排序

8.一棵彻底二叉树有1001个结点，其叶子结点的个数是（）。[单选题]*

A.250

志不强者智不达，言不信者行不果。——墨翟

B.501(正确答案)

C.254

D.505

9.经过以下栈运算后StackEmpty(s)的值为（）。

InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y)[单选题]*

A.a

B.b

C.1(正确答案)

D.0

10.已知一棵3阶B-树中有2047个关键字，则树的最大高度是（）。[单选题]*

A.11

B.12(正确答案)

C.13

D.14

11.在一个有序表R[1…13]={1,3,9,12,32,41,45,62,75,77,82,95,100}，当用折半查找法

查找值为82的结点时，经过（）次比较后查找成功。[单选题]*

A.1

B.2

C.4(正确答案)

D.8