当前位置:华为认证考试题库>软件工程综合练习题库

问题:

[填空题] 对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。

问题:

[填空题] 对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。

问题:

[填空题] 对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。

问题:

[填空题] 在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。

问题:

[填空题] 在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()

问题:

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()

问题:

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。

问题:

[填空题] 在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。

问题:

[填空题] 快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

问题:

[填空题] 快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()