admin 管理员组文章数量: 1184232
2024年3月22日发(作者：群晖sqlite编辑器)
西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1. 对于哈希函数，冲突只能尽可能得少，不可能完全避免。( )
A.正确
B.错误
参考答案：A
2. 下面关于串的叙述中，哪一个是不正确的?( )
A.空串是由空格构成的串
B.模式匹配是串的一种重要运算
C.串是字符的有限序列
D.串既可以采用顺序存储，也可以采用链式存储
参考答案：A
3. 线性链表不具有的特点是( )
A.随机访问
B.不必事先估计所需存储空间大小
C.插入与删除时不必移动元素
D.所需空间与线性表长度成正比
参考答案：A
4. 基数排序需要进行关键字的比较。( )
A.正确
B.错误
参考答案：B
5. n个结点的线索二叉树上含有的线索数为( )。
A.n-1
B.n+1
C.n
D.2n
参考答案：B
6. B+树应用在( )文件系统中。
A.顺序
B.散列
参考答案：C
7. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若
p->next->next=head，则( )。
A、p指向头结点
B、p指向尾结点
C、*p的直接后继是头结点
D、*P的直接后继是尾结点
参考答案：D
8. 设有100个数据元素，采用折半搜索时，最大比较次数为( )
A.6
B.7
C.8
D.10
参考答案：B
9. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。
参考答案：B
10. 哈希表不需要进行比较便可以直接取得所查记录。( )
A.正确
B.错误
参考答案：A
11. 不含任何字符的串称为空串。( )
A、错误
B、正确
参考答案：B
12. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要
移动( )个元素。
A.8
B.63.5
C.63
D.7
参考答案：B
13. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现
的出栈序列为( )。
A、3，2，6，1，4，5
B、3，4，2，1，6，5
C、1，2，5，3，4，6
D、5，6，4，2，3，1
参考答案：B
14. 栈和队列都是限制存取点的线性结构。( )
A.正确
B.错误
参考答案：A
15. 在单链表中设置头结点的作用是( )。
A.主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点
不必另作判断。另外，不论链表是否为空，链表指针不变
B.便于查找
C.便于连接
D.快速插入记录
参考答案：A
16. 在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点
s，则执行操作：( )
A.s->next=p->next; p->next=s
B.s->next=p; q->next=s
C.q->next=s; s->next=p
D.p->next=s; s->next=q
参考答案：B
17. 快速排序是排序算法中平均性能最好的一种排序。( )
A.正确
B.错误
参考答案：A
18. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )
A.正确
B.错误
参考答案：B
19. 链接存储结构属动态存储方式。( )
A.正确
B.错误
参考答案：A
20. 设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉
树一定是( )。
A.高度等于其结点数
B.空或只有一个结点
C.任一结点无左子女
版权声明：本文标题：西北工业大学2021年9月《数据结构》作业考核试题及答案参考1 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1711044638a585641.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论