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

[主观题]

只有在线性表的初始状态为反序的情况下，直接插入排序过程中，元素的移动次数才会达到最大值。

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

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“只有在线性表的初始状态为反序的情况下，直接插入排序过程中，元…”相关的问题

第1题

在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

点击查看答案

第2题

若对n个元素进行插入排序，则进行第i趟排序之前有序表中的元素个数为____。

A、i

B、i+1

C、i-1

D、1

点击查看答案

第3题

只有在线性表的初始状态为反序的情况下，堆排序过程中，关键字的比较次数才会达到最大值。

点击查看答案

第4题

锦标赛排序是稳定的排序方法。

点击查看答案

第5题

基数排序是稳定的排序方法。

点击查看答案

第6题

若不考虑基数排序，在其他几种排序方法中，主要进行的两种基本操作是关键字的_____________和记录的移动。

点击查看答案

第7题

在归并排序中，若待排序序列中的数据元素个数为20，则共需要进行__________趟归并。

点击查看答案

第8题

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为__________。

A、

B、

C、

D、

点击查看答案

第9题

如果用n个结点构成用于折半查找的判定树，表示查找失败的外部结点共有_________个。

A、

B、

C、

D、

点击查看答案

第10题

下列关于栈的叙述中，错误的是_________。

A、采用非递归方式重写递归程序时必须使用栈

B、函数调用时，系统要用栈保存必要的信息

C、只要确定了入栈次序，即可确定出栈次序

D、栈是一种受限的线性表，允许在其两端进行操作

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信