吉林大学24秋“计算机科学与技术”吉大-数据结构考试历年常考点试题选编附答案.docxVIP

吉林大学24秋“计算机科学与技术”吉大-数据结构考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

2.以下属于操作受限的顺序表是()。

A、栈

B、队列

C、单链表

D、树

3.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。()

A、错误

B、正确

4.属于插入排序的排序方法有()。

A、直接插入排序

B、对半插入排序

C、渐减增量排序

D、冒泡排序

5.设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配。()

A、错误

B、正确

6.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。

A、直接插入排序和快速排序

B、直接插入排序和归并排序

C、直接选择排序和归并排序

D、快速排序和归并排序和归并排序

7.单链表中的头结点就是单链表的第一个结点。()

A、错误

B、正确

8.线性表是具有n个()的有限序列。

A、表元素

B、字符

C、数据元素

D、数据项

9.不是所有的AOV网都有一个拓朴序列。()

A、错误

B、正确

10.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()

A、错误

B、正确

11.在具有n个单元的循环队列中，队满共有_______个元素。

A、n

B、n-1

C、n+1

D、n+2

12.栈和队列都是限制取点的线性结构。()

A、错误

B、正确

13.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。()

A、错误

B、正确

14.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。

A、数据元素具有同一特点

B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C、每个数据元素都一样

D、数据元素所包含的数据项的个数要相等

15.字符串是一种线性表，其特殊性表现在它的数据元素是一个字符。()

A、错误

B、正确

第1卷参考答案

一.综合考核

1.参考答案：D

2.参考答案：A,B

3.参考答案：B

4.参考答案：A,B,C

5.参考答案：B

6.参考答案：C

7.参考答案：A

8.参考答案：C

9.参考答案：B

10.参考答案：B

11.参考答案：B

12.参考答案：B

13.参考答案：B

14.参考答案：B

15.参考答案：B