中国石油大学（华东）《数据结构》2023年春季在线作业二

奥鹏中国石油大学(华东)新学期作业参考

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

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

2.以下判断不正确的是（ ）
选项A：顺序存储的线性表可随机存取。
选项B：同一线性表中的数据元素应具有相同的特性。
选项C：顺序存储方式的优点是存储密度大，插入、删除操效率高。
选项D：在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
正确答案问询微信：424329

3.算法分析的目的是（ ）
选项A：找出数据结构的合理性
选项B：研究算法中的输入和输出的关系
选项C：分析算法的效率以求改进
选项D：分析算法的易懂性和文档性
正确答案问询微信：424329

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

5.设在二叉排序树上要删除P指向的节点，且设f指向P的父结点，P为f的左孩子,P结点只有左子树,无右子树,那么应做的操作是什么？（ ）
选项A：f-lchild=null
选项B：f-lchild=p-lchild
选项C：f-lchild=p-rchild
选项D：都不是
正确答案问询微信：42奥鹏中国石油大学(华东)新学期作业参考4329

6.在顺序存储（空间大小为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

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

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

9.设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

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

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

12.在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）
选项A：必相邻 必相邻
选项B：必相邻 不一定相邻
选项C：不一定相邻 必相邻
选项D：不一定相邻 不一定相邻
正确答案问询微信：424329

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

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

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

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

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

18.判定“带头结点的链队列为空”的条件是（ ）
选项A：Q.front==NULL
选项B：Q.rear==NULL
选项C：Q.front==Q.rear
选项D：Q.front!=Q.rear
正确答案问询微信：424329

19.判定一个栈ST（最多元素为m0）为空的条件是（ ）
选项A：ST-top!=0
选项B：ST-top==0
选项C：ST-top!=m0
选项D：ST-top==m0
正确答案问询微信：424329

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