对
错
第1题:
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放人已排序序列的正确位置的方法是()。
A.冒泡
B.直接插入
C.折半插入
D.选择排序
第2题:
下列排序方法中,()方法的比较次数与记录的初始排列状态无关。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
第3题:
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为______。
第4题:
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
第5题:
数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
第6题:
以下关于排序算法的叙述中,正确的是( )。
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
第7题:
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()。
A冒泡
B直接插入
C折半插入
D选择排序
第8题:
在排序方法中,元素比较次数与元素的初始排列无关的是()
A.Shell排序
B.归并排序
C.直接插入排序
D.选择排序
第9题:
在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。
第10题:
序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。