题目内容
（请给出正确答案）
下列内部排序算法中，其比较次数(交换次数)与序列初态无关的算法是()。
A．快速排序
B．直接插入排序
C．二路归并排序
D．冒泡排序
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“下列内部排序算法中，其比较次数（交换次数)与序列初态无关的算法是（)。A．快速排序B．直接插”相关的问题
● 以下关于排序算法的叙述中，正确的是（36）。
（36）
A.冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中，元素的交换次数不少于元素的比较次数
C.简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
A.冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中，元素的交换次数不少于元素的比较次数
C.简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
A.对规模为n的数据进行排序,冒泡排序的交换次数不可能为n*（n-l）/2次
B.对规模为n的数据进行排序,选择排序的交换次数不可能为0次
C.对同一组数据进行排序,冒泡排序的比较次数一般少于选择排序的比较次数
D.对同一组数据进行排序,冒泡排序的交换次数一般多于选择排序的交换次数
任何一个基于“比较”的内部排序算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(65)。
A．10
B．11
C．21
D．36
任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。
A．10
B．11
C．21
D．36
任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(66)。
A．10
B．11
C．21
D．36
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
