中石油华东《数据结构》2018年秋学期在线作业
《数据结构》2018年秋学期在线作业（一）1.[单选题]采用BF算法在主串aabaaacaacbbb中查找子串aaacaacb的查找次数为（）。 (满分:)
A. 13 B. 14
C. 15 D. 16]
正确答案:——C——
2.[单选题]在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。 (满分:)
A. q.front%m=0;
B. q.rear%m=0;
C. q.front=q.rear;
D. (q.front+1)%m=q.rear;]
正确答案:——D——
3.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:——A——
4.[单选题]希尔排序和快速排序分别属于（）。 (满分:)
A. 交换排序选择排序
B. 插入排序选择排序
C. 选择排序归并排序
D. 交换排序选择排序]
正确答案:————
5.[单选题]在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（）。 (满分:)
A. n-1
B. 2n-1
C. n+1
D. 2n+1]
正确答案:————
6.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
7.[单选题]有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）。 (满分:)
A. 543612
B. 453126
C. 346521
D. 234156]
正确答案:————
8.[单选题]用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（）。 (满分:)
A. abcd-*+ef/-
B. a+b*(c-d)-e/f
C. abcdef-*+/-
D. abc-d*ef/+-]
正确答案:————
9.[单选题]某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。 (满分:)
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子]
正确答案:————
10.[单选题]判定“带头结点的链队列为空”的条件是（）。 (满分:)
A. Q.front==NULL
B. Q.rear==NULL
C. Q.front==Q.rear
D. Q.front!=Q.rear]
正确答案:————
11.[单选题]设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。 (满分:)
A. 13
B. 12
C. 26
D. 25]
正确答案:————
12.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
13.[单选题]已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=（）。 (满分:)
A. （a）
B. A
C. (b)
D. (A)]
正确答案:————
14.[单选题]已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是（）。 (满分:)
A. head(tail(LS))
B. tail(head(LS))
C. head(tail(head(tail(LS))))
D. head(tail(tail(head(LS))))]
正确答案:————
15.[单选题]树最适合用来表示（）。 (满分:)
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据]
正确答案:————
16.[单选题]哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。 (满分:)
A. k
B. k-1
C. k(k-1)/2
D. 1+k(k-1)/2]
正确答案:————
17.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
18.[单选题]下列哪一个关键码序列不符合堆的定义？（）。 (满分:)
A. (102，87，100，79，82，62，84，42，22，12，68)
B. (102，100，87，84，82，79，68，62，42，22，12)
C. (12，22，42，62，68，79，82，84，87，100，102)
D. (102，87，42，79，82，62，68，100，84，12，22)]
正确答案:————
19.[单选题]二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。 (满分:)
A. A
B. A
C. A
D. A]
正确答案:————
20.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
《数据结构》2018年秋学期在线作业（三）
一、单选题：
1.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:——A——
2.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:——A——
3.[单选题]某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。 (满分:)
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子]
正确答案:——B——
4.[单选题]二分查找法要求查找表中各元素的键值必须是（）排列。 (满分:)
A. 递增或递减
B. 递增
C. 递减
D. 无序]
正确答案:————
5.[单选题]对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（）。 (满分:)
A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件]
正确答案:————
6.[单选题]下面关于数据结构的叙述中，正确的叙述是（）。 (满分:)
A. 顺序存储方式的优点是存储密度大，且插、删除运算效率高
B. 链表中每个结点都恰好包含一个指针
C. 包含n个结点的二叉排序树的最大检索长度为log2n
D. 将一棵树转为二叉树后，根结点无右子树]
正确答案:————
7.[单选题]AVL树是一种平衡的二叉排序树，树中任一结点的（）。 (满分:)
A. 左、右子树的高度均相同
B. 左、右子树高度差的绝对值不超过1
C. 左子树的高度均大于右子树的高度
D. 左子树的高度均小于右子树的高度]
正确答案:————
8.[单选题]已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=（）。 (满分:)
A. （a）
B. A
C. (b)
D. (A)]
正确答案:————
9.[单选题]希尔排序和快速排序分别属于（）。 (满分:)
A. 交换排序选择排序
B. 插入排序选择排序
C. 选择排序归并排序
D. 交换排序选择排序]
正确答案:————
10.[单选题]下面关于完全二叉树的特点叙述不正确的是（）。 (满分:)
A. 只有最后一层是不满的，不满层的结点首先出现在左边
B. 至多只有最下面的两层结点的度小于2
C. 左子树的高度不会小于右子树的高度，且左、右子树高度最大相差±1
D. 叶子只能出现在最后两层上；]
正确答案:————
11.[单选题]设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若A的存储地址为base，则A的存储地址为（）。 (满分:)
A. base+[(i-1)*m+(j-1)]*w
B. base+[(j-1)*m+(i-1)]*w
C. base+（j*m+i）*w
D. base+（j*m+i）*w]
正确答案:————
12.[单选题]下面关于图的存储的叙述中正确的是（）。 (满分:)
A. 用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
B. 用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
C. 用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
D. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关]
正确答案:————
13.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
14.[单选题]关于逻辑结构和存储结构，正确的描述是（）。 (满分:)
A. 线性数据结构必须采用链式存储结构
B. 一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C. 一种逻辑结构，可以用不同的存储结构来存储，反之不然
D. 一种存储结构只能表示一种逻辑结构]
正确答案:————
15.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
三、判断题：
16.[判断题]有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。 (满分:)
A. 错误
B. 正确]
正确答案:————
17.[判断题]哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 (满分:)
A. 错误
B. 正确]
正确答案:————
18.[判断题]二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树之分。 (满分:)
A. 错误
B. 正确]
正确答案:————
19.[判断题]线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。 (满分:)
A. 错误
B. 正确]
正确答案:————
20.[判断题]将一棵树转换成二叉树后，根结点没有左子树。 (满分:)
A. 错误
B. 正确]
正确答案:————
《数据结构》2018年秋学期在线作业（二）
一、单选题：
1.[单选题]（）是指数据中的一个个的个体，是数据的基本单位。 (满分:)
A. 数据相
B. 数据元素
C. 数据结构
D. 数据类型]
正确答案:——A——
2.[单选题]二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。 (满分:)
A. A
B. A
C. A
D. A]
正确答案:——B——
3.[单选题]树根的层次为1，则有64个结点的完全二叉树的深度为（）。 (满分:)
A. 8
B. 7
C. 6
D. 5]
正确答案:——B——
4.[单选题]某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。 (满分:)
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子]
正确答案:————
5.[单选题]最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。 (满分:)
A. (rear+1)%n=front
B. rear=front
C. rear+1=front
D. (rear-l)%n=front]
正确答案:————
6.[单选题]已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）。 (满分:)
A. 1.0
B. 2.9
C. 3.4
D. 5.5]
正确答案:————
7.[单选题]下面关于数据结构的叙述中，正确的叙述是（）。 (满分:)
A. 顺序存储方式的优点是存储密度大，且插、删除运算效率高
B. 链表中每个结点都恰好包含一个指针
C. 包含n个结点的二叉排序树的最大检索长度为log2n
D. 将一棵树转为二叉树后，根结点无右子树]
正确答案:————
8.[单选题]在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。 (满分:)
A. q.front%m=0;
B. q.rear%m=0;
C. q.front=q.rear;
D. (q.front+1)%m=q.rear;]
正确答案:————
9.[单选题]已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是（）。 (满分:)
A. head(tail(LS))
B. tail(head(LS))
C. head(tail(head(tail(LS))))
D. head(tail(tail(head(LS))))]
正确答案:————
10.[单选题]链表不具有的特点是（）。 (满分:)
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比]
正确答案:————
11.[单选题]有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）。 (满分:)
A. 543612
B. 453126
C. 346521
D. 234156]
正确答案:————
12.[单选题]若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。 (满分:)
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表]
正确答案:————
13.[单选题]已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=（）。 (满分:)
A. （a）
B. A
C. (b)
D. (A)]
正确答案:————
14.[单选题]关于完全二叉树，不正确的描述是（）。 (满分:)
A. 每个结点必须首先有左儿子，然后才能有右儿子。
B. 在具有相同结点的所有二叉树中，它的高度最小。
C. 每个结点的左右子树的高度最多相差为1。
D. 没有度为1的结点。]
正确答案:————
15.[单选题]假设主串的长度为m，模式串的长度为n，BF算法在一般和最坏情况下的时间复杂性分别为（），所以还是一个常用算法。由于有回溯，所以主串输入后必须保存。 (满分:)
A. n+mn*m
B. nm
C. n*mn+m
D. mn]
正确答案:————
16.[单选题]假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（）。 (满分:)
A. n+m
B. n*m
C. n
D. m]
正确答案:————
17.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
18.[单选题]判定“带头结点的链队列为空”的条件是（）。 (满分:)
A. Q.front==NULL
B. Q.rear==NULL
C. Q.front==Q.rear
D. Q.front!=Q.rear]
正确答案:————
19.[单选题]题目和答案如下图所示： (满分:)
A. A
B. B
C. C
D. D]
正确答案:————
20.[单选题]对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（）。 (满分:)
A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件]
正确答案:————
页:
[1]