课程：数据结构(专升本)试题和答案

课程：数据结构（专升本）-试题和答案

1.（单选题）一棵满二叉树共有64个叶子结点,则其深度为（）。（本题3.5分）

A、4

B、6

C、7

D、8

学生答案：未答题

标准答案：C

解析：

得分：

2.（单选题）线性表的静态链表存储结构与顺序存储结构相比，优点是（）。（本

题3.5分）

A、所有的操作算法实现简单

B、便于随机存取

C、便于插入和删除

D、便于利用零散的存储器空间

学生答案：未答题

标准答案：C

解析：

得分：

3.（判断题）在单链表中,可以从头结点开始查找任何一个结点。（）（本题3.0

分）

第1页共13页

A、正确

B、错误

学生答案：未答题

标准答案：A

解析：

得分：

4.（单选题）（）不是算法的基本特性。（本题3.5分）

A、可行性

B、长度有限

C、在规定的时间内完成

D、确定性

学生答案：未答题

标准答案：B

解析：

得分：

5.（单选题）一个有n个顶点的有向图最多有（）条边。（本题3.5分）

A、n

B、n（n-l）

C、n（n-l）/2

D、2n

学生答案：未答题

标准答案：B

第2页共13页

解析：

得分：

6.（单选题）数据的逻辑结构可以分为（）。（本题3.5分）

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、内部结构和外部结构

D、线性结构和非线性结构

学生答案：未答题

标准答案：D

解析：

得分：

7.（单选题）某算法的时间复杂度为o（n2）,表明该算法的（）。（本题3.5分）

A、问题规模是n2

B、执行时间等于n2

C、执行时间与n2成正比

D、问题规模与n2成正比

学生答案：未答题

标准答案：C

解析：

得分：

8.（单选题）线性表是具有n个（）的有限序列。（本题3.5分）

第3页共13页

A、表元素

B、字符

C、数据项

D、数据元素

学生答案：未答题

标准答案：D

解析：

得分：

9.（单选题）数据结构在计算机内存中的表示是指（）o（本题3.5分）

A、数据的存储结构

B、数据结构

C、数据的逻辑结构

D、数据元素之间的关系

学生答案：未答题

标准答案：A

解析：

得分：

10.（单选题）带头结点的单链表L为空的判定条件时（）。（本题3.5分）

A、L==NULL

B、L->next==NULL

C、L->next==L

D、L!=NULL

第4页共13页

学生答案：未答题

标准答案：B

解析：

得分：

11.（单选题）栈和队列的共同点是（）。（本题3.5分）

A、都是先进后出

B、都是后进先出

C、只允许在端点处插入和删除元素

D、没有共同点

学生答案：未答题

标准答案：C

解析：

得分：

12.（单选题）一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是（）。

（本题3.5分）

A、edcba

B、decba

C、dceab

D、abcde

学生答案：未答题

标准答案：C

解析:

第5页共13页

得分:

13.（单选题）已知输入序列是abed,经过输出受限的双端队列后能得到的输出

序列是（）。（本题3.5分）

A、dacb

B、cadb

C、dbea

D、以上序列都不能得到

学生答案：未答题

标准答案：B

解析：

得分：

14.（判断题）逻辑结构不相同的数据，必须采用不同类型的存储方法（）。（本题

3.0分）

A、正确

B、错误

学生答案：未答题

标准答案：B

解析：

得分：

15.（单选题）递归模型为f（l）=l,f（n）=f（n-l）+n（n〉l）,其中递归体是（）。（本

题3.5分）

第6页共13页

A、f(n)=f(n-l)+n

B、f(O)=l

C、f⑴=0

D、f(n)=n

学生答案：未答题

标准答案：A

解析：

得分：

16.(单选题)采用顺序查找方法查找长度为n的线性表时,不成功情况下平均

比较次数为()。(本题3.5分)

A、n

B、n/2

C、(n+l)/2

D、(n-l)/2

学生答案：未答题

标准答案：A

解析：

得分：

17.(单选题)表达式(a+a*b)*a+c*b/a的后缀表达式是()。(本题3.5分)

A、aab*+a*cb*a/+

B、aa*b+a*cb*a/+

第7页共13页

C、aab*a*cb*+a/+

D、aab*+acb*a/+*

学生答案：未答题

标准答案：A

解析：

得分：

18.（单选题）在排序算法中,每次从未排序的元素中通过关键字直接比较选取

最小关键字的元素,加入到已排序元素的末尾,该排序方法是（）。（本题3.5分）

A、简单选择排序

B、冒泡排序

C、堆排序

D、直接插入排序

学生答案：未答题

标准答案：A

解析：

得分：

19.（单选题）在双向链表存储结构中,删除p所指的结点的前驱结点（若存在）

时需修改指针（）。（本题3.5分）

A、p->prior->next=p->nextp->next->prior=p->prior

B、p->prior=p->prior->nextp->prior->prior->next=p

C、p->prior->prior->next=pp->prior=p->prior->prior

D、p->next->next->prior=pp->next=p->next->next

第8页共13页

学生答案：未答题

标准答案：C

解析：

得分：

20.（单选题）一棵高度为8的完全二叉树至多有（）个叶子结点。（本题3.5分）

A、63

B、64

C、127

D、128

学生答案：未答题

标准答案：D

解析：

得分：

21.（单选题）对线性表进行折半查找时,要求线性表必须是（）。（本题3.5分）

A、以111旃方式存储

B、以链式方式存储

C、以顺序方式存储，且结点按关键字有序排序

D、以链式方式存储，目结点按关键字有序排序

学生答案：未答题

标准答案：C

解析：

得分：

第9页共13页

22.（单选题）以下（）是“abcd321ABCD”串的子串。（本题3.5分）

A、abed

B、321AB

C、"abcABC”

D、"21AB"

学生答案：未答题

标准答案：D

解析：

得分：

23.（判断题）用一维数组存储特殊矩阵,可以简化对矩阵的存取操作。（）（本题

3.0分）

A、正确

B、错误

学生答案：未答题

标准答案：B

解析：

得分：

24.（判断题）树适合表示层次关系。（）（本题3.0分）

A、正确

B、错误

学生答案：未答题

标准答案：A

第10页共13页

解析：

得分：

25.（判断题）对一个图进行广度优先遍历时,每个顶点恰好进队和出队各一次。

（）（本题3.0分）

A、正确

B、错误

学生答案：未答题

标准答案：A

解析：

得分：

26.（判断题）顺序队中有多少元素,可以根据队首指针和队尾指针的值来计算。

（）（本题3.0分）

A、正确

B、错误

学生答案：未答题

标准答案：A

解析：

得分：

27.（判断题）在先序、中序和后序序列中，叶子结点出现的相对次序是相同的。

（）（本题3.0分）

第11页共13页

A、正确

B、错误

学生答案：未答题

标准答案：A

解析：

得分：

28.（判断题）折半查找法可以在有序的双向链表上进行。（）（本题3.0分）

A、正确

B、错误

学生答案：未答题

标准答案：B

解析：

得分：

29.（判断题）基数排序是一种稳定的排序方法。（）（本题3