首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Shell排序、快速排序、堆排序的稳定性如何?(31)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。 对于多关键字而言,(34)是一种方便而又高
Shell排序、快速排序、堆排序的稳定性如何?(31)。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。 对于多关键字而言,(34)是一种方便而又高
admin
2009-02-15
22
问题
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至问题5。【说明】某企业应用IPSec协议部署一个合同管理与查询系统的虚拟专用网(VPN),其网络拓扑结构如图5-17所示。该系统由1台数据服务器和350台客户机(PC1~PC3
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中,第7行至第9行实现什么配置功能?
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。vsftpd服务器支持匿名登录。通常匿名登录的用户名是anonymous,另外还可以使用(3)用户名进行匿名登录。
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。SSL是一个协议独立的加密方案,在网络信息包的应用层和传输层之间提供了安全的通道。SSL主要包括SSL记录协议、SSL握手协议、SSL告警协议、SS
单位分得合法IP地址202.112.68.40掩码为255.255.255.248,其中,路由器的外口和ISP之间占据了2个。
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
随机试题
A、苯妥英钠B、胺碘酮C、维拉帕米D、地高辛E、普罗帕酮长期用药.应避免日光直射的药物是
自动曝光控时的理论依据是
根据整体性要求,钢架安装程序可分为()等。
钢结构连接施工中,高强度螺栓施工完毕,其外露丝扣一般应为()扣。
与国外建筑安装工程费用构成相比,我国现行建筑安装工程费用构成中不包含( )。
从战略上调整国有企业布局,是党的( )做出的一项重大决策。
台湾地区民众信仰的主要宗教有()
根据布鲁姆教育口标分类学,接受或注意、反应、价值评估、组织等作为教育目标属于()。
简述随机分派控制组后测设计的格式及优缺点。
AdventuresinForeignLanguagesItcouldreasonablybearguedthat,forthoseofuswholiveintheUSAandspeakEnglishas
最新回复
(
0
)