计算机专业基础综合数据结构(排序)历年真题试卷汇编1
计算机专业基础综合数据结构(查找)历年真题试卷汇编1
计算机专业基础综合数据结构（查找）历年真题试卷汇编1(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：76.00)1.顺序查找法适合于存储结构为____的线性表。
【北京航空航天大学2002年】（分数：2.00）A.顺序存储结构或链式存储结构√B.散列存储结构C.索引存储结构D.压缩存储结构解析：解析：考查顺序查找的适合结构。
顺序查找从线性表的一端开始，逐个检查关键字是否满足给定的条件。
存储结构为顺序存储或链式存储。
2.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。
【北京航空航天大学2004年】（分数：2.00）A.(n—1)／2B.n／2C.(n+1)／2 √D.n解析：解析：考查顺序查找法平均查找长度。
查找第1个记录的查找长度为1，查找第n个记录的查找长度为n，查找每个记录的概率为1／n。
ASL为[n(1+n)／2]／n=(n+1)／2。
3.当采用分块查找时，数据的组织方式为____。
【太原科技大学2007年】（分数：2.00）A.数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块√C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D.数据分成若干块，每块(除最后一块外)中数据个数需相同解析：解析：考查分块查找的定义。
分块查找要求将查找表按照关键码的区间分成若干个子表，并对子表建立索引表。
索引表有序，子表不一定有序。
子表中最大或最小的数据组成索引块。
4.对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。
【华中科技大学2007年】（分数：2.00）A.50 √B.125C.500D.[log 2 2500]解析：解析：考查分块查找的最优块长。
分块查找的平均查找长度不仅和表的总长度n有关，而且和所分的子表个数s有关，对于n给定的情况下，s取时，ASL。
计算机学科专业基础综合数据结构-1
计算机学科专业基础综合数据结构-1(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：74.00)1.在下列关于线性表的叙述中，正确的是______。
（分数：2.00）A.线性表的逻辑顺序与物理顺序总是一致的B.线性表的顺序存储表示优于链式存储表示C.线性表若采用链式存储表示时，所有存储单元的地址可连续也可不连续D.每种数据结构都应具备三种基本运算：插入、删除和查找√解析：[解析] 本题主要考查线性结构的特点和线性表的定义。
线性表的顺序存储与链式存储在不同的情况下各有利弊，无优劣之分。
链式存储表示要求结点内的存储单元一定连续。
2.在线性表中的每一个表元素都是数据对象，它们是不可再分的______。
（分数：2.00）A.数据项B.数据记录C.数据元素√D.数据字段解析：[解析] 线性表是n(n≥0)个数据元素的有限序列。
数据记录、数据字段是数据库文件组织中的术语。
数据项相当于数据元素中的属性。
本题考查的依然是线性表的基本定义。
3.对于顺序存储的线性表，其算法的时间复杂度为O(1)的运算应是______。
（分数：2.00）A.将n个元素从小到大排序B.从线性表中删除第i个元素(1≤i≤n)C.查找第i个元素(1≤i≤n)√D.在第i个元素后插入一个新元素(1≤i≤n)解析：[解析] 在顺序存储的线性表中查找第i个元素时可直接访问。
4.下面的叙述正确的是______。
（分数：2.00）A.线性表在链式存储时，查找第i个元素的时间同i的值无关B.线性表在链式存储时，查找第i个元素的时间同i的值成反比C.线性表在顺序存储时，查找第i个元素的时间同i的值成正比D.线性表在顺序存储时，查找第i个元素的时间同i的值无关√解析：[解析] 本题主要考查的知识点是顺序存储结构和链式存储结构中查找一个元素的时间复杂度。
顺序存储的主要优点：可以随机存取表中任一元素，因此，查找第i个元素的时间同i的值无关。
数据结构历年试题及答案汇编
数据结构基础历年试题汇编一、2006年上半年●在以下情形中，___(35)___适合于采用队列数据结构。
(35)A．监视一个火车票售票窗口等待服务的客户D．描述一个组织中的管理机构C．统计一个商场中的顾客数D．监视进入*住宅楼的访客●元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为___(36)___。
(36)A．3、2、1 B．3、1、2 C．1、2、3 D．2、1、3●一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若*结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为___(37)___；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为___(38)___。
(37)A．6 B．10 C．12 D．15(38)A．6 B．7 C．12 D．14●以下各图用树结构描述了7个元素之间的逻辑关系，其中___(39)___适合采用二分法查找元素。
●对于二维数组a[0…4,1…5]，设每个元素占1个存储单元，且以行为主序存储，则元素a[2,1]相对于数组空间起始地址的偏移量是___(40)___。
(40)A．5 B．10 C．15 D．25●若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是___(59)___。
(59)A．O(n2)B．O(n)C． O(log n)D．O(nlog n)二、2006年下半年●在链表结构中，采用（35）可以用最少的空间代价和最高的时间效率实现队列结构。
（35）A.仅设置尾指针的单向循环链表 B.仅设置头指针的单向循环链表C.仅设置尾指针的双向链表D.仅设置头指针的双向链表●若需将一个栈 S 中的元素逆置，则以下处理方式中正确的是（36）。
（36）A.将栈 S 中元素依次出栈并入栈 T，然后栈 T 中元素依次出栈并进入栈 SB.将栈 S 中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 SC.直接交换栈顶元素和栈底元素D.直接交换栈顶指针和栈底指针●已知 N 个数已存入数组 A[1..M]的前 N 个元素中（N<M），为在 A[i]（1≤i≤N）之前插入一个新数，应先（37），以挪出一个空闲位置插入该数。
计算机专业基础综合数据结构(图)历年真题试卷汇编1
计算机专业基础综合数据结构（图）历年真题试卷汇编1(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.下列关于无向连通图特性的叙述中，正确的是( )。
【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1（分数：2.00）A.只有I √B.只有ⅡC.I和ⅡD.I和Ⅲ解析：解析：无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。
n个顶点的无向连通图至少需要n-1条边。
无向连通图并不要求“至少有一个顶点的度为1”。
2.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。
【2010年全国试题7(2分)】（分数：2.00）A.6B.15C.16 √D.21解析：解析：要保证n个顶点的无向图G在任何情况下都是连通的，则需要先由n-1个顶点组成完全图，从第n个顶点引一条到n-1任一顶点的边，则图肯定是连通的。
本题先由6个顶点组成完全图，需要6(6-1)／2=15条边，故按题目要求“需要的边数最少”是15+1=16。
3.对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。
【2010年全国试题8(2分)（分数：2.00）A.4B.3 √C.2D.1解析：4.下列关于图的叙述中，正确的是( )。
【2011年全国试题8(2分)】I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（分数：2.00）A.仅ⅡB.仅I、ⅡC.仅Ⅲ√D.仅I、Ⅲ解析：解析：图中第1个顶点和最后一个顶点相同的路径称为回路或环。
序列中所有顶点不重复出现的路径称为简单路径，邻接矩阵的大小只和顶点个数相关，存储稀疏图，用邻接表比邻接矩阵更省空间。
拓扑序列成功的前提是有向图中不存在回路。
5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。
计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。
【上海交通大学1999年】（分数：2.00）A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析：解析：考查计算机发展历程。
2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。
（分数：2.00）A.数值计算B.辅助设计C.数据处理√D.实时控制解析：解析：考查计算机的发展及应用。
3.冯.诺依曼型计算机的最根本特征是____。
【中科院计算所2001年】（分数：2.00）A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：解析：考查冯.诺依曼型计算机基本概念。
冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。
4.冯.诺依曼型计算机的基本工作方式是____。
【中科院计算所1998年】（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：解析：考查冯.诺依曼型计算机基本概念。
解析同上。
5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。
（分数：2.00）A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析：解析：考查计算机系统层次化结构。
6.计算机系统是由____组成的。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编1.doc
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
【西安交通大学1996三、2(3分)】（分数：2.00）A.250B.500C.254D.505E.以上答案都不对2.一棵124个叶结点的完全二叉树，最多有( )个结点。
【中国科学技术大学1995十四、3(2分)】（分数：2.00）A.247B.248C.249D.250E.2513.已知一棵完全二叉树中共有626个结点，叶子结点的个数应为( )。
【上海交通大学2005四、6(2分)】（分数：2.00）A.3 11B.3 12C.3 13D.3 14E.其他4.具有300个结点的二叉树，其高度至少应为( )。
【北京理工大学2006五、8(1分)】（分数：2.00）A.6B.7C.8D.95.当结点数目一定时，具有最小深度的二叉树是( )。
【北京航空航天大学2005】（分数：2.00）A.满二叉树B.完全二叉树C.线索二叉树D.二叉排序树6.二叉树的第I层上最多含有的结点数为( )。
【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】（分数：2.00）A.2 IB.2 I-1一1C.2 I-1D.2 I一17.从树根(第0层)起，自上到下，逐层从左到右给二叉树的所有结点从1开始编号，则完全二叉树的第h 层的从左到右第k个结点的编号为( )。
【电子科技大学2005一、6(1分)】（分数：2.00）A.2 h +h-1B.2 h一k+1C.2 h +k+1D.2 h一k-18.下列判断中，( )是正确的。
【华南理工大学2006一、2(2分)】（分数：2.00）A.深度为k的二叉树最多有2 k -1个结点(k≥1)，最少有k个结点B.二叉树中不存在度大于2的结点C.对二叉树遍历是指先序、中序或后序遍历中的一种D.构造线索二叉树是为能方便找到每个结点的双亲9.一个具有1025个结点的二叉树的高h为( )。
计算机专业基础综合数据结构(串)历年真题试卷汇编1
计算机专业基础综合数据结构（串）历年真题试卷汇编1(总分：58.00，做题时间：90分钟)一、填空题(总题数：12，分数：24.00)1.设T和P是两个给定的串，在T中寻找等于P的子串的过程称为(1)，又称P为(2)。
【西安电子科技大学1998二、5(16／6分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)模式匹配 (2)模式串)2.串是一种特殊的线性表，其特殊性表现在(1) ；串的两种最基本的存储方式是(2)、(3)；两个串相等的充分必要条件是(4)。
【中国矿业大学2000一、3(4分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)其数据元素都是字符(2)顺序存储(3)链式存储(4)串的长度相等且两串中对应位置的字符也相等)3.使用“求子串”subString(S，pos，len)和“联结”concat(S1，s2)的串操作，可从串s=‘conduction’中的字符得到串t=”cont”，则求t的串表达式为__________。
【北京工业大学2005二、4(3分)】__________________________________________________________________________________________ 正确答案：(正确答案：t=concat(subStIling(s，1，3)，subString(s，7，1)))4.下列程序读入无符号十六进制数(出现的字母为小写)，将其转换为十进制数输出。
请将程序空缺部分补全。
int f(char *s) {int n=0，i；for(i=0；s[i]!="＼0"; i++)n=n*16+(1)；return n；} main() {char s[10]； scanf(“％s”，s)；printf(“％d＼n”(2) )； }【浙江大学2002二(6分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)(s[i]>=977 s[i]一87：s[i]-48) ／／"a"到"f"的ASCII码是97到102 (2)f(s)) 5.已知U=‘xyxyxyxxyxy’；t=‘xxy’；ASSIGN(S，U)；ASSIGN(V，SUBSTR(S，INDEX(s，t)，LENCt)+1)),ASSIGN(m，‘ww’)求REPLACE(S，y，m)=__________。
计算机专业基础综合数据结构查找历年真题试卷汇编1_真题-无答案
计算机专业基础综合数据结构（查找）历年真题试卷汇编1(总分108,考试时间90分钟)1. 单项选择题1. 顺序查找法适合于存储结构为____的线性表。
【北京航空航天大学2002年】A. 顺序存储结构或链式存储结构B. 散列存储结构C. 索引存储结构D. 压缩存储结构2. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。
【北京航空航天大学2004年】A. (n—1)／2B. n／2C. (n+1)／2D. n3. 当采用分块查找时，数据的组织方式为____。
【太原科技大学2007年】A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同4. 对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。
【华中科技大学2007年】A. 50B. 125C. 500D. [log22500]5. 下面关于二分查找的叙述正确的是____。
【南京理工大学1996年】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型、实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储6. 当n足够大时，在按值有序的顺序表中进行折半查找，当查找概率相等的情况下，其查找成功的平均查找长度是____。
【北京航空航天大学2002年】A. (n+1)／2B. n／2C. log2(n+1)一1D. log2(n+1)7. 在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录．需要进行____次关键字值的比较。
【北京航空航天大学2004年】A. 0B. 4C. 5D. 158. 对一个长度为50的有序表进行折半查找，最多比较____次就能查找出结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机专业基础综合数据结构（排序）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列序列中，( )是执行第一趟快速排序后所得的序列。
【福州大学1998一、9(2分)】A.[68，11，18，69] [23，93，73]B.[68，11，69，23] [18，93，73]C.[93，73][68，11，69，23，18] √D.[68，11，69，23，18] [93，73]枢轴是73。
2.适合并行处理的排序算法是( )。
【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】A.选择排序B.快速排序√C.希尔排序D.基数排序3.一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】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)如何对一趟快速排序的结果在最短的时间内做出正确判断，这里给出建议：首先84应该不动，所以D排除了；接着40应调到序列首，所以A排除了；接着79应调到移走40的空位上，B排除了。
选择答案C，不必再继续做了(假定确有唯一正确答案)。
4.下列排序算法中，( )算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。
【中南大学2005一、4(2分)】A.快速排序√B.堆排序C.希尔排序D.冒泡排序5.将一组无序的数据重新排列成有序序列，其方法有：( )。
【武汉理工大学2004一、8(3分)】A.拓扑排序B.快速排序√C.堆排序√D.基数排序√6.就平均性能而言，目前最好的内排序方法是( )排序法。
【西安电子科技大学1998一、9(2分)】A.冒泡B.希尔插，AC.交换D.快速√7.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
【清华大学1998一、2(2分)】A.起泡排序B.快速排列C.Shell排序D.堆排序√E.简单选择排序本题相当于从n个元素选取k(k＜＜n)个元素用什么排序方法最好。
起泡排序和简单选择排序第1趟比较n 一1次选出最小／最大元素，第2趟比较n一2次，选出次小／次大元素，因此，这两种排序方法不予考虑。
若选最小，快速排序和起泡排序差不多。
希尔排序只有等排序结束才能有最后结果，这里不予考虑。
堆排序建堆选出最小／最大元素，比较了至多不超过4n次，以后每选出一个元素需要logn次的比较。
由此，本题的答案应该选D。
但是编者还有另外的分析。
若先用快速排序选出第k个最小元素，则比较次数在O(n)级，算法见下面“五、27”。
对前面k-1个记录可以采用任何简单(不使用适合大数据量的堆排序等)排序方法，即使再用快速排序，也是可以的。
这里n大到什么程度，k小到什么程度，会有个阈值。
8.若要从1000个元素中选出前10个最小的元素，( )是最适合的算法。
【北京理工大学2005一、9(1分)】A.直接插入排序B.归并排序C.堆排序√D.快速排序9.对数据序列(8，9，10，4，5，6，20，1，2)采用(由后向前次序的)冒泡排序，需要进行的趟数(遍数)至少是( )。
【中国科学技术大学2005】A.3B.4C.5 √D.810.下列排序算法中，占用辅助空间最多的是：( )。
【厦门大学2002五、2(8分)】A.归并排序√B.快速排序C.希尔排序D.堆排序11.在下面的排序方法中，辅助空间为O(m)的是( )。
【南京理工大学1999一、17(1分)】A.希尔排序B.堆排序C.选择排序D.归并排序√12.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
【北京航空航天大1999一、8(2分)】A.插入√B.选择C.希尔D.二路归并是叙述直接插入排序特征的，要认真领会。
13.在下列排序方法中，( )方法可能出现这种情况：在最后一趟开始之前，所有的元素都不在其最终应在的正确位置上。
【武汉理工大学2003一、10(26／12分)】A.快速排序B.冒泡排序C.堆排序D.插入排序√14.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( )。
【北方交通大学2001一、15(2分)】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，4015.直接插入排序在最好情况下的时间复杂度为( )。
【北京邮电大学1999一、5(2分)】A.O(logn)B.O(n) √C.O(n*logn)D.O(n 2 )二、填空题(总题数：6，分数：12.00)16.堆是一种有用的数据结构。
试判断下面的关键字序列中哪一个是堆__________。
①16，72，31，23，94，53 ②94，53，31，72，16，23③16，53，23，94，31，72 ④16，31，23，94，53，72⑤94，31，53，23，16，72堆排序是一种(1)类型的排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年Floyd提出的(2)，对含有n个元素的序列进行排序时，堆排序的时间复杂度是(3)，所需要的附加结点是(4)。
【山东工业大学1994一、2(5分__________________________________________________________________________________________正确答案：(正确答案：④是堆 (1)选择 (2)筛选法 (3)O(nlog 2 n) (4)1个)17.堆是一种有用的数据结构。
堆排序是一种(1)排序，堆实质上是一棵(2)结点的层次序列。
对含有n个元素的序列进行排序时，堆排序的时间复杂度是(3)，所需的附加存储结点是(4)。
关键字序列05，23，16，68，94，72，71，73是否满足堆的性质(5)。
【山东工业大学1996三、1(5分)】__________________________________________________________________________________________正确答案：(正确答案：(1)选择 (2)完全二叉树 (3)O(nlog 2 n) (4)1个 (5)满足堆的性质)18.每次使两个有序表合并成一个有序表，这种排序方法叫做__________排序。
【哈尔滨工业大学2005一、6(1分)】__________________________________________________________________________________________正确答案：(正确答案：归并)19.按LSD进行多关键字排序，除最次位关键字之外，对每个关键字进行排序时，只能用__________的排序方法。
【北京交通大学2004二、5(2分)】__________________________________________________________________________________________正确答案：(正确答案：稳定)20.分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为有序的表，则最省时间的是__________算法，最费时间的是__________算法。
【福州大学1998二、10(2分)】__________________________________________________________________________________________正确答案：(正确答案：冒泡，快速)21.不受待排序初始序列的影响，时间复杂度为O(N 2 )的排序算法是__________，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是__________。
【中国人民大学2001一、3(2分)】__________________________________________________________________________________________正确答案：(正确答案：简单选择排序，直接插入排序(最小的元素在最后时))三、判断题(总题数：7，分数：14.00)22.归并排序要求的辅助空间最多。
( )【中国海洋大学2007二、15(1分)】A.正确√B.错误23.在分配排序时，最高位优先分配法比最低位优先分配法简单。
( )【上海交通大学1998一、20(1分)】A.正确B.错误√24.快速排序是排序算法中最快的一种。
( )【暨南大学2010三、1(1分)】A.正确B.错误√25.在任何情况下，归并排序都比简单插入排序快。
( )【北京邮电大学2000一、4(1分)2002一、9(1分)】A.正确B.错误√待排序序列为正序时，简单插入排序比归并排序快。
26.基数分类只适用于以数字为关键字的情况，不适用于以字符串为关键字的情况。
( )【哈尔滨工业大学2003二、8(1分)】A.正确B.错误√27.外部排序是把外存文件调入内存，可利用内部排序的方法进行排序，因此排序所花的时间取决于内部排序的时间。
( )【北京邮电大学1998一、8(2分)】A.正确B.错误√都是外部排序问题。
外部排序指待排序文件很大，不能一次调入内存所进行的排序方法。
外部排序分成生成顺串和归并顺串两个阶段。
外部排序的效率主要取决于读写外存的次数，即归并的趟数。
减少归并趟数就可以减少读写次数，提高效率。
28.在外排序过程中，对长度为n的初始序列进行“置换一选择”排序时，可以得到的最大初始有序段的长度不超过n／2。
( )【大连海事大学2001一、3(1分)】A.正确B.错误√四、综合题(总题数：2，分数：16.00)在堆排序、快速排序和合并排序中：（分数：8.00）(1).若只从存储空间考虑，则应首先选取哪种排序方法，其次选取哪种排序方法，最后选取哪种排序方法? __________________________________________________________________________________________ 正确答案：(正确答案：堆排序，快速排序，归并排序)(2).若只从排序结果的稳定性考虑，则应选取哪种排序方法?__________________________________________________________________________________________ 正确答案：(正确答案：归并排序)(3).若只从平均情况下排序最快考虑，则应选取哪种排序方法?__________________________________________________________________________________________ 正确答案：(正确答案：快速排序)(4).若只从最坏情况下排序最快并且要节省内存考虑，则应选取哪种排序方法?【吉林大学2001一、5(6分)】__________________________________________________________________________________________ 正确答案：(正确答案：堆排序)已知关键字集合为{32，6，50，27，97，1 5，92，29，20)，要求按关键字递增排序（分数：8.00）(1).若采用快速排序，请给出第一趟、第二趟的排序结果。