算法与大数据结构复习题
数据结构与算法试题+答案
数据结构与算法试题+答案一、单选题（共86题，每题1分，共86分）1.栈和队列的共同点是（）。
A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点正确答案：A2.数据元素在计算机存储器内表示时，物理相对位置和逻辑相对位置相同并且是连续的，称之为（）。
A、逻辑结构B、顺序存储结构C、链式存储结构D、以上都不对正确答案：B3.假设我们只有2条磁带Ta和Tb用于做外部排序。
假设内存可以一次处理M条记录。
初始状态下Ta上存有N条记录。
下列简单算法的执行步骤为：第1步：从Ta一次读入M条记录到内存，做内部排序，然后将有序的结果写到Tb。
第2步：从Ta一次读入M条记录到内存，做内部排序，然后将其与Tb上存储的有序列做归并，将有序的（2M条记录）结果写到Ta。
第3步：从Ta一次读入M条记录到内存，做内部排序，然后将其与Tb上存储的2M条记录的有序列做归并，将有序的（3M条记录）结果写到Tb。
重复第2、3步，直到全部记录有序。
上述算法需要执行__轮。
A、⌈N/M⌉B、logNC、⌈log(N/M)⌉D、logMN正确答案：A4.对任意给定的含 n (n>2) 个字符的有限集 S，用二叉树表示 S 的哈夫曼编码集和定长编码集，分别得到二叉树 T1 和 T2。
下列叙述中，正确的是：A、出现频次不同的字符在 T2 中处于相同的层B、出现频次不同的字符在 T1 中处于不同的层C、T1 与 T2 的结点数相同D、T1 的高度大于 T2 的高度正确答案：A5.对初始数据序列{ 8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6 }进行希尔排序。
若第一趟排序结果为（ 1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8 ），第二趟排序结果为（ 1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 ），则两趟排序采用的增量（间隔）依次是：A、3, 1B、5, 2C、3, 2D、5, 3正确答案：D6.从一个具有N个结点的单链表中查找其值等于X的结点时，在查找成功的情况下，需平均比较多少个结点？A、N/2B、(N+1)/2C、ND、(N−1)/2正确答案：B7.下面代码段的时间复杂度是（）。
数据结构与算法测试题(含答案)
数据结构与算法测试题（含答案）一、单选题（共100题，每题1分，共100分）1.树的度为 3，且有 9 个度为 3 的结点，5 个度为 1 的结点，但没有度为 2 的结点。
则该树中的叶子结点数为A、18B、19C、32D、33正确答案：B2.下列叙述中正确的是A、关系模式的候选关键字可以有 1 个或多个B、关系模式的候选关键字只能有 1 个C、关系模式可以没有候选关键字D、关系模式必须有 2 个以上的候选关键字正确答案：A3.数字媒体已经广泛使用，属于视频文件格式的是：A、MP3 格式B、WAV 格式C、RM 格式D、PNG 格式正确答案：C4.在 Word 2010 中设计的某些包含复杂效果的内容如果在未来需要经常使用，如公文版头、签名及自定义公式等，最佳的操作方法是：A、将这些内容保存到文档部件库，需要时进行调用B、每次需要使用这些内容时，打开包含该内容的旧文档进行复制C、将这些内容复制到空白文件中，并另存为模板，需要时进行调用D、每次需要使用这些内容时，重新进行制作第 26 组正确答案：A5.以下程序设计语言属于低级语言的是：A、FORTRAN 语言B、JAVA 语言C、Visual Basic 语言D、80X86 汇编语言正确答案：D6.小明利用 PowerPoint 制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是：A、通过“插入”选项卡上的“插入水印”功能输入文字并设定版式B、在幻灯片母版中插入包含“样例”二字的文本框，并调整其格式及排列方式C、将“样例”二字制作成图片，再将该图片做为背景插入并应用到全部幻灯片中D、在一张幻灯片中插入包含“样例”二字的文本框，然后复制到其他幻灯片正确答案：B7.软件需求规格说明的内容应包括A、软件的主要功能B、算法详细设计C、软件总体结构D、E-R 模型正确答案：A8.在 PowerPoint 演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是：A、分别选中该节的每一张幻灯片，逐个设置其切换方式。
数据结构与算法试题库(附答案)
数据结构与算法试题库（附答案）一、单选题（共86题，每题1分，共86分）1.对于任意一棵高度为 5 且有 10 个结点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元的数量至少是：A、31B、10C、16D、15正确答案：A2.数组 A[0..6, 0..5] 的每个元素占 5 个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5, 5] 的地址是( )。
A、1175B、1180C、1200D、1205正确答案：C3.一个有N个顶点的强连通图至少有多少条边？A、NB、N+1C、N(N−1)D、N−1正确答案：A4.用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：A、10B、7C、50D、99正确答案：B5.已知一个长度为16的顺序表L，其元素按关键字有序排列。
若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是：A、4B、7C、6D、5正确答案：D6.对空栈 S 进行 Push 和 Pop 操作，入栈序列为 a, b, c, d, e，经过 Push, Push, Pop, Push, Pop, Push, Push, Pop 操作后，得到的出栈序列是：A、b, c, eB、b, c, aC、b, a, cD、b, a, e正确答案：A7.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？A、双链表B、单循环链表C、顺序表D、带头结点的双循环链表正确答案：C8.下列各种数据结构中属于线性结构的有()A、树B、图C、队列D、集合正确答案：C9.如果AVL树的深度为6（空树的深度定义为−1），则此树最少有多少个结点？A、12B、20C、33D、64正确答案：C10.对N个记录进行快速排序，在最坏的情况下，其时间复杂度是：A、O(N2)B、O(N)C、O(N2logN)D、O(NlogN)正确答案：A11.稀疏矩阵采用三元组存储的时候，一般需要一个行逻辑链接的顺序表，用以指出每一行的第一个非零元素在三元组中的位置。
数据结构与算法复习题库含答案
数据结构复习题第一章概论一、选择题1、研究数据结构就是研究( D )。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。
A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。
fori0;im;i++forj0;jn;j++a[i][j]i*j;A. Om2B. On2C. Om*nD. Om+n6、算法是( D )。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。
i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( A )。
is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。
算法与数据结构期末考试卷
算法与数据结构期末考试卷一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构被称为：A. 链表B. 栈C. 队列D. 数组2. 快速排序算法的时间复杂度在最坏情况下是：A. O(n)B. O(n log n)C. O(n^2)D. O(log n)3. 哈希表解决冲突最常用的方法是：A. 链地址法B. 线性探测法C. 二次探测法D. 双重哈希法4. 二叉树的遍历方式不包括：A. 前序遍历B. 中序遍历C. 后序遍历D. 广度优先遍历5. 堆排序算法是基于：A. 链表B. 栈C. 队列D. 堆...（此处省略其他选择题）二、简答题（每题10分，共20分）1. 请简述二叉搜索树与普通二叉树的区别。
2. 什么是递归？请举例说明递归在算法中的应用。
三、编程题（每题15分，共30分）1. 编写一个函数，实现对链表的反转。
2. 编写一个函数，实现快速排序算法。
四、综合应用题（每题15分，共30分）1. 描述如何使用哈希表实现一个简单的数据库索引系统。
2. 假设你有一个数组，其中包含了一些重复的数值，请编写一个算法来找出数组中出现次数超过数组长度一半的数值。
五、论述题（每题15分，共15分）1. 论述动态规划与贪心算法的区别，并给出一个动态规划问题的例子。
六、附加题（10分，可选做）1. 请设计一个算法，用于检测一个字符串是否是回文。
如果字符串是回文，请返回True，否则返回False。
注意：本试卷中所有题目的答案必须以书面形式给出，编程题需要提供完整的代码实现。
祝各位考生考试顺利，取得优异成绩。
算法与数据结构课程考试试题
算法与数据结构课程考试试题
一、选择题
1. 下列哪个不是算法的评价指标？
A. 时间复杂度
B. 空间复杂度
C. 稳定性
D. 可读性
2. 数据结构描述的是什么？
A. 数据和数据之间的逻辑关系
B. 数据的存储方式
C. 数据的访问方法
D. 数据的处理过程
3. 下列哪个是红黑树的特点？
A. 每个节点都是红色或黑色
B. 红色节点的两个子节点都为黑色
C. 从根节点到叶子节点的所有路径都包含相同数目的黑色节点
D. 所有叶子节点都是红色
二、填空题
1. 排序算法中，时间复杂度为O(nlogn)的算法有_________。
2. 在单链表中，要删除节点B，需要找到节点_________。
3. 图的深度优先遍历可以使用_________实现。
三、简答题
1. 请简要说明什么是动态规划算法以及其应用场景。
2. 请简要说明二叉搜索树的特点以及其应用场景。
四、编程题
请用任意编程语言实现一个栈，并包括以下操作：
1. push(x): 将元素 x 压入栈顶。
2. pop(): 删除栈顶的元素并返回。
3. top(): 获取栈顶元素。
4. empty(): 返回栈是否为空。
需要注意的是，你所实现的栈应当是线程安全的。
以上为算法与数据结构课程考试试题，请按要求完成答题。
祝你好运！。
数据结构与算法试题库及参考答案
数据结构与算法试题库及参考答案一、单选题（共100题，每题1分，共100分）1.循环队列的存储空间为 Q(1:50),初始状态为空。
经过一系列正常的入队与退队操作后，Front=25,rear=24。
此时该循环队列中的元素个数为A、25第 48 组B、50C、49D、1正确答案：C2.小梅想要了解当前 Excel 2010 文档中的工作表最多有多少行，最快捷的操作方法是：A、按下 Ctrl 键的同时连续按向下光标键↓，光标跳到工作表的最末一行，查看行号或名称框中的地址即可B、按 Ctrl+Shift+End 组合键，选择到最后一行单元格，查看行号或名称框中的地址即可C、操作工作表右侧的垂直滚动条，直到最后一行出现，查看行号即可D、选择整个工作表，通过查找和选择下的正确答案：A3.若将一幅图片以不同的文件格式保存，占用空间最大的图形文件格式是：A、BmpB、PngC、JpgD、Gif正确答案：A4.如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是：A、利用水印功能，将图片设置为文档水印。
B、执行“插入”选项卡中的“页面背景”命令，将图片设置为页面背景。
C、利用页面填充效果功能，将图片设置为页面背景。
D、在每一页中分别插入图片，并设置图片的环绕方式为衬于文字下方。
正确答案：C5.能够直接反映一台计算机的计算能力和精度的指标参数是：A、字符编码B、位C、字节D、字长正确答案：D6.在 PowerPoint 2010 中，要修改应用了某个主题的演示文稿中幻灯片编号的位置，最优的操作方法是：A、应用其他主题B、将每一张幻灯片中的幻灯片编号分别调整到所需要的位置C、在幻灯片母版中，将幻灯片编号调整到所需要的位置D、在特定的位置插入幻灯片编号第 30 组正确答案：C7.计算机中组织和存储信息的基本单位是：A、位B、字节C、字长D、编码正确答案：B8.不属于对象构成成份的是A、属性B、方法（或操作）C、标识第 33 组D、规则正确答案：D9.小张的毕业论文设置为 2 栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是：A、在两栏内容之上插入一个艺术字标题。
数据结构与算法复习题+参考答案
数据结构与算法复习题+参考答案一、单选题（共100题，每题1分，共100分）1、设栈的顺序存储空间为 S(1:m)，初始状态为 top=0。
现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为A、m+1B、mC、不可能D、0正确答案：C2、小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：A、利用 Word 提供的“手动目录”功能创建目录。
B、不使用内置标题样式，而是直接基于自定义样式创建目录。
C、将文档的各级标题设置为内置标题样式，然后基于内置标题样式自动插入目录。
D、直接输入作为目录的标题文字和相对应的页码创建目录。
正确答案：C3、赵老师在 Excel 中为 400 位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。
他希望同时选中所有成绩条及分隔空行，最快捷的操作方法是：A、直接在成绩条区域中拖动鼠标进行选择B、单击成绩条区域的某一个单元格，然后按Ctrl+A 组合键两次C、单击成绩条区域的第一个单元格，然后按Ctrl+Shift+End 组合键D、单击成绩条区域的第一个单元格，按下Shift 键不放再单击该区域的最后一个单元格正确答案：C4、设某棵树的度为 3，其中度为 3,1,0 的结点个数分别为 3,4,15。
则该树中总结点数为A、35B、不可能有这样的树C、30D、22正确答案：C5、在商场购物时，顾客可以购买不同的商品，而同样的商品也销售给不同的顾客，则实体顾客和实体商品之间的联系是A、一对一B、一对多C、多对多D、多对一正确答案：C6、在具有 2n 个结点的完全二叉树中，叶子结点个数为A、n/2B、n-1C、nD、n+1正确答案：C7、PowerPoint 演示文稿包含了 20 张幻灯片，需要放映奇数页幻灯片，最优的操作方法是：A、将演示文稿的偶数张幻灯片删除后再放映。
B、将演示文稿的偶数张幻灯片设置为隐藏后再放映。
C、将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，然后再放映。
数据结构与算法题库(附参考答案)
数据结构与算法题库（附参考答案）一、单选题（共86题，每题1分，共86分）1.在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左右指针都不停止移动，那么当所有元素都相等时，算法的时间复杂度是多少？A、O(NlogN)B、O(N)C、O(N2)D、O(logN)正确答案：C2.一棵有 1001 个结点的完全二叉树，其叶子结点数为▁▁▁▁▁ 。
A、254B、250C、501D、500正确答案：C3.对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是：A、(N−1)2B、NC、N2D、N−1正确答案：C4.在有n（>1）个元素的最大堆（大根堆）中，最小元的数组下标可以是：A、⌊n/2⌋−1B、⌊n/2⌋+2C、1D、⌊n/2⌋正确答案：B5.一棵非空二叉树，若先序遍历与中序遍历的序列相同，则该二叉树▁▁▁▁▁ 。
A、所有结点均无左孩子B、所有结点均无右孩子C、只有一个叶子结点D、为任意二叉树正确答案：A6.度量结果集相关性时，如果准确率很高而召回率很低，则说明：A、大部分检索出的文件都是相关的，但还有很多相关文件没有被检索出来B、大部分相关文件被检索到，但基准数据集不够大C、大部分检索出的文件都是相关的，但基准数据集不够大D、大部分相关文件被检索到，但很多不相关的文件也在检索结果里正确答案：A7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用哪种存储方式最节省运算时间？A、单循环链表B、带头结点的双循环链表C、单链表D、双链表正确答案：B8.设数组 S[ ]={93, 946, 372, 9, 146, 151, 301, 485, 236, 327, 43, 892}，采用最低位优先（LSD）基数排序将 S 排列成升序序列。
第1 趟分配、收集后，元素 372 之前、之后紧邻的元素分别是：A、43，892B、236，301C、301，892D、485，301正确答案：C9.在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左指针停止移动，而右指针在同样情况下却不停止移动，那么当所有元素都相等时，算法的时间复杂度是多少？A、O(NlogN)B、O(N2)C、O(N)D、O(logN)正确答案：B10.在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左右指针都会停止移动，那么当所有元素都相等时，算法的时间复杂度是多少？A、O(NlogN)B、O(N)C、O(logN)D、O(N2)正确答案：A11.如果AVL树的深度为6（空树的深度定义为−1），则此树最少有多少个结点？A、12B、20C、33D、64正确答案：C12.已知指针ha和hb分别是两个单链表的头指针，下列算法将这两个链表首尾相连在一起，并形成一个循环链表（即ha的最后一个结点链接hb 的第一个结点，hb的最后一个结点指向ha），返回ha作为该循环链表的头指针。
数据结构与算法试题库含答案
数据结构与算法试题库含答案一、单选题（共100题，每题1分，共100分）1.在 Word 2010 中，关于文档自动保存的正确说法是：A、如果不进行特别设置，Word 2010 不会自动保存文档第 32 组B、默认的自动保存时间间隔为 10 分钟C、自动保存时间间隔越短越好D、自动保存时间间隔越长越好正确答案：B2.设一棵树的度为 3，其中没有度为 2的结点，且叶子结点数为 5。
该树中度为 3 的结点数为A、3B、不可能有这样的树C、2D、1正确答案：C3.下面属于应用软件的是A、人事管理系统B、Oracle 数据库管理系统C、C++编译系统D、ios 操作系统第 24 组正确答案：A4.树的度为 3，且有 9 个度为 3 的结点，5 个度为 1 的结点，但没有度为 2 的结点。
则该树中的叶子结点数为A、19B、32C、33D、18正确答案：A5.下列叙述错误的是：A、Microsoft Windows 7 属于应用软件B、把高级语言源程序转换为机器语言目标程序的过程，称为编译C、计算机内部对数据的传输、存储和处理都使用二进制D、把数据从内存传输到硬盘的操作称为写盘正确答案：A6.在 Word 文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：A、从前往后逐个查找错误的名字，并更正。
B、利用Word“查找”功能搜索文本“张晓”，并逐一更正。
C、利用Word“查找和替换”功能搜索文本“张晓*”，并将其全部替换为“张小民”。
D、利用Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”。
第 10 组正确答案：D7.对软件系统总体结构图描述正确的是A、深度等于控制的层数B、扇入是一个模块直接调用的其他模块数C、结构图是描述软件系统功能的D、从属模块一定是原子模块正确答案：A8.计算机中组织和存储信息的基本单位是：A、位B、字长C、字节D、编码正确答案：C9.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
数据结构与算法分析—期末复习题及答案
数据结构与算法分析—期末复习题及答案1. 简答题a) 什么是数据结构？数据结构是一种组织和存储数据的方法，它涉及到将数据元素以及它们之间的关系组织成一种特定的方式，以便于有效地访问和操作。
b) 数据结构的分类有哪些？数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列等；非线性结构包括树和图等。
c) 什么是算法？算法指的是完成特定任务或求解特定问题的一系列步骤或指令。
算法需要满足正确性、可读性、健壮性和高效性等特性。
d) 算法的时间复杂度和空间复杂度是什么？时间复杂度是指在算法执行过程中所需的时间资源，空间复杂度是在算法执行过程中所需的存储空间资源。
2. 选择题a) 在排序算法中，如果待排序序列已经基本有序，以下哪个算法的性能最优？选项：A. 快速排序B. 冒泡排序C. 插入排序D. 归并排序正确答案：C. 插入排序b) 以下哪个数据结构通常用于实现递归算法？选项：A. 数组B. 链表C. 栈D. 队列正确答案：C. 栈3. 填空题a) 计算以下给定二叉树的前序遍历结果：A/ \B C/ \ / \D E F G正确答案：A, B, D, E, C, F, Gb) 给出选择排序算法的伪代码：```for i in range(len(arr)):min_index = ifor j in range(i+1, len(arr)):if arr[j] < arr[min_index]:min_index = jarr[i], arr[min_index] = arr[min_index], arr[i]```4. 案例题假设有一个包含100个元素的整数数组arr，对该数组进行排序后返回结果。
请使用任意一种排序算法，并给出算法的时间复杂度。
解答示例：我们可以使用快速排序算法来对数组进行排序，时间复杂度为O(nlogn)。
下面是该算法的Python代码实现：```def quick_sort(arr):if len(arr) <= 1:return arrpivot = arr[len(arr) // 2]left = [x for x in arr if x < pivot]middle = [x for x in arr if x == pivot]right = [x for x in arr if x > pivot]return quick_sort(left) + middle + quick_sort(right)arr = [5, 3, 2, 8, 1, 4, 7, 6, 9]sorted_arr = quick_sort(arr)print(sorted_arr)```运行结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]5. 解答题请描述并给出示例说明动态规划算法的应用场景。
数据结构与算法考试
数据结构与算法考试（答案见尾页）一、选择题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. 什么是算法的时间复杂度和空间复杂度？请简述它们的含义以及如何计算它们。
算法与数据结构试题及答案
数据结构试卷（一)一、单选题（每题2 分,共20分）1.栈和队列的共同特点是（)。
A.只允许在端点处插入和删除元素B。
都是先进后出C.都是先进先出D。
没有共同点2.用链接方式存储的队列,在进行插入运算时( ）.A. 仅修改头指针 B。
头、尾指针都要修改C。
仅修改尾指针 D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构?（ )A。
队列B。
栈 C. 线性表D。
二叉树4.设有一个二维数组A[m］［n],假设A［0］[0]存放位置在644（10），A［2］［2]存放位置在676（10)，每个元素占一个空间，问A［3］［3]（10）存放在什么位置？脚注（10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( ）。
A。
有序数据元素B。
无序数据元素C。
元素之间具有分支层次关系的数据D。
元素之间无联系的数据6.二叉树的第k层的结点数最多为（）。
A．2k-1 B。
2K+1 C.2K—1 D. 2k—17.若有18个元素的有序表存放在一维数组A[19］中，第一个元素放A［1]中，现进行二分查找，则查找A［3]的比较序列的下标依次为( ）A。
1，2，3 B。
9，5，2,3C. 9，5，3D. 9,4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A。
O(1） B. O(n) C。
O(1og2n) D。
O（n2）9.对于线性表（7，34，55,25，64，46,20,10）进行散列存储时,若选用H（K）=K ％9作为散列函数，则散列地址为1的元素有( ）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( ）条边才能确保是一个连通图。
A。
5 B.6 C.7 D。
8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_________、_________、_________和_________.2.一个算法的时间复杂度为（n3+n2log2n+14n）/n2，其数量级表示为________。
算法与数据结构试题及答案
算法与数据结构试题及答案一、算法试题1. 请解释什么是算法？算法是一系列确定的步骤，用于解决问题或执行特定任务的方法。
2. 请列举几种常见的算法分类。
- 搜索算法：如二分搜索、广度优先搜索、深度优先搜索。
- 排序算法：如冒泡排序、插入排序、快速排序。
- 图算法：如最短路径算法、最小生成树算法。
- 字符串匹配算法：如KMP算法、Boyer-Moore算法。
3. 请描述递归算法的特点及适用场景。
递归算法是指在解决问题时，将大问题划分成一个或多个与原问题类似但规模减小的子问题，并通过递归调用这些子问题来解决原问题。
递归算法的特点包括简洁，易于理解和实现，但可能存在性能上的问题。
适用场景包括树结构的问题、分治算法等。
4. 请解释时间复杂度和空间复杂度的概念。
- 时间复杂度是指算法执行所需要的时间，通常用大O符号表示。
表示算法运行时间与问题规模的增长率之间的关系。
- 空间复杂度是指算法在执行过程中所需的额外空间，通常也用大O符号表示。
表示算法所需的空间与问题规模的增长率之间的关系。
二、数据结构试题1. 请解释什么是数据结构？数据结构是指为组织和存储数据而设计的一种特定方式。
它定义了数据的逻辑关系和操作方法。
2. 请列举几种常见的数据结构。
- 数组：一种连续存储数据的线性数据结构。
- 栈：一种具有后进先出（LIFO）特性的线性数据结构。
- 队列：一种具有先进先出（FIFO）特性的线性数据结构。
- 链表：一种通过指针连接各个节点的数据结构。
- 树：一种由节点和边组成的非线性数据结构。
3. 请解释树的常见术语：节点、根节点、叶子节点、父节点、子节点、深度、高度。
- 节点：树中的基本元素，包含数据和指向其他节点的指针。
- 根节点：树的顶部节点，没有父节点。
- 叶子节点：没有子节点的节点。
- 父节点：有子节点的节点。
- 子节点：一个节点的直接后继节点。
- 深度：从根节点到当前节点所经过的边的数量。
- 高度：树中任意节点最大深度的值。
数据结构与算法考试题+答案
数据结构与算法考试题+答案一、单选题（共100题，每题1分，共100分）1.Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：A、=MID(D2,1,8)+"****"+MID(D2,13,6)B、=CONCATENATE(MID(D2,1,8),"****",MID(D.13,6))C、=REPLACE(D2,9,4,"****")D、=MID(D2,9,4,"****")正确答案：C2.小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是：A、在每一章最后连续按回车键Enter，直到下一页面开始处B、将每一章标题指定为标题样式，并将样式的段落格式修改为“段前分页”C、在每一章最后插入分页符D、将每一章标题的段落格式设为“段前分页”正确答案：B3.在Excel2010中，要在某个单元格区域的所有空单元格中填入相同的内容，最佳的操作方法是：A、逐一选中这些空单元格，并输入相同的内容B、按住Ctrl键，同时选中这些空单元格，然后在活动单元格中输入所需内容，并使用Ctrl+Enter组合键在其他空单元格中填入相同内容C、选中包含空单元格的区域，并定位到空值，然后在活动单元格中输入所需内容，并使用正确答案：C4.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是A、课程和成绩B、学生和学号C、课程和课程号D、学生和课程正确答案：D5.PowerPoint2010演示文稿的首张幻灯片为标题版式幻灯片，要从第二张幻灯片开始插入编号，并使编号值从1开始，正确的方法是：A、直接插入幻灯片编号，并勾选“标题幻灯片中不显示”复选框B、从第二张幻灯片开始，依次插入文本框，并在其中输入正确的幻灯片编号值C、首先在“页面设置”对话框中，将幻灯片编号的起始值设置为0，然后插入幻灯片编号，并勾选“标题幻灯片中不显示”复选框D、首先在“页面设置”对话框中，将幻灯片正确答案：C6.JAVA属于：A、操作系统B、办公软件C、数据库系统D、计算机语言正确答案：D7.某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：A、在销量表中直接找到每类商品的销量冠军，并用特殊的颜色标记。
数据结构与算法设计期末考试复习题
数据结构与算法设计期末考试复习题1. 数据结构1.1 线性数据结构1. 什么是线性数据结构？请举例说明。
- 线性数据结构是一种数据元素之间存在一对一关系的数据结构，其中数据元素之间是有顺序的。
- 例子：数组、链表、栈、队列。
2. 数组和链表的区别是什么？- 数组是一段连续的存储空间，可以通过索引直接访问任意元素，但插入和删除元素的开销较大。
- 链表是由节点组成的链式存储结构，每个节点存储数据和指向下一个节点的指针，插入和删除元素的开销较小，但访问元素需要遍历链表。
1.2 非线性数据结构1. 什么是非线性数据结构？请举例说明。
- 非线性数据结构是一种数据元素之间存在一对多或多对多关系的数据结构，其中数据元素之间没有固定的顺序。
- 例子：树、图。
2. 二叉树和平衡二叉树有什么区别？- 二叉树是一种每个节点最多有两个子节点的树结构，没有任何平衡性要求。
- 平衡二叉树是一种二叉树，它的左子树和右子树的高度差不超过1，以保持树的平衡性。
2. 算法设计2.1 排序算法1. 冒泡排序是如何工作的？请给出示例。
- 冒泡排序通过不断比较相邻元素并交换位置，将最大（或最小）的元素逐渐“冒泡”到末尾。
- 示例：初始数组：[5, 3, 8, 2, 1]第一轮冒泡：[3, 5, 2, 1, 8]第二轮冒泡：[3, 2, 1, 5, 8]第三轮冒泡：[2, 1, 3, 5, 8]第四轮冒泡：[1, 2, 3, 5, 8]2. 快速排序是如何工作的？请给出示例。
- 快速排序通过选择一个基准元素，将数组分割为两个子数组，其中一个子数组的元素都小于基准元素，另一个子数组的元素都大于基准元素，然后递归地对子数组进行排序。
- 示例：初始数组：[5, 3, 8, 2, 1]选择基准元素：5子数组划分：[3, 2, 1] 5 [8]对左侧子数组递归排序：[1, 2, 3]对右侧子数组递归排序：[8]排序结果：[1, 2, 3, 5, 8]2.2 查找算法1. 二分查找是如何工作的？请给出示例。
大数据结构与算法期末考试复习试题
《数据结构与算法》复习题一、选择题。
1．在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型C．数据元素之间的关系 D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
6．以下说法正确的是 D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是 O(n2) 。
s =0;for( I =0; i<n; i++)f or(j=0;j<n;j++)s +=B[i][j]; sum =s ;9．下面程序段的时间复杂度是 O(n*m) 。
for( i =0; i<n; i++)for(j=0;j<m;j++)A[i][j] ＝ 0;10．下面程序段的时间复杂度是 O(log3n) 。
i ＝ 0；while（i<=n）i = i * 3；11．在以下的叙述中，正确的是 B 。
算法与数据结构题库及答案
一、单项选择题1 某算法的时间复杂度是 O(n2)，表明该算法( )。
A 问题规模是 n2B 问题规模与 n2 成正比C 执行时间等于 n2D 执行时间与 n2 成正比2、关于数据结构的描述，不正确的是( )。
A 数据结构相同，对应的存储结构也相同。
B 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。
C 数据结构操作的实现与存储结构有关。
D 定义逻辑结构时可不考虑存储结构。
3、按排序策略分来，起泡排序属于( )。
A 插入排序B 选择排序C 交换排序D 归并排序4、利用双向链表作线性表的存储结构的优点是( )。
A 便于进行插入和删除的操作B 提高按关系查找数据元素的速度C 节省空间D 便于销毁结构释放空间5、一个队列的进队顺序为 1,2,3,4，则该队列可能的输出序列是( ) 。
A 1,2,3,4B 1,3,2,4C 1,4,2,3D 4,3,2,16、Dijkstra 算法是按( )方法求出图中从某顶点到其余顶点最短路径的。
A 按长度递减的顺序求出图的某顶点到其余顶点的最短路径B 按长度递增的顺序求出图的某顶点到其余顶点的最短路径C 通过深度优先遍历求出图中从某顶点到其余顶点的所有路径D 通过广度优先遍历求出图的某顶点到其余顶点的最短路径7、字符串可定义为 n (n≥0)个字符的有限( )。
其中， n 是字符串的长度，表明字符串中字符的个数。
A 集合B 数列C 序列D 聚合8、在二维数组 A[9][10]中，每一个数组元素占用 3 个存储单元，从首地址 SA 开始按行连续存放。
在这种情况下，元素 A[8][5]的起始地址为( )。
A SA+141B SA+144C SA+222D SA+2559、已知广义表为 L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是( )。
A 2B 3C 4D 510. 对于具有 n(n>1)个顶点的强连通图，其有向边条数至少有_____。
算法与数据结构复习题
D）
A. 堆排序
B. 冒泡排序 C.快速排序 D. 直接插入排序
35．数据表 A 中有 10000 个元素，如果仅要求求出其中最大的 10 个元素，则采用最节省时间的排序算法是（ A）。
A. 堆排序
B. 希尔排序 C.快速排序 D. 直接选择排序
36．数据结构被形式地定义为（ D,R），其中 D 是（ ）。
C. 中序线索二叉树中求中序前趋
D.后序线索二又树中求后序后继
44．对于关键字序列 (12 ，13，11， 18，60，15，7，18， 25，100) ，用筛选法建堆，则开始结点的键值必须为（ C）。
A.100 B.12 C.60 D.15
45．无向图 G=(V E) ，其中 V={a ， b， C， d， e， f} ， E={<a， b>， <a， e>， <a， c>， <b， e>， <c， f> ， <f ， d>， <e，
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
4．在一个单链表中，若删除 *p 结点的后继结点，则执行操作（ A）。
A.q=p->next;p->next=q->next;free(q);
B. p=p->next;p->next=p->next->next;free(p);
(D) 。
8．设一个栈的输入序列为 12345，则借助一个栈所得到的输出序列不可能是 (B) 。
A． 23415 B． 54132 C.23145 D.15432 9．设有一个顺序栈， 6 个元素 1、 2 、 3、 4、5、 6 依次入栈，如果 6 个元素出栈的顺序是 2、 3、 4、6、 5、 1，则
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法与数据结构复习题一、单选题1．要求具有同一逻辑结构的数据元素具有相同的特性，其含义为（B）。
A.数据元素具有同一的特点B.不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致C.每个数据元素都一样D.仅需要数据元素包含的数据项的个数相同2．下列程序段 for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是（D）。
A.O(1)B. O(0)C. O(1+n)D. O(n)3．在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q 和*p之间插入结点*s，则执行操作（C）。
A.s->next=p->next;p->next=s;B.s->next=p;p->next=sC.q->next=s;s->next=p;D.p->next=s;s->next=q;4．在一个单链表中，若删除*p结点的后继结点，则执行操作（A）。
A.q=p->next;p->next=q->next;free(q);B. p=p->next;p->next=p->next->next;free(p);C.p->next=q->next;free(p->next);D. p=p->next->next;free(p->next);5．设指针p指向双链表的某一结点，则双链表结构的对称性可以用下面的操作来反映（C）。
A.p->prior->next=p->next->next;B. p->prior->prior=p->next->prior;C.p->prior->next=p-> next->prior;D. p->next->next= p->prior->prior;6．表达式a*(b+c)--d的后缀表达式是(B)。
A．abcd*+- B．abc+*d- C．abc*+d- D．-+*abcd7．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是(D)。
A．A，B，C，D B．D，C，B，A C.A，C，D，B D.D，A，B，C8．设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是(B)。
A．23415 B．54132 C.23145 D.154329．设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是(B)。
A．2 B．3 C.5 D.610．设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为(B)。
A．4 B．5 C.6 D.711．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为pl，p2，p3，…，pn，若pl是n，则 pi是（C）。
A．i B．n-I C．n-i+1 D．不确定12．已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是(C)。
A．head(tail(LS)) B．tail(head(LS))C．head(tail(head(tail(LS)))) D．head(tail(tail(head(LS))))13．二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…，10。
设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是(B)。
A．A[8，5] B．A[3，10] C．A[5，8] D．A[0，9]14．数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为(A)A.1140B.1145C.1120D.112515．对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是（C）。
A.先序B.中序C.后序D.从根开始的层次遍历16．某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是（B）。
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子17．下列说法正确的是(D)。
(1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索(2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前(3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值A．(1)(2)(3) B．(1)(2) C．(1)(3) D．前面的可选答案都不对18．下面的说法中正确的是(B)。
(1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。
(2)按二叉树定义，具有三个节点的二叉树共有6种。
A．(1)，(2) B．(1) C．(2) D．(1)，(2)都错19．树有先根遍历和后根遍历，树可以转化为对应的二叉树。
下面的说法正确的是(B)。
A．树的后根遍历与其对应的二叉树的后根遍历相同B．树的后根遍历与其对应的二叉树的中根遍历相同C．树的先根遍历与其对应的二叉树的中根遍历相同D．以上都不对20．下图的邻接表中，从顶点V1 出发采用深度优先搜索法遍历该图，则可能的顶点序列是（D）。
A.V1V2V3V4V5B.V1V2V3V5V4C.V1V4V3V5V2D.V1V3V4V5V221．以下说法不正确的是(D)。
A．无向图中的极大连通子图称为连通分量B．连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点C．图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点D．有向图的遍历不可采用广度优先搜索22．在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是(B)。
A．LL型B．LR型C．RL型D．RR型23．设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是(A)。
A．8 B．3 C．5 D．924．对散列文件，以下说法错误的是(D)。
A．散列文件插入、删除方便，不需要索引区且节省存储空间B．散列文件只能按关键字随机存取且存取速度快C．经过多次插入、删除后，可能出现溢出桶满的情况D．散列文件顺序存取方便26．对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为（D）。
A.1，2，3B.9，5，2，3 C．9，5，3 D.9，4，2，327．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应调整以使其平衡，所作的平衡旋转是（C）。
A.LL型B.LR型C.RL型D.RR型28．在n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（B）。
A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)29．下列排序算法中，在待排序数据已基本有序时，效率最高的排序方法是(A)。
A．插入B．选择C．快速D．堆30．下面关于B-树和B+树的叙述中，不正确的结论是(A)。
A．B-树和B+树都能有效地支持顺序查找B．B-树和B+树都能有效地支持随机查找C．B-树和B+树都是平衡的多叉树D．B-树和B+树都可用于文件索引结构31．关键路径是事件结点网络中(B)。
A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路32．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(A)。
A．n B．2n-1 C．2n D．n-133．下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是（A）。
A.堆排序B.冒泡排序C.直接选择排序D.快速排序34．下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（D）A.堆排序B.冒泡排序C.快速排序D.直接插入排序35．数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用最节省时间的排序算法是（A）。
A.堆排序B.希尔排序C.快速排序D.直接选择排序36．数据结构被形式地定义为（D,R），其中D 是（）。
A.算法B.操作的集合C.数据元素的集合D.数据关系的集合37．顺序表是线性表的（A）。
A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构38．在一个单链表中，已知*p结点不是最后结点，若在*p之后插入结点*s，则执行操作（B）。
A.s->next=p;p->next=s;B.s->next=p->next;p->next=sC.s->next=p->next;p=s;D.p->next=s;s->next= p ;39．循环队列A[O..m-1]存放其元素值，用front和rear分别表示队头及队尾，则循环队列满的条件是(A)。
A．(Q.rear+1)％m==Q.front B．Q.rear==Q.front+1C．Q.rear+l=Q.front D．Q.real==Q.front40．如果以链栈为存储结构，则出栈操作时( B )。
A．必须判栈满B．必须判别栈空 C.判别栈中元素类型 D.不必作任何判别41．对矩阵压缩存储是为了(B)。
A.方便运算B.节省空间C.方便存储D.提高运算速度42．将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（B）。
A.98B.99C.50D.4843．二义树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前趋D.后序线索二又树中求后序后继44．对于关键字序列(12，13，11，18，60，15，7，18，25，100)，用筛选法建堆，则开始结点的键值必须为（C）。
A.100B.12C.60D.1545．无向图G=(V E)，其中V={a，b，C，d，e，f}，E={<a，b>，<a，e>，<a，c>，<b，e>，<c，f>，<f，d>，<e，d>}，对该图进行深度优先排序，得到的顶点序列正确的是(D)。
A．a，b，e，c，d，f B．a，c，f, e，b，dC．a，e，b，c，f, d D．a，e，d，f, c, b46．设图G用邻接表存储，则拓扑排序的时间复杂度为(B )。