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

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

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

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

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

下列说法正确的是 （ ）
A:树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B:树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C:树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D:树的后根遍历序列与其对应的二叉树的后根遍历序列相同
答案问询微信：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

设一棵叶子结点数为K的二叉树上，只有度为0和度为2的结点，则这棵二叉树上所含的结点总数为（ ）
A:K+1
B:2K
C:2K-1
D:2K+1
答案问询微信：424329

某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。
A:空或只有一个结点
B:高度等于其结点数
C:任一结点无左孩子
D:任一结点无右孩子
答案问询微信：424329

判定“带头结点的链队列为空”的条件是（ ）
A:Q.front==NULL
B:Q.rear==NULL
C:Q.front==Q.rear
D:Q.front!=Q.rear
答案问询微信：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

在二叉树的先序遍历，中序遍历和后序遍历算法中，所有叶子结点的先后顺序（ ）
A:都不相同
B:完全相同
C:前序遍历和奥鹏教育中国石油大学在线作业中序遍历相同，而与后序遍历不同
D:前序遍历和后序遍历相同，而与中序遍历不同
答案问询微信：424329

下列关于递归特点的描述不正确的是：
A:结构清晰、可读性强。
B:算法正确性易证明。
C:时间效率高。
D:空间效率低。
答案问询微信：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

下面关于哈希（Hash，杂凑）查找的说法正确的是（ ）
A:哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B:除留余数法是所有哈希函数中最好的
C:不存在特别好与坏的哈希函数，要视情况而定
D:在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
答案问询微信：424329

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是（ ）
A:快速排序
B:堆排序
C:归并排序
D:基数排序
答案问询微信：424329

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

若某线性表中最常用的操作是修改元素的内容，则采用（ ）存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案问询微信：424329

下面哪一种方法可以判断出一个有向图中是否有环（回路）？
A:深度优先遍历
B:拓扑排序
C:求最短路径
D:求关键路径
答案问询微信：424329

一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）
A:edcba
B:decba
C:decab
D:abcde
答案问询微信：424329

在有序表中使用折半查找法的渐进时间复杂度是（ ）
A:O(1)
B:O(n)
C:
D:
答案问询微信：424329

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