数据结构

(1)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

(2)【◆题库问题◆】：[单选] 下面关于算法说法错误的是（）
A．算法最终必须由计算机程序实现
B．为解决某问题的算法同为该问题编写的程序含义是相同的
C．算法的可行性是指指令不能有二义性
D．以上几个都是错误的

【◆参考答案◆】：D

(3)【◆题库问题◆】：[名词解释] 归并排序

【◆参考答案◆】：
将两个或两个以上的有序表合并成一个新的有序表，开始将每个元素当成是一个个单独的有序表，逐渐表个数以原来一半的速度递减，每个表的长度却是原来长度的2倍增加，不断重复，直到最后是一个表，而表的长度是元素个数为止。

(4)【◆题库问题◆】：[单选] 对线性表进行折半搜索时，要求线性表必须（）
A．以链接方式存储且结点按关键码有序排列
B．以数组方式存储
C．以数组方式存储且结点按关键码有序排列
D．以链接方式存储

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 单链表可以实现随机存取。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 队列中允许进行删除的这一端叫队列的尾，允许进行插入的这一端叫队列的头。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 适用于折半查找的表的存储方式及元素排列要求为（）
A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D．顺序方式存储，元素有序

【◆参考答案◆】：D

(8)【◆题库问题◆】：[填空题] 数据的运算最常用的有5种，它们分别是（）。

【◆参考答案◆】：插入、删除、修改、查找、排序

(9)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C

(10)【◆题库问题◆】：[填空题] 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

【◆参考答案◆】：一对一 一对多 多对多