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

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

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

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

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

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

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

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

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

　　三 填空题

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