早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定
题目
A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
参考答案
正确答案:D
解析:(31)、(32)空快速排序和堆排序是不稳定的,不符合要求;基数排序不能对实数排序:归并排序是稳定的,且可以对实数排序,所以答案为C。基数排序、归并排序是稳定的排序方法,所有时间复杂度为O(n2)的简单排序方法也是稳定的;快速排序、堆排序和Shell排序等时间性能较好的排序方法都是不稳定的。(34)空:顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,就是顺序文件中物理记录的/顷序和逻辑记录的顺序是一致的。除了文件本身外,另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。散列文件指的是利用Hash法进行组织的文件,根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。多关键字文件的特点是,在对文件进行检索操作时,不仅仅对主关键词进行简单询问,还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。(35)空:5+4+3+2+1=15
解析:(31)、(32)空快速排序和堆排序是不稳定的,不符合要求;基数排序不能对实数排序:归并排序是稳定的,且可以对实数排序,所以答案为C。基数排序、归并排序是稳定的排序方法,所有时间复杂度为O(n2)的简单排序方法也是稳定的;快速排序、堆排序和Shell排序等时间性能较好的排序方法都是不稳定的。(34)空:顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,就是顺序文件中物理记录的/顷序和逻辑记录的顺序是一致的。除了文件本身外,另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。散列文件指的是利用Hash法进行组织的文件,根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。多关键字文件的特点是,在对文件进行检索操作时,不仅仅对主关键词进行简单询问,还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。(35)空:5+4+3+2+1=15
看了A.Shell排序是稳定的B....的网友还看了以下:
如图,A,B是直线l外同侧的两点,且点A和B到l的距离AC,BD分别是2cm和7cm,AB=13c 数学 2020-04-12 …
如图,A、B是直线L外同侧的两点,且点A和点B到L的距离AC、BD分别是2cm和7cm,AB=13 数学 2020-04-12 …
a、b是直线l外同侧的两点,且点a和点b到l的距离ac、bd分别是2cm和7cm,ab等于13cm 数学 2020-04-12 …
2、A、B、C、D均为主族元素,已知A原子L层上的电子数是K层的三倍;B元素的原子核外K、L层上电 化学 2020-05-13 …
关于L-型单糖的哈斯沃式如何把L-单糖的直立环形费歇尔投影式转为平面环形的哈斯沃式?D-的是最右边 化学 2020-05-13 …
下列事实能说明HA酸是弱电解质的是()A.浓度相同时HA溶液的导电性比强酸弱B.10mL1mol/ 化学 2020-05-14 …
某工厂排出的废水,经测定含0.012mol/L的游离Br2和0.0008mol/L的H+(氢离子. 数学 2020-05-14 …
将等物质的量的MG和AL混合均匀,取等质量的该混合物4份,分别加入到足量的下列溶液中,充分反应后, 化学 2020-05-16 …
数据结构的题目,对单链表中的元素按插入排序法排序的算法如下,其中L为链表头节点指针.请填空完成其功 其他 2020-05-17 …
A.B两村相距10km,筑一条笔直的路l,使A.B到l的距离分别是6km和4km.能设计多少条路已 数学 2020-05-20 …