数据结构考研分类复习真题 第十章 排序[22]

中序周游(遍历)平衡的二叉排序树可得到最好排序的关键码序列( )【中山大学 一 (分)】

．外部排序是把外存文件调入内存可利用内部排序的方法进行排序因此排序所花的时间取决于内部排序的时间( )【北京邮电大学 一 (分)】

．在外部排序时利用选择树方法在能容纳m个记录的内存缓沖区中产生的初始归并段的平均长度为m个记录( )【上海海运学院 一(分)】

．为提高在外排序过程中对长度为N的初始序列进行置换—选择排序时可以得到的最大初始有序段的长度不超过N/( )

．排序速度进行外排序时必须选用最快的内排序算法( )

．在完成外排序过程中每个记录的I/O次数必定相等( )【大连海事大学 一 (每题分)】

．影响外排序的时间因素主要是内存与外设交换信息的总次数( )【东北大学 二 (分)】

三填空题

．若不考虑基数排序则在排序过程中主要进行的两种基本操作是关键字的______和记录的_____【北京邮电大学 二 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []