《数据结构与算法》复习题A(专升本)
6页1、数据结构与算法复习题A(专升本) 一、填空题1、 数据结构被形式地定义为( D, R),其中D 是 的有限集合, R 是D 上的 有限集合。2、 数据结构包括数据的 、数据的 和数据的 这三个方面的内容。3、 写出带头结点的双向循环链表L 为空表的条件 。4、 在具有n个元素的循环队列中,队满时具有 个元素。5、 求子串在主串中首次出现的位置的运算称为 。 6、 由3个结点所构成的二叉树有 种形态。7、 数据的逻辑结构是指 。二、 选择题1、若某线性表中最常用的操作是取第i 个元素和找第i个元素的前驱,则采用( )存储方法最节省时间。A.顺序表 B.单链表 C.双链表 D.单循环链表2、二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子3、计算机算法指的是:( )A. 计算方法 B. 排序方法C. 解决问题的有限运算序列D. 调度方法4、栈和队列的主要区别在于( )。A.它们的逻辑结构不一样 B.它们的存储结构不一样 C.所包含的运算不一样 D.插入删除运算的限定不一样5、为5个使用
2、频率不等的字符设计哈弗曼编码,不可能的方案是( )。A.000,001,010,011,1 B. 0000,0001,001,01,1 C.000,001,01,10,11 D.00,100,101,110,1116、用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是( )。A.逆拓扑有序 B.拓扑有序 C.无序 D.顶点编号次序7、对如图所示的无向连通网图从顶点d开始用Prim算法构造最小生成树,在构造过程中加入最小生成树的前4条边依次是( )。 A. (d,f)4, (f,e) 2 , (f,b) 3 (b,a) 5 B. (f,e)2, (f,b) 3 , (a,c) 3 (f,d) 4C. (d,f)4, (f,e) 2 , (a,c) 3 (b,a) 5D. (d,f)4, (d,b) 5 , (f,e) 2 (b,a) 58、在采用线性探测法处理冲突所构成的闭散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。A.一定都是同义词 B.一定都不是同义词 C.不一定都是同义词 D.都相同
3、9、二叉排序树中,最小值结点的( )。A左指针一定为空 B右指针一定为空 C左右指针均为空 D左右指针均不为空10、数据序列8,9,10,4,5,6,20,1,2只能是( )的两趟排序后的结果。A.选择排序 B.冒泡排序 C.插入排序 D.堆排序三、判断题1、线性表的逻辑顺序总是与其物理顺序一致。()2、当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。()3、对稀疏矩阵进行压缩存储是为了节省存储空间。( )4、边数很少的稀疏图,适宜用邻接矩阵表示。()5、二叉树是一棵无序树。()6、对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。()7、当待排序序列初始有序时,快速排序的时间复杂性为O(n)。()8、顺序表的空间利用率高于链表。()9、哈希查找法中解决冲突问题的常用方法是除留余数法。()10、顺序查找法适用于存储结构为顺序或链接存储的线性表。()四、名词解释1、数据:2、存储结构分为:3、算法的五个重要特性:4、 栈:5、 完全二叉树:五、简答题1、由二叉树的中序序列及前序序列能唯一的建立二叉树,试问前序序列及后序序列是否也能唯一的建立二
《《数据结构与算法》复习题A(专升本)》由会员涵***分享,可在线阅读,更多相关《《数据结构与算法》复习题A(专升本)》请在金锄头文库上搜索。
几类一次函数应用题
《数据结构与算法》复习题A(专升本)
2014年东营市市属事业单位公开招聘工作人员须知
南京师范大学海外协议签署审批表
北京交通大学工程硕士专业学位审批材料
2009年高考物理试题分类汇编——电磁感应、交变电流
2023年度部门决算报表说明
关于水工程与水文化有机融合案例
关于危化品安全生产工作情况的汇报
2011年苏州高新区浒墅关镇政府信息公开工作年报
北京教育学院成人高等教育本科毕业生学士学位申请表
滨海新区统计局档案安全工作应急预案
《抚顺市旅游突发公共事件应急预案》
2012年财政补贴高效照明产品推广实施方案
第三章 合同条款
不动产登记收费标准公示栏
《重大线状工程隧道地质编录规程》
南昌市政务信息资源目录
山东交通学院期末考试成绩分析报告表
壮溪乡2017年部门决算分析报告
2023-04-22 15页
2023-08-12 59页
2024-01-23 5页
2023-08-27 16页
2022-09-30 4页
2022-12-06 7页
2023-04-08 26页
2022-10-21 21页
2022-08-31 8页
2023-07-06 14页