首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Shell排序、快速排序、堆排序的稳定性如何?(23)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。 对于多关键字而言,(26)是一种方便而又高
Shell排序、快速排序、堆排序的稳定性如何?(23)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。 对于多关键字而言,(26)是一种方便而又高
admin
2009-02-15
29
问题
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年上半年下午试题二)[说明]在Linux服务器中,inetd/xinetd是Linux系统中的一个重要服务。xinetd可使用Only_frorn、no_access以及access_tirues等参数对用户
阅读以下说明,回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.tom访问该网站。该服务器同时又配置了FTP服务,域名为ftp
阅读以下说明,回答问题。(2009年上半年试题一)[说明]某公司有一个总部和两个分部,各个部门都有自己的局域网。该公司申请了4个C类IP地址块202.112.10.0/24~202.114.13.0/24。公司各部门通过帧中继网络进行互联,网络拓
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。FTP的配置如图3一2、图3一3所示。1.默认情况下,用户登录FTP服务器时,服务
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
请根据Windows服务器的安装与配置,回答下列问题。图3.4是通过设备管理器查看到的信息,未安装驱动程序的设备提供(8)________功能。在“驱动程序”选项卡中会显示驱动程序提供商、驱动程序日期、驱动程序版本和(9)________信息。若更新
ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤,其芯片中使用流水线技术的目的是(17)。
在IP交换技术中,一台IP交换机由(120)三部分组成。IP交换机为每一个物理连接建立一个默认的(121),相邻的IP交换机通过这些默认通信交换路由信息和数据分组,为了进行第三层的路由选择,IP交换控制器必须根据(122)等信息对网络数据流进行分类并加上数
随机试题
CT密度分辨率的表达,正确的是
女,40岁。主诉右下后牙遇冷热敏感。刺激去除后,痛短暂持续,但无自发痛。检查发现右下第一磨牙牙合面深龋,探诊敏感,但未发现穿髓,叩诊(一),备洞过程中极敏感应与其鉴别的牙病是
大脑中动脉分支血栓形成可导致脑组织发生
在A市经商的王某被人无辜殴打致伤,王某到A市C区公安局报案,公安局不予立案;王某便到C区检察院反映情况,关于公安机关和人民检察院的处理,你认为正确的是:()
项目的竣工验收是()。
承包商应按()交纳税额。
Arichmandecidedtogivehismotherabirthdaypresentthatwouldbebetterthananyofhisbrothersweregivingher.Hebeard
这就是他五年前住过的房子。
(1)Onenightwhilstonpatrol,Inoticedastrangeflickeringlightcomingfromawindowofagroundfloorflat.Closeinspectio
Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga
最新回复
(
0
)