中国石油大学《数据结构》在线作业（一）

奥鹏教育中国石油大学在线作业

《数据结构》2021年秋季学期在线作业（一）

二叉查找树的查找效率与二叉树的树型有关, 在（ ）时其查找效率最低。
A:结点太多
B:完全二叉树
C:呈单枝树
D:结点太复杂。
答案问询微信：424329

对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（ ）。
A:(c,d )
B:(d )
C:b
D:(b)
答案问询微信：424329

进行二分查找要求查找表必须（ ）。
A:以顺序方式存储。
B:以链式方式存储。
C:以顺序方式存储且数据元素按关键字有序排列。
D:以链式方式存储且数据元素按关键字有序排列。
答案问询微信：424329

一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。
A:edcba
B:decba
C:decab
D:abcde
答案问询微信：424329

关于算法，下面描述正确的是（ ）。
A:时间复杂度就是算法的执行时间
B:算法必须有输入量和输出量
C:算法就是程序
D:时间复杂度仅反映时间关于问题规模的增长率
答案问询微信：424329

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A:13
B:12
C:26
D:25
答案问询微信：424329

判定“带头结点的链队列为空”的条件是（ ）。
A:Q.front==NULL
B:Q.rear==NULL
C:Q.fr奥鹏教育中国石油大学在线作业ont==Q.rear
D:Q.front!=Q.rear
答案问询微信：424329

链表不具有的特点是（ ）。
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需空间与线性长度成正比
答案问询微信：424329

数组A中，每个元素A的长度为3个字节，行下标i从1到8。列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[5][8] 的起始地址为（ ）。
A:SA+141
B:SA+180
C:SA+222
D:SA+225
答案问询微信：424329

假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（ ）。
A:n+m
B:n*m
C:n
D:m
答案问询微信：424329

设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为（ ）。
A:i(i-l)/2+j
B:j(j-l)/2+i
C:j(j-l)/2+i-1
D:i(i-l)/2+j-1
答案问询微信：424329

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A:单链表
B:双链表
C:单循环链表
D:顺序表
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）。
A:1.0
B:2.9
C:3.4
D:5.5
答案问询微信：424329

单链表中，增加头结点的目的是为了（ ）。
A:使单链表至少有一个结点
B:标示表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储实现
答案问询微信：424329

二分查找法要求查找表中各元素的键值必须是（ ）排列。
A:递增或递减
B:递增
C:递减
D:无序
答案问询微信：424329

在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。
A:必相邻 必相邻
B:必相邻 不一定相邻
C:不一定相邻 必相邻
D:不一定相邻 不一定相邻
答案问询微信：424329

下面关于数据结构的叙述中，正确的叙述是（ ）。
A:顺序存储方式的优点是存储密度大，且插、删除运算效率高
B:链表中每个结点都恰好包含一个指针
C:包含n个结点的二叉排序树的最大检索长度为log2n
D:将一棵树转为二叉树后，根结点无右子树
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

树最适合用来表示（ ）。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329