单项选择题X 纠错

排序趟数与序列的原始状态有关的排序方法是（）。

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

参考答案：
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

单项选择题

一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A.40，38，46，56，79，84}
B.40，38，46，79，56，84}
C.40，38，46，84，56，79}
D.84，79，56，46，40，38}

点击查看答案进入题库练习

判断题

对于一个堆，按二叉树的层序遍历可以得到一个有序序列。

参考答案：错
点击查看答案&解析进入题库练习

填空题

对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。

参考答案：比较次数=（n-1）+（n-2）+…+2+1=n×（n-1）/2
点击查看答案进入题库练习

填空题

评价基于比较的排序算法的时间性能，主要标准是（）和（）。

参考答案：关键码的比较次数；记录的移动次数
点击查看答案进入题库练习

问答题

给定n个记录的有序序列A[n]和m个记录的有序序列B[m]，将它们归并为一个有序序列，存放在C[m+n]中，试写出这一算法。

参考答案：采用二路归并排序中一次归并的思想，设三个参数i、j和k分别指向两个待归并的有序序列和最终有序序列的当前记录，初始时i、j...
点击查看答案进入题库练习

问答题

已知（k1，k2，…，kn）是堆，试写一算法将（k1，k2，…，kn，kn+1）调整为堆。

参考答案：

增加一个元素应从叶子向根方向调整，假设调整为小根堆。

点击查看答案进入题库练习

问答题

一个线性表中的元素为正整数或负整数。设计算法将正整数和负整数分开，使线性表的前一半为负整数，后一半为正整数。不要求对这些元素排序，但要求尽量减少比较次数。

参考答案：

本题的基本思想是：先设置好上、下界和轴值，然后分别从线性表两端查找正数和负数，找到后进行交换，直到上下界相遇。算法如下：

点击查看答案进入题库练习

问答题

写出快速排序的非递归调用算法。

参考答案：先调用划分函数Quickpass（划分函数同教材），以确定中间位置，然后再借助栈分别对中间元素的左、右两边的区域进行快速...
点击查看答案进入题库练习

问答题

对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。

参考答案：

本算法不要求将整个记录进行排序，而只进行查找第j个记录。

 

点击查看答案进入题库练习

问答题

设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。

参考答案：本算法采用的存储结构是带头结点的单链表。首先找到元素的插入位置，然后把元素从链表中原位置删除，再插入到相应的位置处。具体...
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved