admin 管理员组文章数量: 1086019
2024年4月22日发(作者：js event)
西北工业大学2021年8月《数据结构》作业考核试题及答案（参考）
1. 设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。
A.9
B.10
C.11
D.12
参考答案：C
2. 二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。( )
A.正确
B.错误
参考答案：A
3. 在队列中，允许进行删除操作的一端称为队尾。( )
A、错误
B、正确
参考答案：B
4. 假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧
的时间复杂度是( )
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
参考答案：C
5. 设有100个数据元素，采用折半搜索时，最大比较次数为( )
A.6
B.7
C.8
D.10
参考答案：B
6. 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用( )。
A.深度优先搜索算法
B.广度优先搜索算法
C.求最小生成树的prim算法
D.拓扑排序算法
参考答案：B
7. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为
100，则元素A[9][8][7]的存储地址是501。( )
A、错误
B、正确
参考答案：A
8. 快速排序方法在( )情况下最不利于发挥其长处。
A.被排序的数据量太大
B.被排序数据中含有多个相同值
C.被排序数据已基本有序
D.被排序数据数目为奇数
参考答案：C
9. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是( )。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
参考答案：C
10. 队列允许在队尾删除，在队头插入。( )
A.正确
B.错误
参考答案：A
11. 下面关于线性表的叙述错误的是( )。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
参考答案：D
12. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。( )
A、错误
B、正确
参考答案：B
13. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序
列是( )。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.A和B
参考答案：A
14. 哈希表不需要进行比较便可以直接取得所查记录。( )
A.正确
B.错误
参考答案：A
15. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )
参考答案：B
16. 在一个图中所有顶点的度数之和等于所有边数的( )倍。
A.1/2
B.2
C.1
D.4
参考答案：B
17. 通用的处理哈希冲突的方法有( )。
A、开放定址法
B、再哈希法
C、链地址法
D、建立公共溢出区
参考答案：ABCD
18. 稀疏矩阵压缩存储后，必会失去随机存取功能。( )
A.正确
B.错误
参考答案：A
。
版权声明：本文标题：西北工业大学2021年8月《数据结构》作业考核试题及答案参考13_ 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1713754810a650012.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论