首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Shell排序、快速排序、堆排序的稳定性如何?(23)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。 对于多关键字而言,(26)是一种方便而又高
Shell排序、快速排序、堆排序的稳定性如何?(23)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。 对于多关键字而言,(26)是一种方便而又高
admin
2009-02-15
27
问题
Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。
对于多关键字而言,(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
选项
A、3
B、6
C、15
D、12
答案
C
解析
(23)(23)、(24)空:快速排序和堆排序是不稳定的,不符合要求;基数排序不能对实数排序;归并排序是稳定的,且可以对实数排序,所以答案为C。基数排序、归并排序是稳定的排序方法,所有时间复杂度为 O(n
2
)的简单排序方法也是稳定的;快速排序、堆排序和Shell排序等时间性能较好的排序方法都是不稳定的。
(25)空:顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,就是顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。
除了文件本身外,另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。
散列文件指的是利用Hash法进行组织的文件,根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。
多关键字文件的特点是,在对文件进行检索操作时,不仅仅对主关键词进行简单询问,还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。
(27)空:5+4+3+2+1=15。
转载请注明原文地址:https://kaotiyun.com/show/qhxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2010年下半年下午试题一)[说明]某企业网拓扑结构如图1—1所示。企业根据网络需求购置了如下设备,其基本参数如表1—1所示。根据网络需求、拓扑图和设备参数类型,图1—1中设备1应选择类型为(1)的设备
阅读以下说明,回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.tom访问该网站。该服务器同时又配置了FTP服务,域名为ftp
阅读以下说明,回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络,其建筑物分布如图2-7所示。根据需求分析结果,校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类 UTP,规定从收发器到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tphy表示工作站的物理层时延,C表示光速,
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用 RSA和IDEA 2种加密算法组成链式加密体系,这种方案的优点是(32)。PGP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准,在其行政区域内是(8)。
从介质访问控制方法的角度来对局域网进行分类,它们有(31)。
随机试题
对颈椎的描述,哪一项是错的
货币资金业务内部会计控制制度设计的内容有哪些?
女性,48岁。上腹饱胀不适5年,伴无规律性隐痛及嗳气,无反酸,胃镜检查见胃窦。黏膜苍白,皱襞变细而平坦,活检示有重度不典型增生。首选治疗措施是
A.菊花B.银花C.连翘D.薄荷E.桑叶
为了避免或减少污染物向工地外扩散,施工现场外围围挡不得低于()m。
下列关于个人住房贷款合作单位定位说法正确的有()。
东方公司所得税税率为25%,20lO年的销售收入为6000万元,税前利润为580万元,金融资产收益为1.5万元,利润表中的利息费用为20万元,平均所得税税率为20%,现金流量表中的净现金流量为60万元,经营活动现金流量为280万元。2010年年末的负债总额
物流信息指的是在物流活动进行中产生及使用的必要信息,它是物流活动内容、形式、过程以及发展变化的反映。()
课堂提问时,刘静总是第一个给出问题的答案,有时问题未清楚就开始解答,刘静的认知方式属于()。
程序运行后,单击命令按钮,文本框中显示的是( )。35.设有如下通用过程:PublicFunctionFun(xStrAsString)AsString DimtStrAsString,strLAsInteger tSt
最新回复
(
0
)