中国石油大学《数据结构》在线作业（三）

奥鹏中国石油大学23年秋季新学期作业参考

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

下列说法不正确的是（ ）
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

设有一个无向图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)-e/f的后缀表达式为（ ）
A:abcd-* ef/-
B:a b*(c-d)-e/f
C:abcdef-* /-
D:abc-d*ef/ –
正确答案问询微信：424329

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

在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（ ）
A:n-1
B:n+1
C:2n-1
D:2n+奥鹏中国石油大学23年秋季新学期作业参考1
正确答案问询微信：424329

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

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

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

设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）
A:联接
B:求子串
C:字符定位
D:子串定位
正确答案问询微信：424329

在线索二叉树中，t 所指结点没有左子树的充要条件是（ ）
A:t-lchild!=NULL
B:t-ltag==1
C:t-ltag==1且 t-left!=NULL
D:以上都不对
正确答案问询微信：424329

以下说法错误的是（ ）
A:哈夫曼树是带权路径长度最短的二叉树，路径上权值较大的结点离根较近
B:若一个二叉树的树叶是某子树中序遍历序列中的第一个结点，则它必是该子树后序遍历序列中的第一个结点
C:已知二叉树的前序遍历和后序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个
D:前序遍历二叉树的序列中，任何结点其子树的所有结点都是直接跟在该结点之后的
正确答案问询微信：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:空间复杂性和时间复杂性
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

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