1、数据结构研究的内容是（D）。r
A）数据的逻辑结构B）数据的存储结构r
C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面r
r
2、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
3、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）。r
A）4B）5r
C）6D）7r
r
4、在数据结构中，从逻辑上可以把数据结构分为（C）。r
A）动态结构和静态结构B）紧凑结构和非紧凑结构r
C）线性结构和非线性结构D）内部结构和外部结构r
r
5、队列的操作的原则是（A）。r
A）先进先出B后进先出r
C只能进行插入D只能进行删除r
r
6、（C）在进行插入操作时，常产生假溢出现象。r
A）顺序栈B）循环队列r
C）顺序队列D）链队列r
r
7、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。r
A）13B）33C）18D）40r
r
8、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（C）。r
A）ABCDEttr
B）BCDEAr
C）EABCDttr
D）EDCBAr
r
9、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
10、线性表的链接实现有利于（A）运算。r
A）插入B）读元素r
C）查找D）定位r
r
11、下面关于线性表的叙述中，错误的是哪一个？（D）r
A）线性表采用顺序存储，必须占用一片连续的存储单元。r
B）线性表采用链接存储，便于插入和删除操作。r
C）线性表采用链接存储，不必占用一片连续的存储单元。r
D）线性表采用顺序存储，便于进行插入和删除操作。r
r
12、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
13、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
14、（C）在进行插入操作时，常产生假溢出现象。r
A）顺序栈B）循环队列r
C）顺序队列Dr