更多“由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比…”相关的问题
第1题
两分法插入排序所需比较次数与待排序记录的初始排列状态相关。 ( )【上海交通大学1998一、15(1
点击查看答案
第2题
时间复杂度为O(N2)、空间复杂度为O(1)且与文件初始状态无关的排序算法是直接插入排序。( )【北京
交通大学2005三、3(2分)】
此题为判断题(对,错)。
点击查看答案
第3题
在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。(
)【上海交通大学1998一、1 8(1分)】
此题为判断题(对,错)。
点击查看答案
第4题
若某内排序算法不稳定,则该算法没有实用价值。( )【北京邮电大学2006二、9(1分)】
点击查看答案
第5题
拓扑排序是一种内部排序方法。( )【暨南大学2011三、9(1分)】
点击查看答案
第6题
排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。 ( )【南京航空航天大学1996
点击查看答案
第7题
排序算法中的比较次数与初始元素序列的排列无关。( )【南京航空航天大学1997一、8(1分)】
点击查看答案
第8题
内排序要求数据一定要以顺序方式存储。( )【南京理工大学1997二、2(2分)】
点击查看答案
第9题
当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。 ( )【上海交通
大学1998一、16(1分)】
此题为判断题(对,错)。
点击查看答案
第10题
快速排序总比简单排序快。 ( )【东南大学2001一、9(1分)】
点击查看答案