石油华东《数据结构》2020年春季学期在线作业（二）（100分）

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[中国石油大学(华东)]《数据结构》2020年春季学期在线作业（二）
试卷总分:100 得分:100
第1题,在线性表的次序存储结构中，逻辑上相邻的数据元素的物理方位（ ），在链式存储结构中，逻辑上相邻的数据元素的物理方位（ ）。
A、必相邻 必相邻
B、必相邻 纷歧定相邻
C、纷歧定相邻 必相邻
D、纷歧定相邻 纷歧定相邻
正确答案:


第2题,若线性表最常用的操作是存取第i个元素及其前驱的值，则选用（ ）存储方法节约时刻。
A、单链表
B、双链表
C、单循环链表
D、次序表
正确答案:


第3题,已知广义表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))))
正确答案:


第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、2K-1
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、k-1
C、k(k-1)/2
D、1+k(k-1)/2
正确答案:


第17题,下面关于彻底二叉树的特色叙说不正确的是（ ）。
A、只要最终一层是不满的，不满层的结点首要呈现在左面
B、至多只要最下面的两层结点的度小于2
C、左子树的高度不会小于右子树的高度，且左、右子树高度最大相差±1
D、叶子只能呈现在最终两层上；
正确答案:


第18题,若在线性表中选用减半查找法查找元素，该线性表大概（ ）。
A、元素按值有序
B、选用次序存储结构
C、元素按值有序，且选用次序存储结构
D、元素按值有序，且选用链式存储结构
正确答案:


第19题,选用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为（ ）。
A、13
B、14
C、15
D、16
正确答案:


第20题,对广义表L=((a,b),c,d)进行操作tail(head(L))的成果是（ ）。
A、(c,d )
B、(d )
C、b
D、(b)
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188