西北工业大学2021年9月《数据结构》作业考核试题及答案参考12

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.链接存储结构属动态存储方式。( )
A.正确
B.错误
参考答案：A
2.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。( )
A.正确
B.错误
参考答案：A
3.数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。( )
A、错误
B、正确
参考答案：B
4.可以用队列实现数值转换算法。( )
A.正确
B.错误
参考答案：A
5.如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用( )。
A.深度优先搜索算法
B.广度优先搜索算法
C.求最小生成树的prim算法
D.拓扑排序算法
参考答案：B
6.若有序表的关键字序列为(b，c，d，e，f，g，q，r，s，t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为( )。
A.f，c，b
B.f，d，b
C.g，c，b
D.g，d，b
参考答案：A
7.在指定结点之后插入新结点时，双链表比单链表更方便。( )
A.正确
B.错误
参考答案：B
8.高度为5的完全二叉树中含有的结点数至少为( )。
A、16
B、17
C、31
...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：西北工业大学 数据结构 prim算法 最小生成树 参考答案

相关内容：数据结构试题答案