搜题

【单选题】

在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。

A、Shell排序

B、冒泡排序

C、直接插入排序

D、直接选择排序

查看正确答案

更多“在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。”相关的问题

第1题

[单选题] 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。

A、冒泡排序 B、直接插入排序 C、希尔排序 D、直接选择排序

点击查看答案

第2题

[单选题] 次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

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

点击查看答案

第3题

[单选题] 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

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

点击查看答案

第4题

[填空题] 按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。

点击查看答案

第5题

[单选题] 下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

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

点击查看答案

第6题

[简答题] （1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述）。（2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。

点击查看答案

第7题

[] Excel在排序时（）。

A、A.按住关键字排序，其他不论 B、B.首先按主关键排序，主要关键字相同则按次关键字排序，以次类推 C、C.按主要、次要、第三关键字的组合排序 D、D.按主要、次要、第三关键字中的数据项排序

点击查看答案

第8题

[简答题] 什么是“排序”功能？“主要关键字、“次要关键字”和“第三关键字”在排序中起什么作用？

点击查看答案

第9题

[填空题] 在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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