22年春东北大学《数据结构Ⅱ》在线平时作业1-1

bb20920d

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
试卷总分:100    得分: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个顶点v0v1v2v3v4v5的雅向图的邻接矩阵如图所示则从顶点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)
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,在图采用邻接表存储时求最小生成树的Prim算法的时间复杂度为
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n3)
正确答案:


第13题,已知广义表LS=abcdef运算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、为每个字段建立一个索引项
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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］的存储地址为420A［3］［3］的存储地址为446则A［5］［5］的存储地址为
A、470
B、471
C、472
D、473
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,一棵完全二叉树上有1001个结点其中叶子结点的个数是
A、250
B、500
C、254
D、以上答案都不对
正确答案:

12354654

福建电大形考作业有答案吗？

sunday933

奥鹏四川大学作业可以做吗？

664317429

雅宝题库就是不错！

jintao12qw

电大形考作业答案有吗？

缘丨情

奥鹏福建师范大学电大形考作业可以做吗？

霹雳无敌偏偏妹

奥鹏福建师范大学电大形考作业有答案吗？