更多"在直接插入和直接选择排序中,如果初始数据基本正序,则选用______,"的相关试题:
[填空题]在插入和选择排序中,若初始数据基本正序,则选用______排序。
[填空题]如果按照平均执行时间来看,快速排序、起泡排序、直接选择排序和直接插入排序中,______是最优的。
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[单项选择]下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是()。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 快速排序
[单项选择]
按排序策略分类,冒泡排序属于 (59) 。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行 (60) 次元素值的比较。
(59)处填()。
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序
[单项选择]直接选择排序的平均时间复杂度为()。
A. O(n)
B. O(nlogn)
C. O(n2)
D. O(logn)
[填空题]堆排序是对直接选择排序的改进,在第一次选择出最小关健分码的同时为以后的选择准备了条件,堆实质上是一棵______树结点的层次序列。
[填空题]堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵()树结点的层次序列。
[填空题]直接存储器存取DMA操作前,需对DMA控制器进行初始化,初始化包括被传送数据的首地址、传送数据的字数和______ 三项内容。
[单项选择]用户在Excel电子表格中对数据进行排序操作时,选择“数据”菜单下的“排序”命令,在“排序”对话框中,必须指定排序的关键字为( )。
A. 第一关键字
B. 第二关键字
C. 第三关键字
D. 主要关键字