首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Shell排序、快速排序、堆排序的稳定性如何?(23)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。 对于多关键字而言,(26)是一种方便而又高
Shell排序、快速排序、堆排序的稳定性如何?(23)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。 对于多关键字而言,(26)是一种方便而又高
admin
2009-02-15
25
问题
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://jikaoti.com/ti/4Oa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络存储备份系统的设计目标是什么?
阅读以下说明,回答问题。[说明]某学校拟组建一个小型校园网,具体设计如下。(1)设计要求。①终端用户包括:48个校园网普通用户;一一个有24个多媒体用户的电子阅览室:一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
网络工程是一项复杂的系统工程,一般可分为网络规划、网络设计、工程实施、系统测试验收和运行维护等几个阶段。网络规划是在需求分析的基础上,进行系统可行性分析和论证,以确定网络总体方案。网络规划阶段任务完成之后转入下一阶段,即网络设计阶段。[问题]
阅读以下说明,回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络,其建筑物分布如图2-7所示。根据需求分析结果,校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
阅读下列说明,回答问题,将解答填入答题纸对应的解答栏内。[说明]网络拓扑结构如图13.2所示。在网络B中,除PC5计算机以外,其他的计算机都能访问网络A的WWW服务器,而PC5计算机与网络B内部的其他PC机器都是连通的。分别在PC5和PC6上执行
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
随机试题
简述方差分析的目的和条件。
图示两端固定梁,设AB线刚度为j,当A,B两端截面同时发生图示单位转角时,则杆件A端的杆端弯矩为()。
哪种药物是抗结核的首选药物
一匹3岁、体格健康的农用马,近日来主人用马拉石头碾子在场院里碾小麦,然后再用马将处理好的麦粒拉回家里。有一次,为了赶活,马干了一上午都没有休息和进草料,到了中午时分,主人就用马拉了满满的一车小麦回家了,回家卸车后,马就直奔马槽。主人就去水井里打水准备饮马,
口服液体铁剂的正确方法是
在保险的基本职能中,保险的派生职能不包括()。
下列世界名城称誉合适的是()。
加密
在数据库应用系统的体系结构中,常用的是C/S(客户机/服务器)结构和B/S(浏览器/服务器)结构。无论哪种结构,服务器都由(49)负责数据库的运行和维护。在C/S结构中,应用程序安装运行在(50)端,负责用户与数据库的交互;在B/S结构中,应用程序安装运行
在Ajax的组成技术中,XMLHttpRequest的主要作用是()。
最新回复
(
0
)