搜题

【判断题】

当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

查看正确答案

更多“当待排序序列初始有序时，快速排序的时间复杂性为O（n）。”相关的问题

第1题

[判断题] 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

点击查看答案

第2题

[] 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

点击查看答案

第3题

[单选题] 在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。

A、直接插入排序 B、直接选择排序 C、快速排序 D、归并排序

点击查看答案

第4题

[单选题] 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

A、插入 B、快速 C、选择 D、归并

点击查看答案

第5题

[单选题] 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

A、堆 B、冒泡 C、选择 D、快速

点击查看答案

第6题

[] 在待排序元素基本有序的情况下，效率最高的排序方法是（）。

A、A.归并排序 B、B.快速排序 C、C.插入排序 D、D.堆排序

点击查看答案

第7题

[] 排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

A、A.归并 B、B.插人 C、C.快速 D、D.选择

点击查看答案

第8题

[单选题] 目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）

A、插入排序 B、直接选择排序 C、快速排序 D、冒泡排序

点击查看答案

第9题

[填空题] 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服