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

．采用败者树进行k路平衡归并的外部排序算法其总的归并效率与k( )【北京工业大学 一 (分)】

A． 有关 B．无关

．采用败者树进行K路平衡归并时总的(包括访外)归并效率与K( )【北京工业大学 一 (分)】

A． 有关 B．无关

二判断题

．当待排序的元素很大时为了交换元素的位置移动元素要占用较多的时间这是影响时间复杂度的主要因素( )【长沙铁道学院 一 (分)】

．内排序要求数据一定要以顺序方式存储( )【南京理工大学 二(分)】

．排序算法中的比较次数与初始元素序列的排列无关( )【南京航空航天大学 一 (分)】

．排序的稳定性是指排序算法中的比较次数保持不变且算法能够终止( )【南京航空航天大学 六 (分)】

．在执行某个排序算法过程中出现了排序码朝着最终排序序列位置相反方向移动则该算法是不稳定的( )【上海交通大学 一】

．直接选择排序算法在最好情况下的时间复杂度为O(N)( )【合肥工业大学 二(分)】

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