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

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

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

线性结构中的一个结点代表一个（ ）
A:数据元素
B:数据项
C:数据
D:数据结构
答案问询微信：424329

在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）
A:q.front % m == 0 ；
B:q.rear % m == 0 ；
C:q.front ==q.rear ；
D:(q.rear+1) % m = q.front；
答案问询微信：424329

下面关于完全二叉树的特点叙述不正确的是（ ）
A:只有最后一层可能是不满的，不满层的结点首先出现在左边；
B:至多只有最下面的两层结点的度小于2；
C:左、右子树高度最大相差1；
D:叶子只能出现在最后两层上；
答案问询微信：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

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

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

设在二叉排序树上要删除P指向的节点，且设f指向P的父结点，P为f的左孩子,P结点只有左子树,无右子树,那么应做的操作是什么？（ ）
A:f-lchild=null
B:f-lchild=p-lchild
C:f-lchild=p-rchild
D:都不是
答案问询微信：424329

下列说法不正确的是（ ）
A:图的遍历是从给定的源点出发每一个顶点仅被访问一次
B:图的深度遍历不适用于有向图
C:遍历的基本算法有两种：深度遍历和广度遍历
D:图的深度遍历是一个递归过程
答案问询微信：424329

以下说法错误的是（ ）
A:散列法存储的基本思想是由关键码的值决定数据的存储地址。
B:散列表的结点中只包含数据元素自身的信息，不包含任何指针。
C:装填因子是散列法的一个重要参数，它反映散列表的装填程度。
D:散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。
答案问询微信：424329

算法分析的两个主要方面是 （ ）
A:空间复杂性和时间复杂性
B:正确性和简明性
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

下面关于线性表的叙述中，错误的是哪一个？（ ）
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

在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（ ）
A:n-1
B:n+1
C:2n-1
D:2n+1
答案问询微信：424329

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

判定“带头结点的链队列为空”的条件是（ ）
A:Q.front==NULL
B:Q.rear==NULL
C:Q.front==Q.rear
D:Q.fro奥鹏教育中国石油大学在线作业nt!=Q.rear
答案问询微信：424329

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

树最适合用来表示（ ）
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

树根的层次为1，则有64个结点的完全二叉树的深度为（ ）
A:8
B:7
C:6
D:5
答案问询微信：424329