题目内容（请给出正确答案）

[主观题]

若待排序记录按关键字基本有序，则直采用的排序方法是（）。A. 直接插入排序 B. 堆排序C. 快速排序

若待排序记录按关键字基本有序，则直采用的排序方法是（）。

A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序

提问人：网友xmut_lb 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“若待排序记录按关键字基本有序，则直采用的排序方法是（）。A.…”相关的问题

第1题

若待排元素已按关键字值基本有序,则下列排序方法中效率最高的是（)。

A.直接插入

B.简单选择

C.快速

D.二路归并

点击查看答案

第2题

如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的中的适当位置，则该排序方法称为（）。请选择以下最佳选项

A.插入排序

B.归并排序

C.冒泡排序

D.堆排序

点击查看答案

第3题

若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。（)

若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。()

点击查看答案

第4题

若给定待排序记录的关键字基本有序时，应采用快速排序还是堆排序？为什么？

点击查看答案

第5题

已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比较的次数最多是()。

A.6

B.5

C.4

D.7

点击查看答案

第6题

设初始记录关键字基本有序，则快速排序算法的时间复杂度为设初始记录关键字基本有序，则快速排序算法的时间复杂度为。（）

设初始记录关键字基本有序，则快速排序算法的时间复杂度为。（）

。（）

点击查看答案

第7题

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n)。（）

点击查看答案

第8题

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）（）

点击查看答案

第9题

对于直接插入排序和直接选择排序，若待排序序列基本有序，则选用______较好；若待排序序列为逆序，则对于直接插入排序和直接选择排序，若待排序序列基本有序，则选用______较好；若待排序序列为逆序，则选用______较好。

点击查看答案

第10题

若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是()。

A.直接插入排序

B.快速排序

C.希尔排序

D.冒泡排序

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信