当前位置：计算机科学技术题库＞数据结构题库

问题：

[单选] 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

O（log₂n）。O（1）。O（n）。O（nlog₂n）。

参考答案

问题：

[单选] 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

选择排序。希尔排序。归并排序。快速排序。

参考答案

问题：

[单选] 设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。

冒泡排序。选择排序。快速排序。堆排序。

参考答案

问题：

[填空题] 在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

参考答案

问题：

[判断题] 直接选择排序是一种稳定的排序方法。

正确。错误。

参考答案

问题：

[判断题] 快速排序在所有排序方法中最快，而且所需附加空间也最少。

正确。错误。

参考答案

问题：

[判断题] 直接插入排序是不稳定的排序方法。

正确。错误。

参考答案

问题：

[问答题] 写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

参考答案

问题：

[问答题] 设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

参考答案

问题：

[问答题] 已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。

参考答案

首页
上一页

...

24
25
26
27
28

...

下一页
尾页
共102页1018条数据

相关内容

相关标签

公务员考试尔雅论文作业考研资料