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

你可能喜欢

单项选择题

A.94,32,40,90,80,46,21,69
B.21,32,46,40,80,69,90,94
C.32,40,21,46,69,94,90,80
D.90,69,80,46,21,32,94,40

单项选择题

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

单项选择题

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(划分函数同教材),以确定中间位置,然后再借助栈分别对中间元素的左、右两边的区域进行快速...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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