在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有

【名词&注释】

复杂度(complexity)、可能性(possibility)、最适合(most suitable)、第一次(the first time)、时间复杂性(time complexity)、基本思想(basic idea)

[单选题]在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性^{(time complexity)}。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 　　设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。

A. C

查看答案&解析 查看所有试题

学习资料：

[单选题]若广义表L＝（（1，2，3）），则L的长度和深度分别为（）

A. 1和1
B. 1和2
C. 1和3
D. 2和2

[单选题]二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。

A. A

[单选题]哈希存储的基本思想^{(basic idea)}是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。

A. D

本文链接：https://www.51bdks.net/show/57084p.html