用冒泡排序对关键字序列(23,31,11,10,8,3)进行从小到大排序,所需进行的关键字比较总次数是_______。
A.15
B.10
C.21
D.34
- · 有3位网友选择 B,占比37.5%
- · 有2位网友选择 D,占比25%
- · 有2位网友选择 C,占比25%
- · 有1位网友选择 A,占比12.5%
A.15
B.10
C.21
D.34
若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序,共要进行()次比较。
A.33
B.45
C.70
D.91
Shell排序、快速排序、堆排序的稳定性如何?(31)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。
对于多关键字而言,(34)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。
对于多关键字而言,(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
A.(25,47,27,54,20,68)
B.(25,47,27,20,54,68)
C.(25,27,47,54,20,68)
D.(25,47,27,20,68,54)
A.2,5,3,6, 8
B.2,5,6,3,8
C.2,3,5,6, 8
D.2,3,6,5,8
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!