奥鹏作业网数据结构-[中国石油大学(华东)]《数据结构》2021年秋季学期在线作业（一）
试卷总分:100 得分:100
第1题,二叉查找树的查找效率与二叉树的树型有关, 在（ ）时其查找效率最低。
A、结点太多
B、完全二叉树
C、呈单枝树
D、结点太复杂。
正确答案:
第2题,对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（ ）。
A、(c,d )
B、(d )
C、b
D、(b)
正确答案:
第3题,进行二分查找要求查找表必须（ ）。
A、以顺序方式存储。
B、以链式方式存储。
C、以顺序方式存储且数据元素按关键字有序排列。
D、以链式方式存储且数据元素按关键字有序排列。
正确答案:
第4题,一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。
A、edcba
B、decba
C、decab
D、abcde
正确答案:
关于算法，下面描述正确的是（ ）。
A、时间复杂度就是算法的执行时间
B、算法必须有输入量和输出量
C、算法就是程序
D、时间复杂度仅反映时间关于问题规模的增长率
正确答案:
第6题,设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A、13
B、12
C、26
D、25
正确答案:
第7题,判定”带头结点的链队列为空”的条件是（ ）。
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
正确答案:
第8题,链表不具有的特点是（ ）。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
正确答案:
第9题,数组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
正确答案:
假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（ ）。
A、n+m
B、n*m
C、n
D、m
正确答案:
第11题,设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
正确答案:
若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A、单链表
B、双链表
C、单循环链表
D、顺序表
正确答案:奥鹏中石油答案请进：opzy.net或请联系微信：1095258436
第13题,题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案:
第14题,已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）。
A、1.0
B、2.9
C、3.4
D、5.5
正确答案:
单链表中，增加头结点的目的是为了（ ）。
A、使单链表至少有一个结点
B、标示表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储实现
正确答案:
第16题,二分查找法要求查找表中各元素的键值必须是（ ）排列。
A、递增或递减
B、递增
C、递减
D、无序
正确答案:
第17题,在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。
A、必相邻 必相邻
B、必相邻 不一定相邻
C、不一定相邻 必相邻
D、不一定相邻 不一定相邻
正确答案:
第18题,下面关于数据结构的叙述中，正确的叙述是（ ）。
A、顺序存储方式的优点是存储密度大，且插、删除运算效率高
B、链表中每个结点都恰好包含一个指针
C、包含n个结点的二叉排序树的最大检索长度为log2n
D、将一棵树转为二叉树后，根结点无右子树
正确答案:
第19题,题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案:
树最适合用来表示（ ）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案:
