首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到一个关键字序列中第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
29
问题
如果只想得到一个关键字序列中第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://jikaoti.com/ti/Oia7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
16个处理器的编号分别为0、1、2、3、…、15,采用全混洗单级互联函数(Shuffle)时,5号处理器与(1)号处理器相连接。
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
同事张三、小李为本企业合作开发一套库存管理信息系统,该系统验收并投入使用。3年后,小李辞职,在Internet网上申请了一个人网站,为丰富网站内容并宣扬个人工作业绩,小李将该管理软件上传至个人网站的网友下载区中。小李该行为(8)。
下面关于VLAN说法错误的是(53)。
在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁,如果图3-2左边所示为信息流动的正常情况,那么图中右边所示则为信息流动受到危害的情况,该危害属于(33)。
某校园网工程项目在工程实施过程中,监理工程师收到承建单位的隐蔽工程检验申请后,首先对质量证明资料进行审查,并与(60)在规定的时间内到现场检查。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
关于MCS-51定时器逻辑寄存器,下列叙述不正确的是(29)。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
随机试题
Itwasgoingtobesometime______hewouldseehisfatheragain.
A.上热下寒B.表寒里热C.热证转化为寒证D.真寒假热E.真热假寒壮热,大汗不止,突然体温下降,四肢厥冷,面色苍白,脉微欲绝者,证属
男性,50岁。诊断肝硬化2年,1年前行食管钡餐检查,发现食管下段虫蚀样充盈缺损。2d前曾有黑便,继之出现嗜睡,晚间烦躁不安入急诊。体检:双手有扑击样震颤。肝性昏迷时,为减少肠道有毒物质的产生,首选的抗菌药物是
患者,身热,微恶风寒,头昏,少汗,口渴。因干,心烦,干咳少痰,舌红苔少,脉细数。治法宜
2002年5月8日,王某骑车回家经过一工地时,掉入没有设置明显标志和采取安全措施的坑中,造成骨折。王某于同年6月10日找到建设项目的发包人和承包人要求赔偿,两单位相互推诿。同年6月13日,王某前往法院起诉,突遭台风袭击,中途返回。下列说法哪些是正确的?
在Excel中,要计算工作表A1:A10区域数值的和应使用函数()。
证券投资基金从上市公司分配取得的股息红利所得,扣缴义务人在代扣代缴个人所得税时,按( )计算应纳税所得额。
如果某优先股保持每季度发放股利0.5元/股,而市场年利率为5%,该优先股的市场合理定价为()元。
一般来说,人们认为,在人生变故和逆境面前,善于表达和倾诉是最健康的应对方式,而压抑自己的情绪则被认为是病态的表现。所以,每当有灾难发生,经常有心理专家跑到现场,为幸存者提供所谓“紧急事件应激晤谈”。他们要求幸存者回忆灾难发生的经过,并谈论自己的感受,这一直
根据下表所示的实验设计方案(a、b为两个自变量,S为被试),回答下列题。该实验设计方案中的被试数为
最新回复
(
0
)