Ta老师题库

对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。

8 查阅

对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。

A.正确

B.错误

参考答案:

答案：错误

相关问题:

对顺序表中的n个记录进行简单选择排序，至多需要关键字交换n-1次。

对长度为8的表，作2路归并排序，关键字之间最多需要21次比较。

对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n

如果冒泡排序的某趟过程中没有出现数据交换情况，那么说明关键字序列已经

如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。

直接选择排序的比较次数与关键字序列的初始状态无关。

Python中的函数定义通过define关键字完成。

字典拆分出来的结果是作为关键字参数。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。