首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Shell排序、快速排序、堆排序的稳定性如何?(31)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。 对于多关键字而言,(34)是一种方便而又高
Shell排序、快速排序、堆排序的稳定性如何?(31)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。 对于多关键字而言,(34)是一种方便而又高
admin
2009-02-15
24
问题
Shell排序、快速排序、堆排序的稳定性如何?(31)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。
对于多关键字而言,(34)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。
选项
A、Shell排序是稳定的
B、快速排序是稳定的
C、堆排序是稳定的
D、都不稳定
答案
D
解析
(31)、(32)空快速排序和堆排序是不稳定的,不符合要求;基数排序不能对实数排序:归并排序是稳定的,且可以对实数排序,所以答案为C。基数排序、归并排序是稳定的排序方法,所有时间复杂度为O(n
2
)的简单排序方法也是稳定的;快速排序、堆排序和 Shell排序等时间性能较好的排序方法都是不稳定的。
(34)空:顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,就是顺序文件中物理记录的/顷序和逻辑记录的顺序是一致的。
除了文件本身外,另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。
散列文件指的是利用Hash法进行组织的文件,根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。
多关键字文件的特点是,在对文件进行检索操作时,不仅仅对主关键词进行简单询问,还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。
(35)空:5+4+3+2+1=15
转载请注明原文地址:https://kaotiyun.com/show/a9xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。某用户机的操作系统为WindowsXP,采用无线方式上网。可以通过运(8)命令手工释放IP地址。(从下列备选答案中选择)A.ipconfi
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。按照上图所示,设置防火墙各接口IP地址,并根据配置说明,完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
随机试题
相似性是人际吸引的主要条件,在相似性的诸多因素中,最主要的因素是()
具有回溯分析、非零起点、双重优化特点的决策类型是【】
A.草绿色透明腹水B.黄色、混浊、含胆汁性液体C.稀脓性略带臭气的液体D.抽出液为血性,胰淀粉酶高胃、十二指肠急性穿孔
长管的总水头线与测压管水头线()。
某市煤矿联合企业为增值税一般纳税人,主要生产开采原煤销售,2017年度有关经营业务如下:(1)销售开采原煤130000吨,不含税收入15000万元,销售成本6580万元。(2)年初转让符合条件的开采技术所有权取得收入650万元,直接与技术所有权转让有关
小学教育目的是衡量小学教育活动效果的根本依据和标准,这反映了小学教育目的的【】
A、B、C、D四个盒子里一共有90个球,如果A中多放3个,B中少放3个,C中球的个数乘以2,D中球的个数除以2,则四个盒子里球的数目相等,问A、B盒子里原来共有多少个球?()
Unlikemostsports,whichevolvedovertimefromstreetgames,basketballwasdesignedbyonemantosuitaparticularpurpose.
Onceitwaspossibleto【C1】______maleandfemaleroleseasilybythe【C2】______oflabour.Menworkedoutsidethehomeandearn
Whatdowelearnaboutthemanfromtheconversation?
最新回复
(
0
)