2022年中石油华东《数据结构》2018年秋学期在线作业

1、 单项题 1: （ ）是指数据中的一个个的个体,是数据的基本单位；A: 数据相 B: 数据元素 C: 数据结构 D: 数据类型 正确答案： 单项题 2: 二维数组 A 的每个元素是由 6 个字符组成的串,其行下标 i=0 、1、 、 8,列 下标 j=1 、 2、 、 4、如 A 按行先储备,元素 A8 ,5 的起始地址与当 A 按列先储备时的元 素（ ）的起始地址相同；设每个字符占一个字节；A: A8 , 5 B: A3,10 C: A5,8 D: A0,9 正确答案： 单项题 3: 树根的层次为1,就有 64 个结点的完全二叉树的深度为（）；A: 8 B: 7 C: 6 D: 5 正确答案

2、： 单项题 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

3、.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; 正

4、确答案： 单项题 9: 已知广义表LS=a,b,c,d,e,f,运用 head 和 tail函数取出LS 中元素 e的运算是（）；A: headtailLS B: tailheadLS C: headtailheadtailLS D: headtailtailheadLS 正确答案： 单项题 10: 链表不具有的特点是（）；A: 插入、删除不需要移动元素 B: 可随机拜访任一元素 C: 不必事先估量储备空间 D: 所需空间与线性长度成正比 正确答案： 单项题 11: 有六个元素6,5,4,3,2,1 的次序进栈,问以下哪一个不是合法的出栈序列？（）；A: 5 4 3 6 1 2 B: 4 5

5、3 1 2 6 C: 3 4 6 5 2 1 D: 2 3 4 1 5 6 正确答案： 单项题 12: 如某线性表中最常用的操作是取第i 个元素和找第i 个元素的前趋元素,就采纳（）储备方式最节约时间；A: 次序表 B: 单链表 C: 双链表 D: 单循环链表 正确答案： 单 选 题 13: 已 知 广 义 表 : A=a,b, B=A,A, C=a,b,A,B, 求 下 列 运 算 的 结果:tailheadtailC = （ ）；A: （a）B: A C: b D: A 正确答案： 单项题 14: 关于完全二叉树,不正确的描述是（）；A: 每个结点必需第一有左儿子,然后才能有右儿子；B:

6、在具有相同结点的全部二叉树中,它的高度最小；C: 每个结点的左右子树的高度最多相差为 1；D: 没有度为 1 的结点；正确答案： 单项题 15: 假设主串的长度为 m,模式串的长度为 n,BF 算法在一般和最坏情形下的时 间复杂性分别为（ ）,所以仍是一个常用算法；由于有回溯,所以主串输入后必需储存；A: n+m n*m B: n m C: n*m n+m D: m n 正确答案： 单项题 16: 假设主串的长度为m,模式串的长度为n,KMP算法的时间复杂度为（）；A: n+m B: n*m C: n D: m 正确答案： 单项题 17: 题目和答案如下图所示：A: A B: B C: C D

7、: 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: 结点的取值 X 围 D: 运算机的硬件 正确答案： 单项题 1: （ ）是指数据中的一个个的个体,

8、是数据的基本单位；A: 数据相B: 数据元素 C: 数据结构 D: 数据类型正确答案： 单项题 2: 二维数组 A 的每个元素是由 6 个字符组成的串,其行下标 i=0 、1、 、 8,列 下标 j=1 、 2、 、 4、如 A 按行先储备,元素 A8 ,5 的起始地址与当 A 按列先储备时的元素（ ）的起始地址相同；设每个字符占一个字节；A: A8 , 5 B: A3,10 C: A5,8 D: A0,9 正确答案： 单项题 3: 树根的层次为1,就有 64 个结点的完全二叉树的深度为（）；A: 8 B: 7 C: 6 D: 5 正确答案： 单项题 4: 某非空二叉树的先序和后序序列正好相反

9、,就二叉树肯定是（）的二叉树；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 正确答案

10、： 单项题 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

11、,f,运用 head 和 tail函数取出LS 中元素 e的运算是（）；A: headtailLS B: tailheadLS C: headtailheadtailLS D: headtailtailheadLS 正确答案： 单项题 10: 链表不具有的特点是（）；A: 插入、删除不需要移动元素 B: 可随机拜访任一元素 C: 不必事先估量储备空间 D: 所需空间与线性长度成正比 正确答案： 单项题 11: 有六个元素6,5,4,3,2,1 的次序进栈,问以下哪一个不是合法的出栈序列？（）；A: 5 4 3 6 1 2 B: 4 5 3 1 2 6 C: 3 4 6 5 2 1 D: 2 3

12、 4 1 5 6 正确答案： 单项题 12: 如某线性表中最常用的操作是取第i 个元素和找第i 个元素的前趋元素,就采纳（）储备方式最节约时间；A: 次序表 B: 单链表 C: 双链表 D: 单循环链表 正确答案： 单 选 题 13: 已 知 广 义 表 : A=a,b, B=A,A, C=a,b,A,B, 求 下 列 运 算 的 结果:tailheadtailC = （ ）；A: （a）B: A C: b D: A 正确答案： 单项题 14: 关于完全二叉树,不正确的描述是（）；A: 每个结点必需第一有左儿子,然后才能有右儿子；B: 在具有相同结点的全部二叉树中,它的高度最小；C: 每个结点

13、的左右子树的高度最多相差为 1；D: 没有度为 1 的结点；正确答案： 单项题 15: 假设主串的长度为 m,模式串的长度为 n,BF 算法在一般和最坏情形下的时间复杂性分别为（ ）,所以仍是一个常用算法；由于有回溯,所以主串输入后必需储存；A: n+m n*m B: n m C: n*m n+m D: m n 正确答案： 单项题 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=NU