东北大学

[东北大学]22春《数据结构Ⅱ》在线平时作业1（在线答案）

时间：2022-03-21  作者:在线  来源：www.youxue100f.com  点击： 次  

标签： 在线平时作业1 奥鹏作业答案 数据结构Ⅱ
内容摘要：
[东北大学]22春《数据结构Ⅱ》在线平时作业1（在线答案）

可做奥鹏全部院校作业、国开形考作业答案、在线作业、离线作业、毕业论文，答案联系奥鹏作业答案，奥鹏成考作业代做联系优学网 微信：wxxygzs

[东北大学]22春《数据结构Ⅱ》在线平时作业1（在线答案）
试卷总分:100  得分:100
一、单选题 (在线平时作业答案（www.youxue100f.com）共 20 道试题,共 100 分)
1.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
A.n-1
B.n
C.n+l
D.2n
 
2.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于
A.1.0
B.2.9
C.3.4
D.5.5
 
3.对长度为n的关键字序列进行堆排序的空间复杂度为
A.O（log2n）
B.O（1）
C.O（n）
D.O（n*log2n）
 
4.已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为
A..(v0，v1，v2，v5，v4，v3)
B.(v0，v1，v2，v3，v4，v5)
C.(v0，v1，v5，v2，v3，v4)
D..(v0，v1，v4，v5，v2，v3)
 
5.在线平时作业答案（www.youxue100f.com）n个顶点的有向完全图中含有向边的数目最多为
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
 
6.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
 
7.倒排文件的主要优点是
A.便于进行插入和删除运算
B.便于进行文件的恢复
C.便于进行多关键字查询
D.节省存储空间
 
8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
 
9.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
A.1234
B.4132
C.4231
D.4213
 
10.在线平时作业答案（www.youxue100f.com）已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为
A.5
B.6
C.16
D.17
 
11.一棵具有 n个结点的完全二叉树的树高度（深度）是
A.ëlognû+1
B.logn+1
C.ëlognû
D.logn-1
 
12.在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
 
13.已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是
A.head(tail(LS))
B.tail(head(LS))
C.head(tail(head(tail(LS))))
D.head(tail(tail(head(LS))))
 
14.稠密索引是在索引表中
A.为每个记录建立一个索引项
B.为每个页块建立一个索引项
C.为每组记录建立一个索引项
D.为每个字段建立一个索引项
 
15.在线平时作业答案（www.youxue100f.com）如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用
A.深度优先搜索算法
B.广度优先搜索算法
C.求最小生成树的prim算法
D.拓扑排序算法
 
16.下述哪一条是顺序存储结构的优点
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
 
17.判定“带头结点的链队列为空”的条件是
A.Q.front==NULL
B.Q.rear==NULL
C.Q.front==Q.rear
D.Q.front!=Q.rear
 
18.下列数据结构中，属于非线性数据结构的是
A.栈
B.队列
C.完全二叉树
D.堆
 
19.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为
A.470
B.471
C.472
D.473
 
20.一棵完全二叉树上有1001个结点，其中叶子结点的个数是
A.250
B.500
C.254
D.以上答案都不对
[东北大学]22春

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332 点击这里给我发消息，谢谢

上一篇：[东北大学]22春《数据结构Ⅱ》在线平时作业2（在线答案）
下一篇：[东北大学]22春《数据库技术》在线平时作业3（在线答案）
最新更新

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务！点击这里给我发消息，谢谢
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms