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

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

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

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A:单链表
B:双链表
C:单循环链表
D:顺序表
答案问询微信：奥鹏教育中国石油大学在线作业424329

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

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

下面程序段的时间复杂度是（ ）for(i=0;in;i++) for(j=0;jm;j++) A[i][j]=0；
A:O(n)
B:O(m*n+1)
C:O(m+n)
D:O(m*n)
答案问询微信：424329

下面关于线性表的叙述中，错误的是哪一个？（ ）
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
答案问询微信：424329

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

判定一个栈ST（最多元素为m0）为空的条件是（ ）
A:ST-top!=0
B:ST-top==0
C:ST-top!=m0
D:ST-top==m0
答案问询微信：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:O(1)
B:O(n)
C:
D:
答案问询微信：424329

用堆栈求算术表达式a b*(c-d)-e/f的后缀表达式为（ ）
A:abcd-* ef/-
B:a b*(c-d)-e/f
C:abcdef-* /-
D:abc-d*ef/ –
答案问询微信：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

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

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

在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）
A:p=p-next；
B:p-next=p-next-next；
C:p-next=p；
D:p=p-next-next；
答案问询微信：424329

下列关于递归特点的描述不正确的是：
A:结构清晰、可读性强。
B:算法正确性易证明。
C:时间效率高。
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:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

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

下列哪一个关键码序列不符合堆的定义？（ ）
A:(102，87，100，79，82，62，84，42，22，12，68)
B:(102，100，87，84，82，79，68，62，42，22，12)
C:(12，22，42，62，68，79，82，84，87，100，102)
D:(102，87，42，79，82，62，68，100，84，12，22)
答案问询微信：424329