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

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[中国石油大学(华东)]《数据结构》2020年春季学期在线作业（一）
试卷总分:100 得分:100
第1题,设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
正确答案:


第2题,有六个元素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 4 1 5 6
正确答案:


第3题,要害途径是事情结点网络中（ ）。
A、从源点到汇点的最长途径
B、从源点到汇点的最短途径
C、最长回路
D、最短回路
正确答案:


第4题,在数据结构中，从逻辑上能够把数据结构分红（ ）。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
正确答案:


第5题,树最合适用来表明（ ）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案:


第6题,已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的成果:tail(head(tail(C))) = （ ）。
A、（a）
B、A
C、(b)
D、(A)
正确答案:


第7题,下面关于线性表的叙说中，过错的是哪一个？（ ）。
A、线性表选用次序存储，有必要占用一片接连的存储单元。
B、线性表选用次序存储，便于进行刺进和删去操作。
C、线性表选用连接存储，不用占用一片接连的存储单元。
D、线性表选用连接存储，便于刺进和删去操作。
正确答案:


第8题,题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案:


第9题,选用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
正确答案:


第10题,n个极点的有向彻底图中富含有向边的数目最多为（ ）。
A、n-1
B、n
C、n(n-1)/2
D、n(n-1)
正确答案:


第11题,在有序表中运用减半查找法的均匀时刻是（ ）。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
正确答案:


第12题,下列判别正确的是（ ）。
A、二叉树是树的特例。
B、具有n个结点的彻底二叉树的深度为n/2。
C、Huffman树是带权途径长度最小的二叉树，树中权值越大的叶子结点间隔根结点越远。
D、栈和行列都是约束存取点的线性结构。
正确答案:


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


第14题,一个含n个极点和e条弧的有向图以邻接矩阵表明法为存储结构，则计算该有向图中某个极点出度的时刻杂乱度为（ ）。
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
正确答案:


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


第16题,设有一个无向图G=（V，E）和G’=（V’，E’）假如G’为G的生成树，则下面不正确的说法是（ ）。
A、G’为G 的子图
B、G’为G 的连通重量
C、G’为G的极小连通子图且V’=V
D、G’为G的一个无环子图
正确答案:


第17题,最大容量为n的循环行列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A、(rear+1) % n = front
B、rear = front
C、rear+1 = front
D、(rear-l) % n = front
正确答案:


第18题,下面关于图的存储的叙说中正确的是（ ）。
A、用相邻矩阵法存储图，占用的存储空间巨细只与图中结点个数有关，而与边数无关
B、用相邻矩阵法存储图，占用的存储空间巨细只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间巨细只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间巨细只与图中边数有关，而与结点个数无关
正确答案:


第19题,若串S=“software”,其子串数目是（ ）。
A、8
B、37
C、36
D、9
正确答案:


第20题,假定主串的长度为m，形式串的长度为n，BF算法在一般和最坏状况下的时刻杂乱性别离为 （ ），所以仍是一个常用算法。因为有回溯，所以主串输入后有必要保留。
A、n+m n*m
B、n m
C、n*m n+m
D、m n
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188