两分法插入排序所需比较次数与待排序记录的初始排列状态相关

发布于 2021-05-31 21:07:59

【判断题】
A 正确
B 错误

关注者

0

被浏览

88

达达 2021-05-31

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

京东小含

这家伙很懒，什么也没写！

提问

回答

1354

被采纳

1289

关注TA

发私信

相关问题

1

当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。

2

在由n个元素组成的有序表上进行折半搜索时，对任一个元素进行搜索的长度（即比较次数）都不会大于log2n+1。

3

在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。

4

在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是5

5

内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。

6

影响外排序的时间因素主要是内存与外设交换信息的总次数()

7

单链表能在O(1)时间内访问线性表的第i个元素的结构

8

希尔排序一趟排序结束后不一定能够选出一个元素放在其最终位置上

9

快速排序总比简单排序快。

10

希尔排序能保证每趟排序至少能将一个元素放到其最终的位置上

发布
问题

手机
浏览

扫码手机浏览

在线
客服