网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
外排序和内排序的主要区别是（）。
A．内排序速度快，而外排序速度慢
B．内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
C．内排序所需内存小，而外排序所需内存大
D．内排序的数据量小，而外排序的数据量大
参考答案和解析
内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换
更多 “外排序和内排序的主要区别是（）。A．内排序速度快，而外排序速度慢B．内排序不涉及内、外存数据交换，而外排序涉及内、外存数据交换C．内排序所需内存小，而外排序所需内存大D．内排序的数据量小，而外排序的数据量大” 相关考题
考题
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A．O(1)B．O(nlog2n)C．O(n)D．O(n2)E．O(n(log2n)2)
考题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
考题
单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）A
bdbcfB
bcfedC
dbecfD
debfc
考题
多选题希尔排序就稳定性和内外排序而言，属于（）A稳定排序B不稳定排序C内排序D外排序
热门标签
最新试卷