网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
.基数排序
思想：对每个元素按从低位到高位对每一位进行一次排序
参考答案
更多 “ .基数排序思想：对每个元素按从低位到高位对每一位进行一次排序 ” 相关考题
考题
对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列()方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。
A.直接插入排序B.二路归并排序C.以第一元素为基准的快速排序D.基数排序
考题
在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。A．基数排序B．堆排序C．起泡排序D．选择排序
考题
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进行从小到大排序，所需的比较次数最多。A.9B.10C.12D.13(32)A.从小到大B.从大到小C.所有元素相同D.随机分布请帮忙给出每个问题的正确答案和分析，谢谢！
考题
对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡
考题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）A、起泡排序B、快速排序C、堆排序D、基数排序
考题
设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。A、直接插入排序B、二路归并排序C、以第一元素为分界元素的快速排序D、基数排序
考题
判断题数据结构与算法里，希尔排序又叫缩小增量排序，属于基数排序的一种。A
对B
错
热门标签
最新试卷