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

你可能喜欢

问答题

荷兰国旗问题。要求重新排列一个由字符R,W,B(R代表红色,W代表白色,B代表兰色,这都是荷兰国旗的颜色)构成的数组,使得所有的R都排在最前面,W排在其次,B排在最后。为荷兰国旗问题设计一个算法,其时间性能是O(n)。

参考答案:设立三个参数i、j、k,其中i以前的元素全部为红色;j表示当前元素;k以后的元素全部为蓝色。这样,就可以根据j的颜色,把...

问答题

如果只想得到一个序列中第k个最小元素之前的部分排序序列,最好采用什么排序方法?为什么?对于序列{57,40,38,11,13,34,48,75,25,6,19,9,7},得到其第4个最小元素之前的部分序列{6,7,9,11},使用所选择的排序算法时,要执行多少次比较?

参考答案:采用堆排序最合适,依题意可知只需取得第k个最小元素之前的排序序列时,堆排序的时间复杂度Ο(n+klog2...

单项选择题

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...
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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