学习
-----
好资?/p>
更多精品文档
数据结构模拟试题一
一、判断题(每小题
1
分,?/p>
15
分)
1.
计算机程序处理的对象可分为数据和非数据两大类?/p>
2.
全体自然数按大小关系排成的序列是一个线性表?/p>
3.
在描述单向链表的结点类型时,必须首先描述数值字段,然后再描述指针字段?/p>
4.
顺序栈是一种规定了存储方法的栈?/p>
5.
树形结构中的每个结点都有一个前驱?/p>
6.
在任何一棵完全二叉树中,最多只有一个度?/p>
1
的分支结点?/p>
7.
若某顶点是有向图的根,则该顶点的入度一定是零?/p>
8.
如果某图的邻接矩阵有全零的行,没有全零的列,则该图一定是有向图?/p>
9.
用一维数组表示矩阵可以节省存储空间?/p>
10.
广义表的长度与广义表中含有多少个原子元素有关?/p>
11.
分块查找的效率与线性表被分成多少块有关?/p>
12.
散列表的负载因子等于存入散列表中的结点个数?/p>
13.
在起泡排序过程中,某些元素可能会向相反的方向移动?/p>
14.
按某种逻辑关系组织起来的记录的集合称为逻辑记录?/p>
15.
索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列?/p>
二、填空题(每?/p>
1
分,?/p>
15
分)
1.
顺序表是一?/p>
_____________
线性表?/p>
2.
若用
Q[1]~Q[m]
作为非循环顺序队列的存储空间,则对该队列最多只能执?/p>
___
次插?
操作?/p>
3.
栈和队列的区别在?/p>
________
的不同?/p>
4.
在高度为
h(h
?/p>
0)
的二叉树中至少有
___
个结点,至多?/p>
___
个结点?/p>
5.
若用二叉链表来存储具?/p>
m
个叶子,
n
个分支结点的树,则二叉链表中?/p>
___
个左指针
域为空的结点,有
___
个右指针域为空的结点?/p>
6.
n
个顶点的有根有向图中至少?/p>
___
条边,至多有
___
条边?/p>
7.
10
?/p>
20
列矩阵若用行优先顺序表来表示?/p>
则矩阵中?/p>
8
行第
7
列元素是顺序表中?/p>
___
个元素?/p>
8.
在各元素查找概率相等的情况下,用顺序查找方法从含?/p>
12
个元素的有序表中查找一
个元素,元素间的平均比较次数?/p>
_____
?/p>
9.
在归并两个长度为
m
的有序表时,排序码的比较次数至少?/p>
___
次,至多?/p>
___
次?/p>
10.
在高度为
3
?/p>
6
?/p>
B-
树中,至少有
___
个关键字,至多有
___
个关键字?/p>
三、选择题(每题
2
分,?/p>
30
分)
1.
计算机所处理的数据一般具有某种内在联系性,这是?/p>
________
?/p>
A
.元素和元素之间存在某种关系
B
.数据和数据之间存在某种关系
C
.元素内部具有某种结?/p>
D
.数据项和数据项之间存在某种关系
2.
假设顺序表目前有
4
个元素,?/p>
i
个元素放?/p>
R[i]
中,
1
?/p>
i
?/p>
4
。若把新插入元素存入
R[6]
,则
________
?/p>
A
.会产生运行错误
B
?/p>
R[1]~R[6]
不构成一个顺序表
C
.顺序表的长度大于顺序表元素个数,会降低存储空间利用?/p>
D
.顺序表元素序号和数组元素下标不一致,会给使用带来麻烦
3.
?/p>
H
是不带表头结点循环单向链表的表头指针?/p>
P
是和
H
同类型的变量。当
P
指向链表
最后一个结点时?/p>
_________
?/p>
A
?/p>
P
所指结点指针字段的值为?/p>
B
?/p>
P
的值与
H
的值相?/p>
C
?/p>
P
所指结点的地址?/p>
H
的值相?/p>
D
?/p>
P
所指结点指针字段的值与
H
的值相?/p>
4.
栈的定义不涉及数据的
__________
?/p>
A
.逻辑结构
B
.存储结?/p>
C
.运?/p>
D
.逻辑结构和存储结?/p>
5.
?/p>
5
个元素进栈的顺序?/p>
1,2,3,4,5
,则出栈的顺序有可能?/p>
___________
?/p>
A
?/p>
2,4,1,3,5
B
?/p>
3,4,1,5,2
C
?/p>
3,2,4,1,5
D
?/p>
4,1,3,2,5
6.
若某棵二叉树结点的前序序列和中序序列相同,则该二叉树
_________
?/p>