- 108
- 0
- 约1.72万字
- 约 17页
- 2018-11-16 发布于江苏
- 举报
数据结构基础复习考试题(CIW)
第 PAGE 2 页
数据结构复习题
一、判断题
1. 线性表的逻辑顺序总是与其物理顺序一致。( )
2. 线性表的顺序存储优于链式存储。( )
3. 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。( )
4. 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( )
6. 内部排序是指排序过程在内存中进行的排序。( )
7. 当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。( )
8. 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。( )
9.任何一棵二叉树的叶结点在三种遍历中的相次序是不变的。( )
10. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。( )
14. 当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。( )
15. 哈希查找法中解决冲突问题的常用方法是除留余数法。( )
16. 具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。( )
17. 堆排序
您可能关注的文档
最近下载
- 护理质量控制目标及各项护理质量标准.pdf VIP
- 2025年中国金融期货交易所招聘笔试专项练习含答案.doc VIP
- 国开电大MySQL数据库应用(甘肃)实验训练4参考答案.doc VIP
- 河北省石家庄市2026年检察院书记员考试试题及答案.docx
- 油气田地面建设标准化监理-管道安装工程.pptx VIP
- 如何实现将word文字转换成pdf.doc VIP
- DBJT03-102-2018 市政基础设施工程资料管理规程 conv.docx VIP
- 国开MySQL数据库应用实验训练3 数据增删改操作.doc VIP
- 人教版八年级英语上册Unit 6第1课时(Section A 1a-2d).pptx VIP
- GB_T 19964-2024 光伏发电站接入电力系统技术规定.pdf VIP
原创力文档

文档评论(0)