东北大学

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

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

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

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

[东北大学]22春《数据结构Ⅱ》在线平时作业2（在线答案）
试卷总分:100  得分:100
一、单选题 (在线平时作业答案（www.youxue100f.com）共 20 道试题,共 100 分)
1.BFS算法可用来解决单源最短路径问题的条件是当各边上的权值
A.均相等
B.均互不相等
C.不一定相等
D.任意值
 
2.下列序列中，不构成堆的是
A.（1，2，5，3，4，6，7，8，9，10）
B.（10，5，8，4，2，6，7，1，3）
C.（10，9，8，7，3，5，4，6，2）
D.（1，2，3，4，10，9，8，7，6，5）
 
3.若要在单链表中的结点p之后插入一个结点s，则应执行的语句是
A.s->next=p->next; p->next=s;
B.p->next=s; s->next=p->next;
C.p->next=s->next; s->next=p;
D.s->next=p; p->next=s->next;
 
4.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为
A.4
B.5
C.8
D.9
 
5.在线平时作业答案（www.youxue100f.com）假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
A.n-1
B.n
C.n+l
D.n+2
 
6.文件中，主关键字能唯一标识
A.一个记录
B.一组记录
C.一个类型
D.一个文件
 
7.假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
A.(rear-length+m+1)％m
B.(rear-length+m)％m
C.(rear-length+m-1)％m
D.(rear-length)％m
 
8.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A.21
B.23
C.41
D.62
 
9.数据结构中所定义的数据元素，是用于表示数据的
A.最小单位
B.最大单位
C.基本单位
D.不可分割的单位
 
10.在线平时作业答案（www.youxue100f.com）对n个关键字的序列进行快速排序，平均情况下的空间复杂度为
A.O(1)
B.O(logn)
C.O(n)
D.O(n logn)
 
11.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A.栈
B.线性表
C.队列
D.二叉排序树
 
12.下面关于数据结构正确的说法是
A.一种数据类型
B.数据的存储结构
C.一组性质相同的数据元素的集合
D.相互之间存在一种或多种特定关系的数据元素的集合
 
13.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
A.栈
B.队列
C.树
D.图
 
14.下面的说法中正确的是
    (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。
    (2)按二叉树定义，具有三个节点的二叉树共有6种。
A.(1)，(2)
B.(1)
C.(2)
D.(1)，(2)都错
 
15.在线平时作业答案（www.youxue100f.com）下列关键字序列中，构成小根堆的是
A.{84，46，62，41，28，58，15，37}
B.{84，62，58，46，41，37，28，15}
C.{15，28，46，37，84，41，58，62}
D.{15，28，46，37，84，58，62，41}
 
16.设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是
A.23415
B.54132
C.23145
D.15432
 
17.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为
A.（1，2，3，4，5，6，7，8）
B.（1，4，3，2，5，7，8，6）
C.（2，1，4，3，5，7，8，6）
D.（8，7，6，5，4，3，2，1）
 
18.在下列各种文件中，不能进行顺序查找的文件是
A.顺序文件
B.索引文件
C.散列文件
D.多重表文件
 
19.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上
A.操作的有限集合
B.映象的有限集合
C.类型的有限集合
D.关系的有限集合
 
20.引起循环队列队头位置发生变化的操作是
A.出队
B.入队
C.取队头元素
D.取队尾元素
 [东北大学]22春

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

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

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

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

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