数据结构与算法・自考押题小卷（含答案）_第1页
数据结构与算法・自考押题小卷（含答案）_第2页
数据结构与算法・自考押题小卷（含答案）_第3页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构与算法・自考押题小卷（含答案）适合：课程代码13003/02331通用一、选择题（每题2分，共20分）数据的逻辑结构分为四类，以下不属于逻辑结构的是（）A.线性结构B.树形结构C.索引结构D.图结构算法的时间复杂度取决于（）A.问题规模B.待处理数据初态C.A和BD.都不是线性表采用链式存储时，结点的存储地址（）A.必须连续B.一定不连续C.连续与否均可D.必须和头结点连续栈的特点是（）A.先进先出B.后进先出C.只能插入D.只能删除一棵深度为5的满二叉树共有结点数为（）A.31B.32C.16D.10二叉树中叶子结点数n0与度为2的结点数n2关系是（）A.n0=n2B.n0=n2+1C.n0=n2-1D.无固定关系图的广度优先遍历（BFS）借助的数据结构是（）A.栈B.队列C.树D.图以下排序算法中，平均时间复杂度O(nlogn)的是（）A.冒泡B.直接插入C.快速排序D.简单选择以下稳定的排序是（）A.快速排序B.堆排序C.归并排序D.希尔排序二分查找要求表（）A.顺序存储、有序B.链式存储、有序C.顺序存储、无序D.链式存储、无序二、填空题（每空2分，共20分）数据的存储结构主要有：顺序、______、索引、散列。算法的五个特性：有穷性、确定性、可行性、输入、______。循环队列判空条件：______。二叉树遍历中，______遍历二叉排序树可得到递增序列。哈夫曼树是带权路径长度______的二叉树。图的两种主要存储结构：邻接矩阵和______。快速排序是______排序的改进。哈希表解决冲突的方法：开放地址法和______。深度优先遍历（DFS）借助的数据结构是______。时间复杂度O(1)表示______时间算法。三、简答题（每题5分，共20分）顺序表和单链表的优缺点对比。什么是栈？举出两个应用场景。二叉树先序、中序、后序遍历的定义。稳定排序与不稳定排序的区别，各举一例。四、算法应用题（共40分）已知一棵二叉树：先序：ABDECF中序：DBEAFC画出二叉树，并写出后序遍历序列。（10分）对关键字序列：49,38,65,97,76,13,27写出一趟快速排序（以第一个为基准）的结果。（10分）写出二分查找的算法思想。（8分）写出二叉树中序遍历递归算法的伪代码/类C代码。（12分）答案（做完再看）一、选择1.C2.C3.C4.B5.A6.B7.B8.C9.C10.A二、填空链式输出front==rear中序最短（最小）邻接表冒泡链地址法栈常数三、简答（要点）顺序表：连续、随机存取、增删慢；链表：不连续、顺序存取、增删快。后进先出；括号匹配、表达式求值、递归。先：根左右；中：左根右；后：左右根。相同关键字排序后相对次序不变=稳定；例：稳定=归并，不稳=快速。四、算法应用后序：DEBFCA一趟快排结果：27,13,38,49,76,97,65二分：有序顺序表，每次取中间元素比较，缩小一半查找区间。中序递归框架：plaintextvoidInOrder(BiTreeT){if(T){

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论