数据结构与算法模拟试题
数据结构与算法 模拟试卷三四及参考答案
一、单选题（每题2分，共20分）
1.对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度
2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;
二、填空题（每空1分，共26分）
1.联系图（或图结构）
2.尾首
3.top==0
4.O（1）O（n）
5.128 44 108
6.3 3
7. 有序n-1
8.有序序列后缀表达式（或逆波兰式）
9.2n n-1 n+1
10.2i+1 2i+2 (i-1)/2
11.开放定址法链接法
12.快速归并
三、运算题（每题6分，共24分）
A. 2 3 1B.321
C.312D. 12 3
5.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图
6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突B.高于链接法处理冲突
C．与链接法处理冲突相同D．高于二分查找
7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
C. p->next=HL; p=HL;D. HL=p; p->next=HL;
3.对线性表，在下列哪种情况下应当采用链表表示？( )
A.经常需要随机地存取元素B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变
4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )
数据结构与算法-模拟试题3
数据结构与算法-模拟试题3一、单项选择题（每个题只有一个答案是正确的，请将正确的答案填写到括号内。
本题共15个小题，每小题3分，共45分）1. 下面的说法正确的是（）。
A.数据结构可以分成逻辑结构和线性结构B.数据的逻辑结构是指数据及其逻辑结构在计算机中的表示C.从逻辑结构角度数据结构可以分为集合、线性结构、树结构和图结构四类D.数据的存储结构是从具体问题抽象出来的数学模型2. 线性表采用链式存储时，存储空间（）。
A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续3.顺序循环队列容量为20，队头表示第一个元素的位置，队尾表示最后一个元素的下一个位置，当队头为12，队尾为5的时候，队列中共有（）个元素。
A.15B.14C.12D.134. 设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。
A. 顺序表B. 链表C. 队列D. 栈5. 下列有关串的操作中，（）不是串的常用操作。
A.连接（concat）B.求子串（substring）C.插入（insert）D.求长度(length)6. 广义表GL=(a, (a))的表头是（）。
A. aB. (a)C. ()D. ((a))7.二叉树高度为k，第1层到第k-1层每层都是满的，第k层结点数不满，但该层结点从左到右满放，则该二叉树为（）。
A. 斜树B. 有序树C. 满二叉树D. 完全二叉树8.将一棵树转换为二叉树后，该转换后的二叉树的特点是（）。
A. 没有右子树B. 没有左子树C. 左右子树都有D. 每层上只有一个结点9. 关于有向图的的说法错误的是（）。
A. 有向图中顶点v的入度(indegree)是以顶点v为终点（弧头）的弧的数目B. 有向图中顶点v的出度(outdegree)是以顶点v为始点（弧尾）的弧的数目C. 有向图中各顶点的入度之和等于各顶点的出度之和D. 有向图中各顶点入度之和等于弧数e的2倍10. 在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（）。
数据结构与算法模考试题(含参考答案)
数据结构与算法模考试题（含参考答案）一、单选题（共100题，每题1分，共100分）1、某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是：A、在每次编辑公文前，先将“正文”样式修改为“首行缩进 2 字符”。
B、每次编辑公文时，先输入内容然后选中所有正文文本将其设为“首行缩进 2 字符”。
C、在一个空白文档中将“正文”样式修改为“首行缩进 2 字符”，然后将当前样式集设为默认值。
D、将一个“正文”样式为“首行缩进 2 字符”正确答案：C2、现代微型计算机中所采用的电子元器件是：A、大规模和超大规模集成电路B、电子管C、晶体管D、小规模集成电路正确答案：A3、图书馆管理系统中实体图书和实体借阅人之间的联系是A、1：1B、1：NC、M：ND、N：1正确答案：C4、计算机网络最突出的优点是：A、资源共享和快速传输信息B、高精度计算和收发邮件C、运算速度快和快速传输信息D、存储容量大和高精度正确答案：A5、在 Excel 工作表单元格中输入公式时，F$2 的单元格引用方式称为：A、绝对地址引用B、交叉地址引用C、混合地址引用D、相对地址引用正确答案：C6、域名代码 MIL 表示：A、政府机关B、国际组织C、商业组织D、军事部门正确答案：D7、以下对 Excel 高级筛选功能，说法正确的是：A、高级筛选之前必须对数据进行排序B、利用“数据”选项卡中的“排序和筛选”组内的“筛选”命令可进行高级筛选C、高级筛选通常需要在工作表中设置条件区域D、高级筛选就是自定义筛选第 6 组正确答案：C8、软件工程的三要素是A、方法、工具和过程B、方法、工具和文档第 47 组C、方法、工具和环境D、方法、平台和管理正确答案：A9、字长是计算机的一个重要指标，在工作频率不变和 CPU 体系结构相似的前提下，字长与计算机性能的关系是：A、字长越长，计算机的数据处理速度越快B、字长越短，计算机的数据处理速度越快C、字长表示计算机的存储容量大小，字长越长计算机的读取速度越快D、字长越短，表示计算机的并行能力越强正确答案：A10、下面描述错误的是A、类中包含数据（属性）和方法（或操作）B、类中包含对数据的操作（方法）C、类是对象的实例D、类具有抽象性第 49 组正确答案：C11、在数据库的三级模式中,可以有任意多个A、模式B、内模式（物理模式）C、外模式（用户模式）正确答案：C12、以下关于计算机病毒的说法，不正确的是：A、计算机病毒一般会寄生在其他程序中B、计算机病毒一般会传染其他文件C、计算机病毒一般会具有自愈性D、计算机病毒一般会具有潜伏性正确答案：C13、CPU 的参数如 2800MHz，指的是：A、CPU 的速度B、CPU 的大小C、CPU 的时钟主频D、CPU 的字长正确答案：C14、设栈与队列初始状态为空。
数据结构与算法同步训练模拟试题及答案解析
数据结构与算法同步训练模拟试题及答案解析(1/43)选择题第1题下列叙述中正确的是()。
A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序的存储结构C.循环队列是非线性结构D.循环队列是一种逻辑结构下一题(2/43)选择题第2题算法的有穷性是指()。
A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用上一题下一题(3/43)选择题第3题算法的空间复杂度是指()。
A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数上一题下一题(4/43)选择题第4题定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
A.-369B.369C.0.369D.整数集合{1,2,3,4,5}上一题下一题(5/43)选择题第5题下列叙述正确的是()。
A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对上一题下一题(6/43)选择题第6题下列叙述中正确的是()。
A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构上一题下一题(7/43)选择题第7题下列关于线性链表的叙述中，正确的是()。
A.各数据结点的存储空间可以不连续，但他们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间不需连续C.进行插入数据与删除数据时，不需要异动表中的元素D.以上说法均不对上一题下一题(8/43)选择题第8题下列叙述中正确的是()。
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间上一题下一题(9/43)选择题第9题下列叙述中正确的是()。
数据结构与算法C++版_模拟试题
模拟试题（一）一、单项选择题（每小题2 分，共20分）（1）以下数据结构中哪一个是线性结构？（）A）有向图B）队列C）线索二叉树D）B树（2）在一个单链表la中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（）语句序列。
A）p=q; p->next=q; B）p->next=q; q->next=p;C）p->next=q->next; p=q; D）q->next=p->next; p->next=q;（3）（）不是队列的基本运算。
A）在队列第i个元素之后插入一个元素B）从队头删除一个元素C）判断一个队列是否为空D）读取队头元素的值（4）字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串。
A）14 B）5 C）6 D）8（5）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。
A）11 B）35 C）19 D）53 以下6-8题基于下图：（6）该二叉树结点的前序遍历的序列为（）。
A）E、G、F、A、C、D、B B）E、A、G、C、F、B、DC）E、A、C、B、D、G、F D）E、G、A、C、D、F、B （7）该二叉树结点的中序遍历的序列为（）。
A）A、B、C、D、E、G、F B）E、A、G、C、F、B、DC）E、A、C、B、D、G、F D）B、D、C、A、F、G、E （8）该二叉树的按层遍历的序列为（）。
A）E、G、F、A、C、D、B B）E、A、C、B、D、G、FC）E、A、G、C、F、B、D D）E、G、A、C、D、F、B （9）下面关于图的存储的叙述中正确的是（）。
A）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B）用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C）用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D ）用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 （10）设有关键码序列(q,g,m,z,a,n,p,x,h)，下面哪一个序列是从上述序列出发建堆的结果?（ ）A ）a,g,h,m,n,p,q,x,zB ）a,g,m,h,q,n,p,x,zC ）g,m,q,a,n,p,x,h,zD ）h,g,m,p,a,n,q,x,z 二、（每小题4分，共8分）已知一个6⨯5稀疏矩阵如下所示，试：⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡--007000000520000000100000010000 （1）写出它的三元组线性表；（2）给出三元组线性表的顺序存储表示。
数据结构与算法试题
数据结构与算法试题题目一：栈与队列1.1 栈的定义和基本操作栈是一种先进后出的数据结构，可以通过push操作将元素入栈，通过pop操作将栈顶元素出栈。
请问如何实现一个栈，并给出相关的操作函数和实例演示。
1.2 队列的定义和基本操作队列是一种先进先出的数据结构，可以通过enqueue操作将元素入队，通过dequeue操作将队首元素出队。
请问如何实现一个队列，并给出相关的操作函数和实例演示。
题目二：排序算法2.1 冒泡排序冒泡排序是一种简单的排序算法，它重复地遍历要排序的元素，依次比较相邻的两个元素，并按照大小进行交换。
请问如何实现冒泡排序，给出时间复杂度和空间复杂度。
2.2 快速排序快速排序是一种常用的排序算法，它采用分治的思想，将数组分割成两个子数组，然后递归地对子数组进行排序。
请问如何实现快速排序，给出时间复杂度和空间复杂度。
题目三：查找算法3.1 二分查找二分查找是一种常见的查找算法，它要求查找的序列是有序的。
请问如何实现二分查找，给出时间复杂度和空间复杂度。
3.2 哈希表查找哈希表是一种高效的查找数据结构，通过将关键字映射到特定的位置来进行查找。
请问如何实现哈希表查找，给出时间复杂度和空间复杂度。
题目四：图算法4.1 图的定义和表示图是由节点和边构成的一种数据结构，可以用邻接矩阵或邻接表来表示。
请问如何定义和表示一个图，给出相关的数据结构和实例演示。
4.2 深度优先搜索和广度优先搜索深度优先搜索和广度优先搜索是常用的图算法，用于遍历图中的所有节点。
请问如何实现深度优先搜索和广度优先搜索，给出相应的算法和实例演示。
总结：在本文中，我们介绍了数据结构与算法中的一些常见题目，包括栈与队列、排序算法、查找算法以及图算法。
我们讨论了它们的定义、基本操作、实现方法以及相应的时间复杂度和空间复杂度。
这些内容对于理解和掌握数据结构与算法有着重要的意义，希望能够对读者有所帮助。
《数据结构与算法》试卷
一、选择题1.下列哪种数据结构适合用于实现优先队列？A.栈B.队列C.二叉堆（正确答案）D.链表2.在进行图的深度优先搜索（DFS）时，使用哪种数据结构可以帮助记录已访问过的顶点，从而避免重复访问？A.栈B.队列C.集合（正确答案）D.哈希表3.下列排序算法中，哪种算法的时间复杂度在最坏情况下为O(n2)，但在平均情况下和最好情况下可以达到O(nlogn)？A.快速排序（正确答案）B.归并排序C.堆排序D.插入排序4.在二叉树的遍历中，前序遍历的顺序是？A.根节点-> 左子树-> 右子树（正确答案）B.左子树-> 根节点-> 右子树C.左子树-> 右子树-> 根节点D.根节点-> 右子树-> 左子树5.下列哪种查找算法在有序数组中查找特定元素时，具有最优的时间复杂度O(logn)？A.顺序查找B.二分查找（正确答案）C.插值查找D.斐波那契查找6.在哈希表中，处理哈希冲突的一种常见方法是？A.开放寻址法（正确答案）B.链地址法C.再哈希法D.以上都是7.下列关于二叉搜索树（BST）的说法中，哪一项是正确的？A.在BST中，每个节点的左子树只包含小于该节点的数B.在BST中，每个节点的右子树只包含大于该节点的数C.在BST中，每个节点的左子树只包含小于该节点的数，右子树只包含大于该节点的数（正确答案）D.BST中不允许有重复值的节点8.下列哪种算法是解决最短路径问题的经典算法，适用于带权重的图？A.迪杰斯特拉算法（Dijkstra）（正确答案）B.弗洛伊德算法（Floyd）C.贝尔曼-福特算法（Bellman-Ford）D.A*算法（A-star）。
算法与数据结构模拟试题
数据结构模拟试题一、单项选择题1、从逻辑上可以把数据结构分成（C）A．动态结构和静态结构 B. 顺序结构和链接结构C．线性结构和非线性结构 D. 初等结构和组合结构2、下列复杂度最小的是（ D）A.2nB. n!C.n2D. n×log2(n)3、下面关于线性表的叙述中，错误的是哪一个？（B ）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
4、链表不具有的特点是（B）A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比5、一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B）。
A. 2 3 4 1 5B. 5 4 1 3 2C. 2 3 1 4 5D. 1 5 43 26、具有10 个叶结点的二叉树中有（ B）个度为2 的结点。
A．8 B．9 C．10 D．ll7、在一个单链表中，若p 所指结点不是最后结点，在p 之后插入s 所指结点，则执行（ B）A. s->link=p; p->link=s;B. s->link=p->link; p->link=s;C. s->link=p->link; p=s;D. p->link=s; s->link=p;8、栈和队列的共同点是（C）。
A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点9、在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0 右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。
A. LLB. LRC. RLD. RR10、利用二叉链表存储树，则根结点的右指针是（C ）。
数据结构与算法模拟测试题
数据结构与算法模拟测试题数据结构与算法是计算机科学中非常重要的基础知识，它们对于编写高效、可靠的程序起着至关重要的作用。
以下是一组数据结构与算法的模拟测试题，希望能帮助您巩固和检验对这部分知识的掌握程度。
一、选择题（每题 5 分，共 30 分）1、在一个具有 n 个元素的有序单链表中插入一个新元素，平均需要移动的元素个数为（）A nB n/2C （n ＋ 1)／2D log₂n2、设栈的初始状态为空，元素 1、2、3、4、5 依次入栈，出栈序列不可能是（）A 5 4 3 2 1B 2 1 5 4 3C 2 1 3 4 5D 1 2 5 4 33、对于一个具有 n 个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小为（）A nB n²C n(n 1)／2D n(n ＋ 1)／24、以下排序算法中，在最坏情况下时间复杂度不是O(n²)的是（）A 冒泡排序B 选择排序C 插入排序D 快速排序5、已知一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为 CBDAEGF，则其后序遍历序列为（）A CDBAFGEB CDBGFEAC CDBAGFED CDGBFEA6、以下数据结构中，不属于线性结构的是（）A 队列B 栈C 二叉树D 线性表二、填空题（每题 5 分，共 30 分）1、设一棵完全二叉树共有 700 个结点，则在该二叉树中有______个叶子结点。
2、对于顺序存储的线性表，访问第 i 个元素的时间复杂度为______。
3、在一个长度为 n 的顺序表中删除第 i 个元素（1≤i≤n），需要向前移动______个元素。
4、若对序列(49, 38, 65, 97, 76, 13, 27)进行冒泡排序，在第一趟排序过程中，需要进行相邻元素比较的次数为______。
5、具有 10 个顶点的无向完全图，其边的数量为______。
6、已知一个图的邻接表如下所示，从顶点 1 出发进行深度优先遍历的序列为______。
数据结构与算法测试题+参考答案
数据结构与算法测试题+参考答案一、单选题（共80题，每题1分，共80分）1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用什么存储方式最节省运算时间？A、仅有头指针的单循环链表B、双链表C、仅有尾指针的单循环链表D、单链表正确答案：C2、数据结构研究的内容是（）。
A、数据的逻辑结构B、数据的存储结构C、建立在相应逻辑结构和存储结构上的算法D、包括以上三个方面正确答案：D3、下列关于无向连通图特征的叙述中，正确的是：所有顶点的度之和为偶数边数大于顶点个数减1至少有一个顶点的度为1A、只有1B、1和2C、1和3D、只有2正确答案：A4、下面的程序段违反了算法的（）原则。
void sam(){ int n=2;while (n%2==0) n+=2;printf(“%d”,n);}A、确定性B、可行性C、有穷性D、健壮性正确答案：C5、对任意给定的含 n (n>2) 个字符的有限集 S，用二叉树表示 S 的哈夫曼编码集和定长编码集，分别得到二叉树 T1 和 T2。
下列叙述中，正确的是：A、出现频次不同的字符在 T2 中处于相同的层B、出现频次不同的字符在 T1 中处于不同的层C、T1 的高度大于 T2 的高度D、T1 与 T2 的结点数相同正确答案：A6、数据序列{ 3，2，4，9，8，11，6，20 }只能是下列哪种排序算法的两趟排序结果？A、快速排序B、选择排序C、插入排序D、冒泡排序正确答案：A7、设散列表的地址区间为[0,16]，散列函数为H(Key)=Key%17。
采用线性探测法处理冲突，并将关键字序列{ 26，25，72，38，8，18，59 }依次存储到散列表中。
元素59存放在散列表中的地址是：A、11B、9C、10D、8正确答案：A8、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是：A、每次划分后，先处理较短的分区可以减少递归次数B、递归次数与每次划分后得到的分区处理顺序无关C、递归次数与初始数据的排列次序无关D、每次划分后，先处理较长的分区可以减少递归次数正确答案：B9、以下数据结构中，（）是非线性数据结构。
数据结构与算法题库(含参考答案)
数据结构与算法题库（含参考答案）一、单选题（共100题，每题1分，共100分）1、在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint 演示文稿中，快速制作的最优操作方法是：A、创建一个 PowerPoint 相册文件。
B、创建一个 PowerPoint 演示文稿，然后批量插入图片。
C、创建一个 PowerPoint 演示文稿，然后在每页幻灯片中插入图片。
D、在文件夹中选中所有照片，然后单击鼠标右键直接发送到PowerPoint 演示文稿中。
正确答案：A2、下面对“对象”概念描述错误的是A、对象不具有封装性B、对象是属性和方法的封装体C、对象间的通信是靠消息传递D、一个对象是其对应类的实例正确答案：A3、设栈与队列初始状态为空。
首先A,B,C,D,E依次入栈，再F,G,H,I,J 依次入队；然后依次出队至队空，再依次出栈至栈空。
则输出序列为A、F,G,H,I,J,E,D,C,B,AB、E,D,C,B,A,J,I,H,G,FC、F,G,H,I,J,A,B,C,D,E,D、E,D,C,B,A,F,G,H,I,J正确答案：A4、设表的长度为 20。
则在最坏情况下，冒泡排序的比较次数为A、20B、19C、90D、190正确答案：D5、设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。
则后序序列为A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正确答案：A6、Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后 4 位均用“*”表示，以 B2 单元格为例，最优的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第 10 组正确答案：B7、小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到 Excel 中以便进一步分析，最优的操作方法是：A、通过 Excel 中的“自网站获取外部数据”功能，直接将网页上的表格导入到 Excel 工作表中。
数据结构与算法考试
数据结构与算法考试（答案见尾页）一、选择题1. 什么是数据结构？请列举几种常见的数据结构。
A. 数组B. 链表C. 栈D. 队列E. 图2. 算法的时间复杂度是如何表示的？请简述其计算方式。
A. 用大O符号表示B. 用大O符号表示C. 用大O符号表示D. 用大O符号表示3. 什么是递归？请举例说明递归在算法中的实现。
A. 一个函数调用自身B. 一个函数调用自身的过程C. 一个函数调用自身的过程D. 一个函数调用自身的过程4. 什么是排序算法？请列举几种常见的排序算法，并简要描述它们的特点。
A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序E. 归并排序5. 什么是哈希表？请简述哈希表的原理和优点。
A. 一种数据结构，它通过将键映射到数组索引来存储和检索数据B. 一种数据结构，它通过将键映射到数组索引来存储和检索数据C. 一种数据结构，它通过将键映射到数组索引来存储和检索数据D. 一种数据结构，它通过将键映射到数组索引来存储和检索数据6. 什么是树形结构？请列举几种常见的树形结构，并简要描述它们的特点。
A. 二叉树B. 二叉树C. B树D. B+树E. 无7. 什么是图数据结构？请列举几种常见的图算法，并简要描述它们的特点。
A. 广度优先搜索B. 深度优先搜索C. 最短路径算法（Dijkstra算法）D. 最长路径算法（Floyd算法）E. 最小生成树算法（Kruskal算法，Prim算法）8. 什么是动态规划？请简述动态规划的基本思想和应用场景。
A. 一种通过分解问题为更小的子问题来求解的方法B. 一种通过分解问题为更小的子问题来求解的方法C. 一种通过分解问题为更小的子问题来求解的方法D. 一种通过分解问题为更小的子问题来求解的方法9. 请简述贪心算法的基本思想以及在哪些问题上可以应用贪心算法。
A. 一种通过局部最优解来达到全局最优解的策略B. 一种通过局部最优解来达到全局最优解的策略C. 一种通过局部最优解来达到全局最优解的策略D. 一种通过局部最优解来达到全局最优解的策略10. 什么是算法的时间复杂度和空间复杂度？请简述它们的含义以及如何计算它们。
数据结构与算法考试模拟题+参考答案
数据结构与算法考试模拟题+参考答案一、单选题（共100题，每题1分，共100分）1、某企业为了组建内部办公网络，需要具备的设备是：A、大容量硬盘B、路由器C、DVD 光盘D、投影仪正确答案：B2、计算机指令由两部分组成，它们是：A、操作数和结果B、数据和字符C、运算符和运算数D、操作码和操作数正确答案：D3、在 2017 年的某一天，使用 Excel 2010 输入日期，并显示为“2017 年 2 月 1 日”，最快捷的操作方法是：A、输入“2017/2/1”，并设置格式B、输入“2/1”，并设置格式C、输入“17/2/1”，并设置格式D、直接输入“17/2/1”即可正确答案：B4、学校规定一个年级的所有班配备一名辅导员，则实体班级与实体辅导员之间的联系是A、多对多B、多对一C、一对一D、一对多正确答案：B5、设栈与队列初始状态为空。
将元素A,B,C,D,E,F,G,H 依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为A、B,G,D,E,F,C,H,AB、G,B,E,D,C,F,A,HC、D,C,B,A,E,F,G,HD、A,B,C,D,H,G,F,E正确答案：A6、某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为A、ABCDEB、CBEDAC、CBADED、EDCBA正确答案：A7、在 Word 文档中，不可直接操作的是：A、录制屏幕操作视频B、插入 Excel 图表C、插入 SmartArtD、屏幕截图第 6 组正确答案：A8、Internet 的四层结构分别是：A、物理层、数据链路层、网络层和传输层B、网络接口层、网络层、传输层和应用层C、应用层、表示层、传输层和网络层D、应用层、传输层、通信子网层和物理层正确答案：B9、树的度为 3，且有 9 个度为 3 的结点，5 个度为 1 的结点，但没有度为 2 的结点。
则该树中的叶子结点数为A、33B、18C、19D、32正确答案：C10、设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。
数据结构与算法模拟试题
数据结构与算法模拟试题1.以下属于哈希函数的构造方法的是（）。
A:直接定址法(正确答案)B:哈希再散列法C:线性探测再散列法D:二次探测再散列法2.下列关于二叉排序树中说法正确的是（）。
A:二叉排序树的定义具有反复性B:二叉排序树的定义具有递归性(正确答案)C:二叉排序树的定义具有回溯性D:二叉排序树的定义具有反弹性3.假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）。
A:k-1次B:k次C:k+1次D:k(k+1)/2次(正确答案)4.哈希表的查找是依靠（）来计算出元素的存储地址的。
A:哈希函数(正确答案)B:逐一比对C:折半比较D:集合5.在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。
A:顺序查找B:折半查找C:哈希查找(正确答案)D:分块查找6.装填因子又称为（）。
A:负载因子(正确答案)B:平衡因子C:外力因子D:合力因子7.先序遍历一颗二叉排序树的顺序是（）。
A:左子树根结点右子树B:根结点左子树右子树(正确答案)C:左子树右子树根结点D:都不对8.关于二叉排序树的遍历顺序说法正确的是（）。
A:中序遍历一颗二叉排序树的顺序是：左子树根结点右子树(正确答案) B:中序遍历一颗二叉排序树的顺序是：根结点左子树右子树C:中序遍历一颗二叉排序树的顺序是：左子树右子树根结点D:无正确答案9.关于二叉排序树的结点个数为0时称为什么描述正确的是（）。
A:二叉排序树可以含有0个结点，这时它是一棵空二叉排序树(正确答案) B:二叉排序树可以含有0个结点，这时它是一棵满二叉排序树C:二叉排序树可以含有0个结点，这时它是一棵完全二叉排序树D:无正确答案10.关于二叉排序树的作用描述正确的是（）。
A:二叉排序树是应用于静态查找的结构B:二叉排序树是应用于动态查找的结构(正确答案)C:二叉排序树是应用于随机查找的结构D:无正确答案11.动态查找表：边查找，边改变集合中的元素，改变的方式可以是（）。
数据结构与算法模拟试卷一、二及参考答案
四川大学《数据结构与算法分析》课程考试模拟试卷模拟试卷一一、单选题（每题2 分，共20分）1.以下数据结构中哪一个是线性结构？( )A. 有向图B. 队列C. 线索二叉树D. B树2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( )语句序列。
A. p=q; p->next=q;B. p->next=q; q->next=p;C. p->next=q->next; p=q;D. q->next=p->next; p->next=q;3.以下哪一个不是队列的基本运算？（）A. 在队列第i个元素之后插入一个元素B. 从队头删除一个元素C. 判断一个队列是否为空D.读取队头元素的值4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串？A.14B.5C.6D.85.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。
以下6-8题基于图1。
6.该二叉树结点的前序遍历的序列为( )。
A.E、G、F、A、C、D、BB.E、A、G、C、F、B、DC.E、A、C、B、D、G、FD.E、G、A、C、D、F、B7.该二叉树结点的中序遍历的序列为( )。
A. A、B、C、D、E、G、FB. E、A、G、C、F、B、DC. E、A、C、B、D、G、FE.B、D、C、A、F、G、E8.该二叉树的按层遍历的序列为( )。
A．E、G、F、A、C、D、B B. E、A、C、B、D、G、FC. E、A、G、C、F、B、DD. E、G、A、C、D、F、B9.下面关于图的存储的叙述中正确的是( )。
A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )A. a，g，h，m，n，p，q，x，zB. a，g，m，h，q，n，p，x，zC. g，m，q，a，n，p，x，h，zD. h，g，m，p，a，n，q，x，z二、填空题（每空1分，共26分）1.数据的物理结构被分为_________、________、__________和___________四种。
2023大学_算法与数据结构模拟试题及参考答案
2023算法与数据结构模拟试题及参考答案算法与数据结构模拟试题一、单选题1. 数据是信息的载体，它有( )几种形式。
A. 整数和实型数B. 字符串C. 图像和声音D. 信息E. 磁盘文件2. 在算法分析与数据结构中，算法描述方法有( )。
A. 自然语言B. 框图C. 类计算机语言D. 数据结构3. 常用的线性表存贮结构有( )。
A. 顺序存贮结构B. 链表存贮结构C. 队列存贮结构D. 堆栈存贮结构E. 顺序存贮与链表存贮混合结构 4. 一维数组元素的类型可以是( )。
A. 简单变量，如整数、浮点数B. 复合变量，如结构体、数组C. 只有简单变量D. 指针变量E. 字符串5. 假设以链表的方式实现堆栈，top为栈顶指针，指向类型为linkstack 类型，下述程序实现将堆栈初始化为空栈的操作。
程序( )是正确的。
A. void INITSTACK( linkstack __top ) { top = NULL;};B. void INITSTACK(linkstack __ top ) { top = -1;};C. void INITSTACK(linkstack __ top ) { top = 0;};D. void INITSTACK(linkstack __ top ) { top =空;};6. 下列排序算法中哪些是不稳定的?( )A. 冒泡排序B. 选择排序C. 快速排序D. 堆排序算法与数据结构模拟试题二、多选题1. 线性表中的元素只能是简单类型。
( )2. 线性表是数组。
( )3. 如果入队与出队的操作顺序不同，其输出元素的顺序可以与输入元素的顺序不同。
( )4. 栈满是数据对象栈的固有操作。
( )5. 二叉树只有前序、中序和后序三种遍历运算。
( )6. 数据结构中只研究了二叉树，对一般树没有给出解决问题的算法。
( )7. 在单向链表中，在X指向的结点后插入结点，对应的方法与X是否是头指针无关。
32学时数据结构与算法模拟试题及答案.gfp
《 数据结构与算法 》试卷（第 - 1 - 页 共 5 页）《 数据结构与算法 》模拟试题（考试时间：120 分钟，满分：100 分）一、选择题（每题 1 分 共20 分） 分数 评卷人1、下列关于数据结构的基本概念中，叙述正确的是（ D ）。
(A) 数据元素是数据的最小单位 。
(B) 数据的逻辑结构是指数据的各数据项之间的逻辑关系(C) 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(D) 任何一个算法的设计取决于选定逻辑结构，而算法的实现依赖于采用的存储结构。
2、下面程序的时间复杂度为（ B ）for （i=1，s=0； i<=n ； i++） {t=1；for(j=1；j<=i ；j++) t=t*j ；s=s+t ；}(A) O(n) (B) O(n 2) (C) O(n 3) (D) O(n 4)3、以下哪一个术语与数据的存储结构无关？（ C ） (A) 双向链表 (B) 线索二叉树 (C) 栈 (D) 顺序栈4、某算法的时间复杂度为O(n 2)，表明该算法的（ C ）(A) 问题规模是n 2 (B) 执行时间等于n 2(C) 执行时间与n 2成正比 (D) 问题规模与n 2成正比5、 设某数据结构的二元组形式表示为A=(D ，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A 是（ B ）。
(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构6、下面关于线性表的叙述错误的是（ D ）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现7、下面的叙述不正确的是（ C ）。
数据结构与算法分析模拟试卷
数据结构与算法分析模拟试卷一、选择题（共30题，每题2分，共60分）1.下列哪种数据结构的插入和删除操作最快？A.数组B.链表C.栈D.队列2.下列哪种排序算法的时间复杂度最低？A.冒泡排序B.插入排序C.快速排序D.选择排序3.下列哪种算法对于有序数组查找最快？A.二分查找B.线性查找C.哈希查找D.顺序查找4.在二叉树中，每个节点的子节点个数为：A.0B.1C.2D.35.在堆排序中，是通过比较节点的_________进行排序。
A.父节点B.子节点C.兄弟节点D.祖先节点6.下列哪种图算法用于解决最小生成树问题？A. Dijkstra算法B. Kruskal算法C. Floyd算法D. Prim算法7.下列哪个数据结构可以实现先进先出（FIFO）的特性？A.栈B.队列C.哈希表D.二叉树8.程序中的递归调用最好使用的数据结构是：A.数组B.链表C.栈D.队列9.在散列算法中，解决哈希冲突问题的方法不包括：A.链地址法B.开放地址法C.拉链地址法D.数组地址法10.下列哪个排序算法是稳定的？A.堆排序B.快速排序C.希尔排序D.冒泡排序11.下列哪个不是栈的特性？A.FILO（先进后出）B.LIFO（后进先出）C.允许插入和删除的两端D.限制只能访问栈顶元素12.下列哪种排序算法是非比较排序？A.冒泡排序B.归并排序C.计数排序D.插入排序13.下列哪个不是队列的特性？A.FIFO（先进先出）B.允许插入和删除的两端C.LIFO（后进先出）D.限制只能访问队头元素14.在图的表示方法中，邻接矩阵需要的空间复杂度为：A.O(n^2)B. O(nlogn)C.O(n)D. O(logn)15.实现快速查找的数据结构是：A.堆B.链表C.散列表16.下列哪个排序算法平均情况下的时间复杂度最高？A.冒泡排序B.归并排序C.快速排序D.插入排序17.关于二叉树的说法，不正确的是：A.二叉树中每个节点最多有2个子节点B.二叉树的遍历方式包括前序、中序、后序和层序C.二叉树的高度为根节点到叶子节点的最长路径D.二叉树的节点数等于其边数18.下列哪个不是堆的特性？A.完全二叉树结构B.任意节点大于其子节点C.最小堆中，根节点是最小值D. 插入和删除操作复杂度都为O(logn)19.在哈希表中运用的散列函数不包括：A.取模法B.平方取中法D.直接映射法20. 下列哪种排序算法可以在最坏情况下保持O(nlogn)的时间复杂度？A.冒泡排序B.归并排序C.快速排序D.插入排序21.将一个有序数组构建成二叉树，可以采用的算法是：A.快速排序B.堆排序C.平衡查找树D.二分查找22.图中寻找最短路径的算法是：A. Dijkstra算法B. Kruskal算法C. Floyd算法D. Prim算法23.下列哪个数据结构是线性表的实现方法？B.栈C.哈希表D.二叉树24.下列哪种排序算法的平均时间复杂度最低？A.冒泡排序B.插入排序C.快速排序D.选择排序25.在树的遍历中，前序遍历的顺序是：A.根-左-右B.左-根-右C.左-右-根D.右-左-根26.下列哪种数据结构适合实现缓存功能？A.数组B.链表C.栈D.队列27.下列哪个查找算法需要有序数组？A.二分查找B.线性查找C.哈希查找D.顺序查找28.下列哪种排序算法是稳定的？A.快速排序B.归并排序C.希尔排序D.选择排序29.下列哪个不是栈的特性？A.先进后出（FILO）B.后进先出（LIFO）C.允许插入和删除的两端D.限制只能访问栈顶元素30.下列哪个查找算法需要哈希表？A.二分查找B.线性查找C.哈希查找D.顺序查找二、填空题（共10题，每题2分，共20分）1.折半查找的时间复杂度是_______。
数据结构与算法试题
数据结构与算法试题1.数据结构中，线性结构的特点是：（） [单选题]A. 有且仅有一个根节点B. 有多个根节点C. 元素之间存在一对一关系(正确答案)D. 元素之间存在一对多关系2.在二叉树的前序遍历中，访问节点的顺序是：（） [单选题]A. 左-右-根B. 根-左-右(正确答案)C. 右-左-根D. 根-右-左答案：B3.哈希表解决冲突的常用方法是：（） [单选题]A. 链地址法(正确答案)B. 排序C. 二分查找D. 顺序存储4.快速排序算法的时间复杂度在最好情况下是：（） [单选题]A. O(n^2)B. O(nlogn)(正确答案)C. O(n)D. O(logn)5.堆排序中，将一个无序序列构建成一个堆的过程称为：（） [单选题]A. 堆的插入B. 堆的删除C. 堆的构建(正确答案)D. 堆的调整6.在图的遍历中，深度优先搜索(DFS)使用的是：（） [单选题]A. 队列B. 栈(正确答案)C. 数组D. 链表7.冒泡排序的时间复杂度是：（） [单选题]A. O(n)B. O(nlogn)C. O(n^2)(正确答案)D. O(2^n)8.以下哪个数据结构支持快速随机访问？（） [单选题]A. 链表B. 栈C. 队列D. 数组(正确答案)9.动态数组在进行插入操作时，可能需要进行的操作是：（） [单选题]A. 原地修改B. 移动元素(正确答案)C. 替换元素D. 复制元素10.归并排序的分治策略是：（） [单选题]A. 分而治之(正确答案)B. 递归C. 迭代D. 循环11.在二叉搜索树中，查找一个元素的时间复杂度是：（） [单选题]A. O(1)B. O(logn)(正确答案)C. O(n)D. O(n^2)12.以下哪个排序算法是稳定的？（） [单选题]A. 快速排序B. 归并排序(正确答案)C. 堆排序D. 冒泡排序13.拓扑排序是针对哪种数据结构的排序？（） [单选题]A. 树B. 图(正确答案)C. 链表D. 数组14.在图的遍历中，广度优先搜索(BFS)使用的是：（） [单选题]A. 队列(正确答案)B. 栈C. 数组D. 链表15.哈夫曼编码是一种用于数据压缩的算法，它基于：（） [单选题]A. 最小堆(正确答案)B. 最大堆C. 优先队列D. 排序16.以下哪个算法用于解决最近公共祖先问题？（） [单选题]A. 深度优先搜索(正确答案)B. 广度优先搜索C. 二分查找D. 分治法17.动态规划算法通常用于解决：（） [单选题]A. 排序问题B. 搜索问题C. 最优化问题(正确答案)D. 数据压缩问题18.在图的表示中，邻接矩阵适用于表示：（） [单选题]A. 稀疏图B. 稠密图(正确答案)C. 有向图D. 无向图19.以下哪个排序算法在最好、最坏和平均情况下的时间复杂度都是O(n)？（） [单选题]A. 快速排序B. 归并排序C. 计数排序(正确答案)D. 桶排序20.递归算法的时间复杂度通常取决于：（） [单选题]A. 递归的深度(正确答案)B. 递归的广度C. 递归的类型D. 递归的参数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题1.在逻辑上可以把数据结构分成（）A.线性结构和非线性结构B.动态结构和静态结构C.紧凑结构和非紧凑结构D.内部结构和外部结构2.单链表中各结点之间的地址（）A.必须连续B.部分必须连续C.不一定连续D.以上均不对3.在一个长度为n的顺序表中向第i个元素（0<i<=n+1）之前插入一个新元素时，需向后移动（）个元素。
A、n-iB、n-i+1C、n-i-1D、i4. 插入和删除操作只能在一端进行的线性表，称为（）。
A.队列B.线性表C.栈D.循环队列5、队列是仅允许在（）进行插入，而在（）进行删除。
()A.队尾，队首B.队尾，队尾C.队首，队尾D.队首，队首6.链表适合于（）查找。
A.顺序B.二分C.随机D.顺序或二分7.数据的基本单位是（）。
A.数据元素B.数据结构C.数据项D.数据对象8.下列哪个不是算法的特性（）。
A.有穷性B.可数性C.可行性D.确定性9.在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。
A.ASL=nB.ASL=(n+1)/2C.ASL=n+1D.ASL=log2n10. 一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(）。
A.311B.328C.332D.31311.设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（）。
A.P==LB.P->front==LC.P==NULLD.P->rear==L12. 已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（）。
A.P->NEXT=Q->NEXT;FREE(Q);B.Q->NEXT=P; FREE(Q);C.Q->NEXT=P->NEXT;FREE(Q);D.P->NEXT=S;S->NEXT=P;13.循环队列SQ队满的条件是（）。
A.SQ->rear==SQ->frontB. (SQ->rear+1)%MAXLEN==SQ->frontC.SQ->rear==0D. SQ->front==014.一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为()。
A、79，46，56，38，40，80B、84，79，56，38，40，46C、84，79，56，46，40，38D、84，56，79，40，46，3815.排序趟数与序列原始状态(原始排列)有关的排序方法是（）方法。
A、插入排序B、选择排序C、冒泡排序D、快速排序16.下列排序方法中，（）是稳定的排序方法。
A、直接选择排序B、二分法插入排序C、希尔排序D、快速排序17.数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中()的两趟排序后的结果。
A、选择排序B、冒泡排序C、插入排序D、堆排序18.对序列(15，9，7，8，20，-1，4)进行排序，进行一趟排序后，数据的排列变为（4，9，-1，8，20，7，15），则采用的是（）排序。
A、选择B、快速C、希尔D、冒泡19.一组待排序记录的关键字为（46，79，56，38，40，84），则利用快速排序，以第一个记录为基准元素得到的一次划分结果为（）。
A(38,40,46,56,79,84) B、(40,38,46,79,56,84)C、(40,38,46,56,79,84)D、(40,38,46,84,56,79)20.用直接插入排序对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。
A、94,32,40,90,80,46,21,69B、32,40,21,46,69,94,90,80C 21,32,46,40,80,69,90,94 D、90,69,80,46,21,32,94,4021.若用冒泡排序对关键字序列（18,16,14,12,10,8）进行从小到大的排序，所需进行的关键字比较总次数是（）。
A、10B、15C、21D、3422.就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。
A、堆排序<快速排序<归并排序B、堆排序<归并排序<快速排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序23.最小生成树的构造可使用（）算法。
A.Dijkstra算法B.Prim算法C.Haffman算法D.Floyd算法24. 具有32个结点的完全二叉树的深度为（）。
A. 5B.6C.7D.825. 在有n个叶子结点的哈夫曼树中，其结点总数为（）。
A．不确定 B．2n C．2n+1 D．2n-126.下列陈述正确的是（）。
A.二叉树是度为2的有序树B. 二叉树中最多只有二棵树,且有左右子树之分C.二叉树必有度为2的结点D. 二叉树中结点只有一个孩子时无左右之分27.先序为A，B，C的二叉树共有（）种。
A.3B.4C.5D.628.在树结构中,若结点B有3个兄弟,A是B的父亲结点,则A的度为()。
A.3B.4C.5D.629.在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A、1B、2C、3D、430.n个顶点的强连通图至少有（）边。
A、nB、n-1C、n+1D、n (n-1)31.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
A、1/2B、2C、1D、432.任何一个无向连通图的最小生成树（）。
A、只有一棵B、一棵或多棵C、一定有多棵D、可能不存在33.在图的表示法中，表示形式唯一的是（）A、邻接矩阵表示法B、邻接表表示法C、逆邻接矩阵表示法D、逆邻接表表示法34.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A.nB.n+1C.n-1D.n+235. 在一个图中，所有顶点的度数之和等于图的边数的（）。
A．1/2 B．2 C．1 D．436．有7个结点的有向完全图有（）边。
A.30B.40C.42D.5637.假定在一棵二叉树中，度为2的分支结点个数为15，度为1的分支结点个数为30个，则叶子结点数为（）。
A、15B、16C、17D、4738.设n，m为一棵树上的两个结点，在中根遍历时，n在m前的条件是（）。
A、n在m右方B、n是m祖先C、n在m左方D、n是m子孙39.某二叉树的后序遍历序列为：DABEC，中序遍历序列为：DEBAC，则前序遍历序列为（）。
A、ACBEDB、DECABC、DEABCD、CEDBA40.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子的编号为（），右孩子的编号为（）。
A、46B、47C、91D、9141.某树中，若结点B有4个兄弟，A是B的父亲结点，则A的度为（）。
A、3B、4C、5D、642.下列叙述正确的是（）A、二叉树是度为2的有序树B、二叉树结点只有一个孩子时无左右之分C、二叉树中必有度为2的结点D、二叉树中最多只有两棵子树，且有左右之分43.由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带树路径长度为（）。
A、23B、37C、46D、4444．在图的表示方法中，表示形式是唯一的是（）。
A.邻接表B.逆邻接表C.邻接矩阵D.其他44.下列关键字序列中，构成大根堆的是()A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l，2，7D.9，8，6，7，5，1，2，345.对序列(15，9，7，8，20，-1，4)进行排序，进行一趟排序后，数据的排列变为（4，9，-1，8，20，7，15），则采用的是（）排序。
A.选择B.快速C.希尔D.冒泡46.设n，m为一棵树上的两个结点，在中根遍历时，n在m前的条件是（）。
A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙二、填空题1.树和都属于非线性结构。
2.顺序表中逻辑上相邻的元素在物理位置上相邻。
3.双向链表有两个指针域，一个指向前趋，另一个指向____。
4.若进栈的次序是A,B,C,D,E,写出两种出栈顺序___。
5.队列存取数据应遵循的原则是____。
6.有20个结点的完全二叉树，编号为7的结点的父结点编号为。
7.两个序列分别为：L1={3，50，41，42，55，65，70，75}，L2={3，50，41，42，65，55，.10，5}，用冒泡排序法对L1和L2进行排序，交换次数较少的是序列：。
8.在排序方法中，从无序序列中选择关键字最小的记录，与无序区（初始为空）的第一个记录交换的排序方法，称为 __排序。
9.有向图的边也称为 ___，用邻接矩阵存储有向图，其第i行的所有元素之和等于顶点i的。
10．树转换成的二叉树，其根结点的子树一定为空。
11.二叉排序树是一种查找表。
12.对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7条记录60插入到有序表中时，为寻找插入位置需比较次。
13.在树形结构中，树根结点没有（前驱）结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其余结点的后继结点可以___。
14.在具有n个结点的二叉树中，有____个空指针。
15.深度为k的完全二叉树至少有____个结点，至多有___个结点，若按自上而下，从左到右次序给结点从1开始编号，则编号最小的叶子结点的编号是_____。
16.由a，b，c三个结点构成的二叉树，共有种不同形态，若是构成树，共有__ 种形态。
17.树所对应的二叉树其根结点的子树一定为空。
18.已知完全二叉树的第8层有8个结点，则其叶结点数是三、综合应用题。
2.已知完全二叉树的第8层有4个结点，请计算它的叶子结点数和总结点数。
（写出计算过程）。
（6分）解：由题意可知，该完全二叉树有八层，其中第一层结点数为：1 第二层结点数为：2第三层结点数为：4 第四层结点数为：8第五层结点数为：1 第六层结点数为：32第七层结点数为：6 第八层结点数为：4因为第八层结点数为4，且为完全二叉树，则第八层四个结点为叶子结点，第七层前两个结点有子结点，其余62个结点无子结点，则第七层的后62个结点为叶子结点，故叶子结点数有4+62=66总结点数为1+2+4+8+16+32+64+4=1313.已知数据序列{10,8,18,15,7,16}，写出采用直接插入算法排序时，每一趟排序的结果。
（6分）解：直接插入排序过程如下所示初始列：（10），8,18,15,7,16 第一趟：（8,10）,18,15,7,16第二趟：（8,10,18），15,7,16 第三趟：（8,10,15,18），7,16 第四趟：（7,8,10,15,18），16 第五趟：（7,8,10,15,16,18）6.一棵具有6层的满二叉树中结点数为多少？请写出计算公式。