A.冒泡排序不需要访问那些已排好序的记录
B.shell排序过程中,当对确定规模的这些小序列进行插入排序时,要访问序列中的所有记录
C.快速排序过程中,递归树上根据深度划分的每个层次都要访问序列中的所有记录
D.选择排序需要访问那些已排好序的记录
E.归并排序过程中,递归树上每个层次的归并操作不需要访问序列中的所有记录
F.基数排序过程中,按照每个排序码进行的桶式排序不需要访问序列中的所有记录
第1题
(36)
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
第2题
(36)
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
第3题
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
第4题
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
第5题
A、冒泡排序和选择排序都属于交换类的排序算法。
B、冒泡排序是一种稳定的排序算法。
C、对于同一个待排序列进行排序,使用选择排序比冒泡排序具有更少的元素交换次数。
D、冒泡排序是一种通过多次选择最值并把它交换至数列一端,最终使数列达到有序的排序算法。
第6题
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
第7题
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
第8题
A、查询算法通常有顺序查询法和二分法,
B、在查询算法中顺序查询法的效率比二分法高,
C、在查询算法中二分法比顺序查询法简单,
D、顺序查询法和二分法均以排序算法为基础,
第9题
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关
D.以上三者都不对
第10题
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关
D.以上三者都不对
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!