首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时
admin
2009-02-15
53
问题
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行(54)次比较。
选项
A、13
B、34
C、269
D、以上都不对
答案
B
解析
采用堆排序最合适。依题意可知,只需取得第A个最小元素之前的排序序列,堆排序的时间复杂度为O(n+A×log
2
n),若k≤n/ log
2
n,则时间复杂度为O(n)。对于序列:(57,40,38,11,13,34 48,75, 25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,其执行比较次数如下:
建堆 20次比较 得到6
调整 5次比较 得到7
调整 4次比较 得到9
调整 5次比较 得到11
总的比较次数为34次。
转载请注明原文地址:https://kaotiyun.com/show/hDxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
通常综合布线系统中使用的6类UTP缆线带宽可达(41)。
在MIB-2功能组的接口组中,如果对象ifAdminStatus的值为up(1),而ifOperStatus的值为down(2),则该接口的状态为(38)。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件
下面关于VLAN说法错误的是(53)。
下列关于PGP(PrettyGoodPrivacy)的说法,错误的是(37)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
某企业的网络拓扑结构如图2.2所示,采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。从一下几个方面来对比IPSecVPN和SSLVPN各自的优势。安全通道、认证和权限控管、安全测试、病毒入侵、防火墙
随机试题
我国正式实施的第一个学制是()。
为了实现21世纪人人享有卫生保健这一目标,世界卫生组织建议的行动纲领中不包括
部门规章与地方政府规章之间对同一事项的规定不一致时,应该()。
个人征信系统所搜集的个人信用信息包括个人基本信息、信贷信息、()和客户本人声明等各类信息。
根据客户金字塔理论,活跃客户又可以细分为:()。
请认真阅读文章,按照每道题的要求作答。中国有着悠久的萤火虫文化。早在先秦时期的《诗经》中,萤火虫就成为先民的关注对象,诗中“町畽鹿场,熠耀宵行”就是描述萤火虫的。古代诗人常借萤火虫抒情达意,唐代杜枚的“银烛秋光冷画屏,轻罗小扇扑流萤”,便是千古绝
根据下面材料回答下列问题。据统计,2015年上半年全国渔业产值4152.56亿元,同比增长5.91%;渔业增加值2260.05亿元,同比增长5.92%,高出农林牧渔业增加值的增幅2.2个百分点。2015年上半年全国水产品产量2700.09万吨,同比增长
下列关于戊辰学制的表述错误的是
I’mtoldthatduringaninternationalgameofchess(国际象棋),manybeautifulmovescouldbemadeonachessboard.Inadecisive【C1
TheAmericancommonschooldifferedfromtheEuropeanschoolinthatitwasfromtheoutsetanexpressionofthedesireonthep
最新回复
(
0
)