数据结构试题02
一．选择题
1． 在关系r={<05,01>,<01,03>,<03,08>,<08,02>,<02,07>,<07,04>,<04,06>,<06,09>,<09,10>}
中，数据元素08的后继是〖 B 〗。
A) 01 B) 02 C) 03 D) 04 2．下面用二元组表示的数据结构，属于何种结构〖 C 〗。
A={K,R}
K={01,02,03,04,05,06,07,08,09,10} R={r}
r={<01,02>,<02,03>,<02,04>,<02,05>,<03,06>,<03,07>,<03,04>,<04,09>,<04,10>} A) 集合结构 B) 线性结构 C) 树形结构 D) 图形结构
3．在学生登记表中，包含数据项：学号、姓名、性别、出生日期、学院、专业等，其中可作为关键项的是〖 D 〗。
A) 姓名 B) 性别 C) 学院 D) 学号 4. 有关数据元素、数据项，数据记录的论述中，以下错误的是〖 A 〗。
A) 数据元素是数据的不可再分的相对的独立单位 B) 组合数据项是由简单数据项组合而成的 C) 数据记录由一个或多个数据项组成 D) 数据记录可包含数据元素和数据项。
5．对算法的评价包括多个方面，以下不属于对算法评价的条件的是〖 D 〗。
A) 正确性 B) 健壮性 C) 可读性 D) 可移植性 6．有关线性表定义的叙述中，以下正确的是〖 A 〗。
A) 线性表的数据元素的个数必须是有限的 B) 线性表的数据元素可以具有不同的特性 C) 线性表的长度不能为0，否则将没有意义 D) 线性表的数据元素是无序的
7．顺序存储方式下，将线性表的长度域置为0，实现的操作是〖 B 〗。
A) 得到线性表中指定元素的序号 B) 删除线性表中的所有元素
C) 得到线性表的长度 D) 检查线性表是否为空
8．向顺序存储的线性表的添加或插入一个元素，都必须进行的操作步骤是〖 B 〗。
A) 判断当前表是否为空 B) 判断当前表是否已满
C) 从表头开始遍历到最后一个元素 D) 输出新增加的元素的数据
9． 以下有关单链表的叙述中，说法错误的是〖 A 〗。
A) 从表中任一结点出发都能通过前后移动操作扫描整个链表 B) 只有从表头结点开始才能扫描链表中全部结点 C) 单链表中的每个结点都有一个指针域 D) 表尾结点的指针域的值为NULL
10．稀疏矩阵的存储结构中，除存储三元组线性表的所有元素外，还包括〖 B 〗。
A) 稀疏矩阵的所有零元素及其位置 B) 稀疏矩阵的行数、列数及非零元素的个数 C) 三元组线形表元素之间的关系 D) 矩阵元素的数据类型
11．由栈结构的基本性质确定，以下错误的是〖 D 〗。
A) 栈顶元素有唯一的后继元素 B) 栈底元素有唯一的前驱元素
C) 对栈中元素的运算规则是按进栈的先后顺序进行的 D) 栈顶位置由栈指针所指示，该指针不能移动
12．设一个栈S为(a,b,c,d,)，栈顶元素为d，执行2次进栈操作，将元素e，f压入栈，再执行1次出栈操作后，此时的顶元素是〖 C 〗。
A) c B) d C) e D) f
13．假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判断队列为空的条件是〖 D 〗。
A) front+1==rear B) front==rear+1 C) front==0 D) front==rear
14．向队列插入一个元素时，插入元素的操作不包括〖 D 〗。
A) 判断队列空间是否已满 B) 使队尾指针后移一个位置 C) 将队列元素排序确定写入的位置 D) 写入后修改队尾指针
15．一棵完全二叉树上有11个结点，其中叶子结点的个数是〖 C 〗。
A) 4 B) 5 C) 6 D) 7 16．一个有31个结点的满二叉树，其深度有〖 A 〗。
A) 5层 B) 6层 C) 7层 D) 8层
17．某二叉树中序序列为abcdefg，后序序列为bdcafge，则前序序列是〖 B 〗。
A) egfacdb B) eacbdgf C) eagcfbd D) 上面的都不对
18．下面关于B-树和B+树的叙述中，不正确的结论是〖 A 〗。
A) B-和B+树都能有效地支持顺序查找 B) B-树和B+树都能有效地支持随机查找 C) B-树和B+树都是平衡的多分树 D) B-树和B+树都可用于文件检索功能
19．若在线性表中采用折半查找法查找元素，该线性表应该〖 C 〗。
A) 元素按值有序 B) 采用顺序存储结构
C) 元素按值有序且采用顺序存储结构 D) 元素按值有序且采用链式存储结构
20．哈希表散列函数有一个共同的性质，即对其值域的范围内的每一个值，即函数的取值应按〖 C 〗。
A) 最大概率取值 B) 最小概率取值 C) 同等概率取值 D) 平均概率取值
二．填空题
1．在关系R={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>,<04,10>}中，即有前驱又有非0个后继结点的是（ ） 2．数据在计算机中的存储方式称为数据的（ ）
3．如果一个线性表非空，其中的第一个数据元素称为( )。 4．设单链表的结点结构为(data,next)，next为指针域。已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点，若将结点y插入结点x之后，则需要执行一下语句py->next=px->next ;( )。
5． 在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种
( )结构。
6． 稀疏矩阵的带行指针向量的链接存储，需要把具有相同行号的三元组接点按照
（ ）从小到大的顺序组成一个单链表。 7． 中缀式a+b*3+4*(c-d)对应的前缀式为（ ）。
8． 向一个循环队列存入新元素时，需要首先移动（ ），然后再向它所指
向位置存入新元素。
9． 拥有100个结点的完全二叉树的深度为（ ）。
10．一棵二叉树有5个双分支结点，其终端结点数为（ ）个。
11．设只包含根结点的二叉树高度为0，则高度为K的二叉树最大结点数为________，最小结点数为________。
12．二叉树的线索化实质是将二叉树链表中的所有结点的空指针域存放按照某种遍历次序下的指向其（ ）结点的指针。
13．设对于一棵具有n个结点的二叉树，对应二叉链表的指针中，用于指向孩子结点的有（ ）个。
14．在所有的树结构中，结点最少的树为（ ）。
15．一个二叉树的树根指针为BT，如果要初始化该二叉树，算法中完成此项操作的语句为（ ）。
16．一个图中的所有顶点的度数之和为该图中所有边数的（ ）。
17．一个有向图称为完全图，则在图中的每两个顶点之间都存在着（ ）的两条边。
18．对图中的每个顶点都建立一个邻接关系的单链表，称为（ ）。
19．在非空m阶B- 树中，除根结点以外的所有其它非终端结点至少有（ ）棵子树。
20．具有n个关键字的B-树的查找长度不大于（ ）。 三．名词解释题
