数据结构模拟考研冲刺三套卷
数据结构模拟试卷及参考答案
数据结构模拟试卷及参考答案一、简答题（共10题，每题10分，共计100分）1. 什么是数据结构？请简要解释。
数据结构是计算机中用于组织和存储数据的方式，它包含了一系列的数据元素，以及这些数据元素之间的关系和操作。
通过使用不同的数据结构，可以更高效地存储、查找和操作数据。
2. 请解释什么是栈，并给出一个栈的应用场景。
栈是一种具有特定操作限制的数据结构，它遵循"先进后出"（LIFO）的原则。
栈的应用场景包括函数调用、表达式求值、撤销操作以及浏览器中的历史记录。
3. 什么是队列？请给出一个队列的实际应用例子。
队列是一种具有特定操作限制的数据结构，它遵循"先进先出"（FIFO）的原则。
一个实际应用例子是操作系统的进程调度，进程按照到达时间加入队列，并按照一定规则出队执行。
4. 请解释什么是链表，并给出一个链表的优点和缺点。
链表是一种动态数据结构，它由一系列节点构成，每个节点包含数据和指向下一个节点的指针。
链表的优点是可以动态地分配内存空间，且插入和删除节点的时间复杂度为O(1)。
缺点是访问链表某个具体节点的时间复杂度为O(n)，且需要额外的内存空间存储指针。
5. 请解释什么是树，并给出一个树的实际应用例子。
树是一种分层次的数据结构，它由一系列节点和节点之间的关系构成。
一个实际应用例子是文件系统的目录结构，文件和文件夹通过树的结构进行组织和存储。
6. 请解释什么是图，并给出一个图的实际应用例子。
图是一种由节点和节点之间的连接关系组成的数据结构。
一个实际应用例子是社交网络，人与人之间的关系可以用图来表示，每个人是一个节点，节点之间的连接表示关系。
7. 请解释什么是散列（哈希）表，以及它的优势和劣势。
散列表是一种根据关键字直接访问的数据结构，它通过将关键字映射到表中的位置来实现快速的查找操作。
散列表的优势是查找操作的平均时间复杂度为O(1)。
劣势是如果存在多个关键字映射到同一个位置，就会发生冲突，需要解决冲突问题。
数据结构 排序 历年考研练习题库 试卷及答案
数据结构排序历年考研练习题库试卷及答案数据结构排序历年考研练习题库试卷及答案一、冒泡排序冒泡排序是一种基本的排序算法，它通过重复地交换相邻两个元素的位置来实现排序。
算法的基本思想是从待排序的元素中比较相邻的两个元素大小，并根据需要交换它们的位置，直到整个序列有序为止。
冒泡排序的原理如下：首先从序列的第一个元素开始，比较相邻的两个元素的大小，若前面的元素大于后面的元素，则交换它们的位置；否则，继续比较下一对相邻元素，直到比较到序列的最后一个元素。
这样一趟比较下来，序列中最大的元素就会被交换到最后一个位置。
接着，对序列中剩下的 n-1 个元素重复上述过程，执行 n-1 趟比较，直到整个序列有序。
在实践中，冒泡排序的时间复杂度为 O(n^2)，其中 n 为待排序序列的长度。
尽管冒泡排序存在其它更好的排序算法，但它具有编码简单、实现容易以及对小规模数据排序的优势。
二、选择排序选择排序也是一种简单直观的排序算法，它的思想是将待排序序列分为已排好序的部分和未排序的部分，每次选取未排序部分中最小（或最大）的元素，将其放置在已排好序的部分的末尾。
重复此过程，直到整个序列有序。
选择排序的具体步骤如下：首先从待排序序列中找到最小（或最大）的元素，然后将其与序列的第一个元素交换位置，将该元素视为已排序部分；接着，在剩下的未排序部分中找到最小（或最大）的元素，将其与第二个元素交换位置，将该元素视为已排序部分的最后一个元素；以此类推，每次选择序列中最小（或最大）的元素，并将该元素放置在已排序部分的末尾。
最终完成排序。
选择排序的时间复杂度同样为 O(n^2)，其中 n 为待排序序列的长度。
相比于冒泡排序，选择排序的交换操作较少，因此在实际应用中，选择排序的性能要优于冒泡排序。
三、插入排序插入排序是一种简单直观的排序算法，它的基本思想是将待排序的元素逐个插入已排好序的部分中，直到整个序列有序。
与冒泡排序和选择排序不同，插入排序是一种原地排序算法。
2020年考研计算机数据结构模拟试题及答案(三)
2020年考研计算机数据结构模拟试题及答案(三)一、选择题(30分)1. 1. 字符串的长度是指( )。
(A) 串中不同字符的个数 (B) 串中不同字母的个数(C) 串中所含字符的个数 (D) 串中不同数字的个数2. 2. 建立一个长度为n的有序单链表的时间复杂度为( )(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n)3. 3. 两个字符串相等的充要条件是( )。
(A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等(C) 同时具备(A)和(B)两个条件 (D) 以上答案都不对4. 4. 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下选择( )。
(A) 99 (B) 97 (C) 91 (D) 935. 5. 在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
(A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n2)6. 6. 设一个顺序有序表A[1：14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
(A) A[1]，A[2]，A[3]，A[4] (B) A[1]，A[14]，A[7]，A[4](C) A[7]，A[3]，A[5]，A[4] (D) A[7]，A[5] ，A[3]，A[4]7. 7. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为( )。
(A) 8 (B) 7 (C) 6 (D) 58. 8. 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有( )个度数为0的结点。
(A) 5 (B) 6 (C) 7 (D) 89. 9. 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发实行深度优先遍历能够得到的一种顶点序列为( )。
数据结构和计算机组成原理之数据结构考研仿真模拟题
数据结构和计算机组成原理之数据结构考研仿真模拟题在计算机科学与技术领域中，数据结构是一门重要的学科，它研究的是如何组织和管理计算机中的数据。
数据结构的应用广泛，几乎贯穿了计算机科学的方方面面，对于提高程序的效率和性能具有重要意义。
而在考研过程中，掌握和理解数据结构是必不可少的。
本文将通过仿真模拟题的方式，帮助读者加深对数据结构的理解和掌握。
1. 栈和队列栈是一种后进先出（Last In First Out, LIFO）的数据结构，而队列是一种先进先出（First In First Out, FIFO）的数据结构。
请设计一个栈，利用两个队列实现栈的基本操作：弹出（pop）、压入（push）和取栈顶元素（top）。
解答：使用两个队列Q1和Q2，将元素依次压入Q1中，当需要弹出或获取栈顶元素时，将Q1中的元素依次出队并压入Q2，直到Q1只剩下一个元素。
此时，弹出或取栈顶元素的操作实际上就是对Q1进行出队操作。
然后再将Q2中的元素依次出队并压入Q1，保持Q1为主队列。
2. 链表操作链表是一种动态数据结构，可以灵活地插入和删除节点。
请设计一个函数，将一个非递减有序链表转换为二叉搜索树。
解答：首先，找到链表的中间节点，以该节点作为根节点建立二叉搜索树的根，然后递归地将链表的左半部分和右半部分分别转换为二叉搜索树的左子树和右子树。
递归的结束条件是链表为空或者只有一个节点。
3. 二叉树操作二叉树是一种常用的数据结构，它的每个节点最多有两个子节点。
请设计一个函数，判断给定的二叉树是否为镜像对称的。
解答：对于给定的二叉树，可以使用递归的方式判断其是否为镜像对称的。
从根节点开始，分别判断左子树和右子树是否镜像对称。
判断的方法是比较左子树的左子树和右子树的右子树是否相等，同时比较左子树的右子树和右子树的左子树是否相等。
如果左子树和右子树都为空，或者满足上述条件，则二叉树为镜像对称的。
4. 图的遍历图是一种由节点和边组成的非线性数据结构，常用的遍历算法有深度优先搜索（Depth First Search, DFS）和广度优先搜索（Breadth First Search, BFS）。
数据结构模拟考研冲刺三套卷
第一部分1.在一个单链表中，已知指针p 指向其中的某个结点，若在该结点前插入一个由指针s 指向的结点，则需执行（）。
A．s->next = p->next; p->next = s; B．p->next = s; s->next = p;C．r = p->next; p->next = s; s->next = r; D．仅靠已知条件无法实现2.设顺序表长度为n，从表中删除元素的概率相等。
则在平均情况下，从表中删除一个元素需要移动的元素个数是（）。
A．(n1)/2 B．n/2 C．n(n 1)/2 D．n(n + 1)/23.在一个具有n 个单元的顺序栈中，假定以高端（即第n1 单元）作为栈底，以top 为栈顶指针，则当作出栈运算时，top 变化为（）。
A．top 不变B．top = 0 C．top-- D．top ++4.若一个栈以向量V[n]存储，设栈空时，栈顶指针top 为n1，则下面x 进栈的正确操作是（）。
A．top = top + 1；V[top] = x B．V[top] = x；top = top + 1C．top = top 1；V[top] = x D．V[top] = x；top = top 15.经过以下栈运算后，x 的值是（）。
InitStack(s); Push(s, a); Push(s, b);Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x);A. a B．b C．c D．d6.若一棵二叉树有126 个节点，在第7 层（根结点在第1 层）的结点个数至多有（）。
A．32 B．64 C．63 D．不存在第7 层7.具有n 个顶点的有向图的边最多有（）。
A．n B．n(n1) C．n(n+1) D．n8.设连通图G 的顶点数为n，则G 的生成树的边数为（）。
A．n B．n1 C．2n D．2n19.散列查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行（）次探测。
[考研类试卷]计算机专业基础综合数据结构(排序)模拟试卷2.doc
![[考研类试卷]计算机专业基础综合数据结构(排序)模拟试卷2.doc](https://img.taocdn.com/s3/m/6686fe9dc1c708a1294a442e.png)
[考研类试卷]计算机专业基础综合数据结构（排序）模拟试卷2一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 采用简单选择排序，比较次数与移动次数分别为( )。
（A）O(n)，O(log2n)（B）O(log2n)，O(n2)（C）O(n2)，O(n)（D）O(nlog2n)，O(n)2 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
（A）堆排序＜快速排序＜归并排序（B）堆排序＜归并排序＜快速排序（C）堆排序＞归并排序＞快速排序（D）堆排序＞快速排序＞归并排序3 一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。
（A）16，25，35，48，23，40，79，82，36，72（B）16，25，35，48，79，82，23，36，40，72（C）16，25，48，35，79，82，23，36，40，72（D）16，25，35，48，79，23，36，40，72，824 已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该序列按从小到大排序，经过一趟冒泡排序后的序列为( )。
（A）16，28，34，54，73，62，60，26，43，95（B）28，16，34，54，62，73，60，26，43，95（C）28，16，34，54，62，60，73，26，43，95（D）16，28，34，54，62，60，73，26，43，955 用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84(3)15，20，21，25，35，27，47，68，84(4)15，20，21，25，27，35，47，68，84其所采用的排序方法是( )。
数据结构与算法模拟试题含参考答案
数据结构与算法模拟试题含参考答案一、单选题（共100题，每题1分，共100分）1.一个工作簿中包含 20 张工作表，分别以年、1998 年、……2016 年命名。
快速切换到工作表“2008 年”的最优方法是：A、通过“开始”选项卡上“查找和选择”按钮下的“定位”功能，即可转到工作表“2008年”。
B、在工作表标签左侧的导航栏中单击左、右箭头按钮，显示并选择工作表“2008 年”。
C、在编辑栏左侧的“名称框”中输入工作表名“2008 年”后按回车键。
D、在工作表标签左侧的导航栏中单击右键，正确答案：D2.按照传统的数据模型分类，数据库系统可分为A、西文、中文和兼容B、大型、中型和小型C、层次、网状和关系D、数据、图形和多媒体正确答案：C3.下列叙述中正确的是A、数组是长度固定的线性表B、线性表中各元素的数据类型可以不同C、矩阵是非线性结构D、对线性表只能作插入与删除运算正确答案：A4.定义学生选修课程的关系模式如下：SC (S#, Sn, C#, Cn,G，Cr)（其属性分别为学号、姓名、课程号、课程名、成绩、学分）该关系可进一步归范化为A、S(S#,Sn)， C(C#,Cn,Cr)， SC(S#,C#,G)B、S(S#, Sn, C#,Cn,Cr)， SC(S#,C#,G)C、C(C#,Cn,Cr)， SC(S#,Sn,C#,G)D、S(S#,Sn)， C(C#,Cn)， SC(S#,C#,Cr,G)正确答案：A5.在 Excel 中希望为若干个同类型的工作表标签设置相同的颜色，最优的操作方法是：A、依次在每个工作表标签中单击右键，通过“设置工作表标签颜色”命令为其分别指定相同的颜色B、先为一个工作表标签设置颜色，然后复制多个工作表即可C、按下 Ctrl 键依次选择多个工作表，然后通过右键“设置工作表标签颜色”命令统一指定颜色正确答案：C6.软件测试的目的是A、发现程序中的错误B、发现并改正程序中的错误C、执行测试用例D、诊断和改正程序中的错误正确答案：A7.循环队列的存储空间为 Q(1:60)，初始状态为空。
北邮考研数据结构专业课模拟题3套
北京邮电大学数据结构考研模拟题一一、选择题1. 算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B2．下面关于线性表的叙述中，错误的是哪一个？A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
3. 栈在（）中应用。
A. 递归调用B. 子程序调用C. 表达式求值D. A，Ｂ，Ｃ4．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串 B．联接 C．匹配 D．求串长5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A. 1175B. 1180C. 1205D. 12106在一棵高度为k的满二叉树中，结点总数为（）A．2k-1 B．2k C．2k-1 D．⎣log2k⎦+17.哪一种图的邻接矩阵是对称矩阵？（）A．有向图 B．无向图 C．AOV网 D．AOE网8.动态存储管理系统中，通常可有（）种不同的分配策略。
A． 1 B. 2 C. 3 D. 4 E. 59如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
A. 分快查找B. 顺序查找C. 折半查找D. 基于属性10组记录的关键码为（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)二、判断题1算法的优劣与算法描述语言无关，但与所用计算机有关。
( )2 链表中的头结点仅起到标识的作用。
( )3 有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。
数据结构冲刺模拟试卷、考前密押试卷参考答案与解析
数据结构冲刺模拟试卷、考前密押试卷参考答案与解析冲刺模拟试卷（一）一、单项选择题1.C（p3）2.D（p3）3.A（p13）4.D（p28）5.B（p32）6.B（p37）7.B（p51）8.B（p60）9.D（p83）10.B（p95）11.A（p113）12.C（p174）13.D（p196）14.A（p137）15.A（p2071.[解析] 逻辑上的数据结构称为逻辑结构，逻辑结构有线性结构和非线性结构两大类。
2.[解析] 循环队列、链表和哈希表都属于存储结构的描述，而栈属于逻辑结构的描述。
3.[解析] 采用顺序存储方式在已知元素序号的情况下可以直接计算出地址，当指定在线性表的最后进行插入和删除运算时，也不需要进行大量元素的移动。
4.[解析] D答案的操作过程①s->prior=p;②s->next=p->next;③p->next->prior=s;④p->next=s;而其他答案先执行④p->next=s;则使得③p->next->prior=s;中的p->next指向了s，没有真正指向p的原后继结点。
5.[解析] 因为输出序列的第一个元素是n，说明n个元素进栈后才开始出栈，则输出第1个是n，第2个时n-1，第3个时n-2，……，第i个是n-（i-1），即n-i+1。
6.[解析] 循环队列，一次入队是队尾指针rear循环加1，一次出队（删除）是对头指针front循环加1。
本题可以不用考虑循环，因为运算没有超出数组最大值。
7.[解析] 空串（Empty String）是长度为零的串，由一个或多个空格组成的串称为空白串（Blank String）。
8.[解析] 按给定的下标范围A[0..8,1..10]进行计算：A[8,5]按行优先存储是第8*10+5=85个元素，要满足题意，应找到按列优先存储时也是第85个的那个元素：每列式9个元素，9*9=81（小于85的最大值），故此元素应在第10列上，又85-81=4，故此元素应在第3行上（行号从0开始的），所以为A[3,10]满足题意。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一部分
1.在一个单链表中，已知指针p 指向其中的某个结点，若在该结点前插入一个由指针s 指向的结点，则需执行（）。
A．s->next = p->next; p->next = s; B．p->next = s; s->next = p; C． r = p->next; p->next = s; s->next = r; D．仅靠已知条件无法实现
2.设顺序表长度为n，从表中删除元素的概率相等。
则在平均情况下，从表中删除一个元素需要移动
的元素个数是（）。
A．(n−1)/2 B．n/2 C．n(n − 1)/2 D．n(n + 1)/2
3.在一个具有n 个单元的顺序栈中，假定以高端（即第n−1 单元）作为栈底，以top 为栈顶指针，则当作出栈运算时，top 变化为（）。
A．top 不变 B．top = 0 C．top-- D．top ++
4.若一个栈以向量V[n]存储，设栈空时，栈顶指针top 为n−1，则下面x 进栈的正确操作是（）。
A．top = top + 1；V[top] = x B．V[top] = x；top = top + 1
C．top = top − 1；V[top] = x D．V[top] = x；top = top − 1
5.经过以下栈运算后，x 的值是（）。
InitStack(s); Push(s, a); Push(s, b);
Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x);
A. a B．b C．c D．d
6.若一棵二叉树有126 个节点，在第7 层（根结点在第1 层）的结点个数至多有（）。
A．32 B．64 C．63 D．不存在第7 层
7.具有n 个顶点的有向图的边最多有（）。
A．n B．n(n−1) C．n(n+1) D．n2
8.设连通图G 的顶点数为n，则G 的生成树的边数为（）。
A．n B．n−1 C．2n D．2n−1
9.散列查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行（）次探测。
A．k B．k + 1 C．k(k + 1)/2 D.1 + k(k + 1)/2
10.一组记录的关键字为(45，80，55，40，42，85)则利用堆排序的方法建立的初始堆为（）。
A．(80，45，55，40，42，85) B．(85，80，55，40，42，45)
C．(85，80，55，45，42，40) D．(85，55，80，42，45，40)
11. 假设某文件经内部排序得到100 个初始归并段，若要使多路归并三趟完成排序，则应取归并的路数至少为多少？（）。
A．2 B．3 C．4 D．5
第二部分
1. 判断带头结点的线性链表L 是否为空的条件是（）。
A．L.elem=NULL B．L.length = 0 C．L->next=NULL D．L = NULL
2. 设有多项式A 和B 的项数分别为m 和n ，均采用单链表表示，进行A 加B 运算的时间复杂度为（）。
A．O(m )（当m>n 时） B．O(n)（当n>m 时） C．O(m + n) D．O(m *n)
3.若用一个大小为6 的数组来实现循环队列，且当前rear 和front 的值分别为0 和3。
当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（）。
A．1 和5 B．2 和4 C．4 和2 D．5 和1
4.在具有n 个单元的顺序存储的循环队列中，假定front 和rear 分别为队头指针和队尾指针，则队空的条件为（）。
A．rear==front B．(rear+1)%n==front
C．(rear−1)%n=front D．(front+1)%n==rear
5.将一个A[1..100，1..100]的三对角矩阵以行序为主存入一维数组B[1..298]中，元素a[66，65] B 数组中的位置k 等于（）。
A．198 B．197 C．196 D．195
6.由3 个结点可以构造出（）种不同形态的二叉树。
A．3 B．4 C．5 D．6
7.无向图G 是一个连通图，有9 条边，则该图的顶点个量至少为（）。
A．4 B．5 C．6 D．7
8.采用顺序检索的方法检索长度为n 的线性表，则检索每个元素的平均比较次数为（）。
A．n B．n2 C．(n + 1)/2 D．log2(n + 1)
9.表长为25 的散列表，如果采用除留余数法，即按公式H(key) = key mod p 建立哈希函数，则最适宜的p 取值应为（）。
A．23 B．24 C．25 D．26
10.一组记录的关键字为{20，15，14，18，21，36，40，10}，则利用快速排序的方法，以第一个记录为基准得到一次划分结果是（）。
A．10，15，14，18，20，40，36，21 B．10，15，14，18，20，36，40，21 C．10，15，14，20，18，40，36，21 D．15，10，14，18，20，36，40，21
11. 以下关于排序方法的描述，不正确的是（）。
A．排序是将一组记录的任意序列，调整为按关键字“有序”的序列
B．排序方法都是不稳定的
C．排序方法可以分为内部排序和外部排序
D．排序中需要比较关键字的大小
第三部分
1.对于线性链表，在p 所指向的结点后插入由q 指向的新结点的语句序列是（）。
A．p->next = q; q ->next = p->next; B．q = p->next; p->next = q;
C．q->next = p->next; p->next = q; D．p = p->next; q->next = p;
2.向一个栈顶指针为h 的带头结点链栈中插入指针s 所指的结点时，应执行的语句序列是（）。
A．h→next = s； B．s->next = h；
C．s→next = h；h = h→next； D．s→next = h→next；h→next = s；
3.设有一个栈，元素的进栈次序为A，B，C，D，E，下列中不可能的出栈序列是（）。
A．A，B，C，D，E B．B，C，D，E，A
C．E，A，B，C，D D．E，D，C，B，A
4.在一个无头结点的链队列中，假定front 和rear 分别为队头和队尾指针，则删除一个结点的主要操作为（）。
A．front = front→next B．rear = rear→next
C．rear = front→next D．front = rear→next
5.若用一维数组保存一个深度为5、结点个数10 的二叉树，数组的长度至少为（）。
A．10 B．16 C．31 D．64
6.假定在一棵二叉树中，双分支结点数为15 个，单分支结点数为30 个，则叶子结点数
为（）个。
A．15 B．16 C．17 D．47
7.在有向图G 的拓扑序列中，若顶点V i 在顶点V j 之前，则下列情形不可能出现的是（）。
A．G 中有弧<V i，V j> B．G 中有一条从V i 到V j 的路径
C．G 中没有弧<V i,V j> D．G 中有一条从V j 到V i 的路径
8.在对长度为n 的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（）。
A．n B．n2 C．log2(n + 1) − 1 D．(n + 1)/2
9.若对n 个元素进行堆排序，则在初始建堆的过程中需要进行（）次筛选。
A．1 B．⎣n/2⎦C．(n−1)/2 D．n
10.有一组数据（15，9，7，8，20，−1，7，4），用堆排序的筛选方法建立的初始堆为（）。
A．−1，4，8，9，20，7，15，7 B．−1，7，15，7，4，8，20，9
C．−1，4，7，8，20，15，7，9 D．A、B、C 均不是
11. 假设一次I/O 的物理块大小为150，每次可对750 个记录进行内部排序，那么，对含有150000 个记录的磁盘文件进行4-路平衡归并排序时，需进行（）次I/O 筛选。
A．5000 B．10000 C．15000 D．20000。