在下列排序方法中,关键字比较的次数与给定的初始序列无关的是A.希尔排序B.起泡排序C.插入排序D.选择排序
解析 我认为此说法错误,因为命题中说的是任意系列,那么就可以假设一个已经有序的序列来进行排序,这时用直接插入法排序,只须执行n-1次的关键字比较. 结果一 题目 给定长度为n的任意序列,任何通过比较关键字而进行排序的排序算法中,与关键字的比较次数都不小于nlog(2)n吗?判断题 答案 我认为此说法错误,因为命题...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供在下列排序方法中,关键字比较的次数与给定的初始序列无关的是A.希尔排序B.起泡排序C.插入排序D.选择排序的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文