第一章概论
选择题
1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着___
A.数据元素具有同样的特点
B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致
C.每个数据元素都同一样式
D.数据元素所包含的数据项的个数要相等
2.数据结构是一门研究非数值计算的程序设计问题中计算机的_____以及它们之间的关系和运算等的学科
A.操作对象
B.计算方法
C.逻辑存储
D.数据映像
3.数据结构被形容地定义为（D，R），其中D是_____的有限集合，R是D上的关系有限集合．
A.算法
B.数据元素
C.数据操作
D.逻辑结构
4.在数据结构中,从逻辑上可以把数据结构分为_____
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
5.线性表的顺序存储结构是一种____的存储结构，线性表的链式存储结构是一种顺序存取的存储结构．
A.随机存取
B.顺序存取
C.索引存取
D.Hash存取
6.算法分析的目的是_____
A.找出数据结构图的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
7.计算机算法指的是解决某一问题的有限运算序列,它必须具备输入、输出和____等五个特征。

A.可行性、可移值性和可扩充性
B可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
8.线性表若采用顺序存储结构，要求内存中可用存储单元的地址_____。

A.必须是连续的
B.部分必须是连续的
C.一定是不连续的
D.连续不连续都可以
9.在以下的叙述中,正确的是______.
A.线性表的线性存储结构优于链式存储结构
B.二维数组是它的每个数据元素为一个线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
10.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是____
A.集合中任何两个结点之间都有逻辑关系但组织形式松散
B.线性结构中结点按逻辑关系依次排列形成一条"锁链"
C.树形结构具有分支、层次特性，其形态有点像自然界中的树
D.图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
11.以下说法正确的是_____
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.数据结构是带有结构的数据元素的集合
12．计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和_____等五个特性．
A.正确
B．可行性、确定性和有穷性
C．确定性、有穷性和稳定性
D．易读性、稳定性和安全性
13．线性表的逻辑顺序与存储顺序总是一致的，这种说法_____
A.正确
B．不正确
14．线性表若采用链式存储结构时，要求内存中可用存储单元的地址_____ A．必须是连续的
B．部分地址必须是连续的
C．一定是不连续的
D．连续或不连续都可以
15．每种数据结构都具备三个基本运算：插入、删除和查找，这种说法_____ A．正确
B．不正确。