早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳

题目

Shell排序、快速排序、堆排序的稳定性如何?(23)。

若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。

若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。

对于多关键字而言,(26)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。

A.Shell排序是稳定的

B.快速排序是稳定的

C.堆排序是稳定的

D.都不稳定

参考答案
正确答案:D
看了Shell排序、快速排序、堆排...的网友还看了以下:

法是有严格的程序规定的规范,具有程序性.那么什么是程序性?法是强调程序、规定程序和实行程序的规范. 数学 2020-04-27 …

若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 计算机类考试 2020-05-24 …

树的后序遍历序列等同于该树对应的二叉树的______。A.先序序列B.中序序列C.后序序列D.不确定 计算机类考试 2020-05-26 …

二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 计算机类考试 2020-05-26 …

通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一 计算机类考试 2020-05-26 …

行政处罚有严格的程序,行政处罚程序的种类包括()。A.简易程序B.一般程序C.特别程序D.听证程序 职业技能鉴定 2020-06-07 …

试找出满足下列条件的二叉树:1)先序序列与后序序列相同;2)中序序列与后序序列相同;3)先序序列与 数学 2020-06-18 …

作文集的序言我需要在这个暑假内完成一个作文集,这个作文集要求写序言,可是我不知道这个所谓的序言怎么 其他 2020-07-23 …

excel的排序问题2007版的excel对多行文字进行排序,在排序对话框中,选中了一列,排序依据 其他 2020-07-28 …

希望c语言高手帮我解答一下,要速度啊,谢谢啦一、将一组数,按从小到大排序。1)选择法:首先在未排序序 其他 2020-11-23 …