中石油华东《数据结构》2020年春季学期在线作业（二）
【奥鹏】[中国石油大学(华东)]《数据结构》2020年春季学期在线作业（二）试卷总分100得分100
中国石油大学
奥鹏在线作业答案联系QQ 515224986
第1题在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（），在链式存储结构中，逻辑上相邻的数据元素的物理位置（）。
A、必相邻必相邻
B、必相邻不一定相邻
C、不一定相邻必相邻
D、不一定相邻不一定相邻
正确答案
第2题若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。
A、单链表
B、双链表
C、单循环链表
D、顺序表
正确答案
第3题已知广义表LS=((abc)(def))运用head和tail函数取出LS中元素e的运算是（）。 奥鹏作业答案
联系QQ 515224986
A、head(tail(LS))
B、tail(head(LS))
C、head(tail(head(tail(LS))))
D、head(tail(tail(head(LS))))
正确答案
第4题设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。
A、联接
B、求子串
C、字符定位
D、子串定位
正确答案
第5题下列说法正确的是（）。
A、树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B、树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C、树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D、树的后根遍历序列与其对应的二叉树的后根遍历序列相同
正确答案
第6题在二叉树的先序遍历，中序遍历和后序遍历算法中，所有叶子结点的先后顺序（）。
A、都不相同
B、完全相同
C、前序遍历和中序遍历相同，而与后序遍历不同
D、前序遍历和后序遍历相同，而与中序遍历不同
正确答案
第7题若串S=“software”其子串数目是（）。
A、8
B、37
C、36
D、9
正确答案
第8题以下判断不正确的是（）。
A、顺序存储的线性表可随机存取。
B、同一线性表中的数据元素应具有相同的特性。
C、顺序存储方式的优点是存储密度大，插入、删除操效率高。
D、在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
正确答案
第9题假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（）。
A、n+m
B、n*m
C、n
D、m
正确答案
第10题在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。
A、q.front%m=0
B、q.rear%m=0
C、q.front=q.rear
D、(q.front+1)%m=q.rear
正确答案
第11题线性结构中的一个结点代表一个（）。
A、数据元素
B、数据项
C、数据
D、数据结构
正确答案
第12题设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（）。
A、K+1
B、2K
C、2K1
D、2K+1
正确答案
第13题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案
第14题下列说法不正确的是（）。
A、图的遍历是从给定的源点出发每一个顶点仅被访问一次
B、图的深度遍历不适用于有向图
C、遍历的基本算法有两种：深度遍历和广度遍历
D、图的深度遍历是一个递归过程
正确答案
第15题进行二分查找要求查找表必须（）。
A、以顺序方式存储。
B、以链式方式存储。
C、以顺序方式存储且数据元素按关键字有序排列。
D、以链式方式存储且数据元素按关键字有序排列。
正确答案
第16题哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。
A、k
B、k1
C、k(k1)/2
D、1+k(k1)/2
正确答案
第17题下面关于完全二叉树的特点叙述不正确的是（）。
A、只有最后一层是不满的，不满层的结点首先出现在左边
B、至多只有最下面的两层结点的度小于2
C、左子树的高度不会小于右子树的高度，且左、右子树高度最大相差±1
D、叶子只能出现在最后两层上；
正确答案
第18题若在线性表中采用折半查找法查找元素，该线性表应该（）。
A、元素按值有序
B、采用顺序存储结构
C、元素按值有序，且采用顺序存储结构
D、元素按值有序，且采用链式存储结构
正确答案
第19题采用BF算法在主串aabaaacaacbbb中查找子串aaacaacb的查找次数为（）。
A、13
B、14
C、15
D、16
正确答案
第20题对广义表L=((ab)cd)进行操作tail(head(L))的结果是（）。
A、(cd)
B、(d)
C、b
D、(b)
正确答案
中国石油大学
奥鹏作业答案联系QQ 515224986
页:
[1]