奥鹏教育中国石油大学(华东)《数据结构》2022年秋季在线作业（三）

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

《数据结构》2022年秋季学期在线作业（三）-00001

以下说法错误的是（ ）
A:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B:对单链表来说，只有从头结点开始才能扫描表中全部结点。
C:双链表的特点是找结点的前趋和后继都很容易。
D:对双链表来说，*P所指结点的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
答案问询微信：424329

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

下列关于递归特点的描述不正确的是：
A:结构清晰、可读性强。
B:算法正确性易证明。
C:时间效率高。
D:空间奥鹏教育中国石油大学在线作业效率低。
答案问询微信：424329

有六个元素6，5，4，3，2，1入栈，入栈与出栈可间隔进行，问下列哪一个不是合法的出栈序列？
A:5 4 3 6 1 2
B:4 5 3 2 1 6
C:3 4 6 5 2 1
D:2 3 4 1 5 6
答案问询微信：424329

设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（ ）
A:G’为G 的子图
B:G’为G 的连通分量
C:G’为G的极小连通子图且V’=V
D:G’为G的一个无环子图
答案问询微信：424329

一维数组和线性表的区别为（ ）
A:前者长度固定，后者长度可变
B:两者长度均固定
C:前者长度可变，后者长度固定
D:两者长度均可变
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（ ）
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

下列判断正确的是（ ）
A:二叉树是树的特例。
B:具有n个结点的完全二叉树的深度为n/2。
C:Huffman树是带权路径长度最小的二叉树，树中权值越大的叶子结点距离根结点越远。
D:栈和队列都是限制存取点的线性结构。
答案问询微信：424329

三对角矩阵a[n][n]中,若a[0][0]存放于B[0]中,那么a[i][j]在数组B中的下标为（ ）
A:3i+j
B:2i-j
C:2(i+j)
D:2i+j
答案问询微信：424329

设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若矩阵的首元素A[1,1]的存储地址为base，则A[i,j]的存储地址为（ ）
A:base+ [(i-1)*m + (j-1)]*w
B:base+ [(j-1)*m + (i-1)]*w
C:base+（j*m + i）*w
D:base+（i*m + j）*w
答案问询微信：424329

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

若串S=“software”,其子串”ware”在子串中的位置是（ ）
A:8
B:3
C:4
D:9
答案问询微信：424329

适于对动态查找表进行高效率查找的组织结构是（ ）
A:有序表
B:分块有序表
C:二叉排序树
D:线性链表
答案问询微信：424329

若在线性表中采用折半查找法查找元素，该线性表应该（ ）
A:元素按值有序
B:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：424329

图结构的广度优先搜索遍历算法中使用了（ ）
A:堆栈
B:队列
C:堆栈和队列
D:以上都不正确。
答案问询微信：424329

最大容量为n的顺序循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）
A:(rear+1) % n == front
B:rear = =front
C:rear+1 == front
D:(rear-l) % n == front
答案问询微信：424329

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

一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（ ）
A:O(n)
B:O(e)
C:O(n e)
D:
答案问询微信：424329

算法分析的两个主要方面是 （ ）
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

三对角矩阵a[n][n]中,若a[0][0]存放于B[0]中,那么a[2][3]在数组B中的下标为（ ）
A:9
B:8
C:7
D:6
答案问询微信：424329