首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到一个关键字序列中第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
54
问题
如果只想得到一个关键字序列中第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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层,这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
定义access-list2denyicmp172.16.1.100.0.255.255anyhost-unreachable访问控制列表,其含义是:(57)。
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
FDDI中采用(24)编码技术,使编码效率提高到(25),这对于100Mbit/s的光纤网,意味着只需要125MHz元件就可以实现。为了得到足够的同步信息,FDDI实际采用二进制编码方法,即先技(24)编码后,再用(26)。为了消除环网中数据的时钟偏移,F
在图8-9所示的反向Telnet网络拓扑图中,路由器Router的异步串行接口Serial1/0对应的绝对线路号为33,与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
某企业的网络拓扑结构如图2.2所示,采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。从一下几个方面来对比IPSecVPN和SSLVPN各自的优势。安全通道、认证和权限控管、安全测试、病毒入侵、防火墙
随机试题
设备储运活动中收集的信息包括()。
正确的胸壁外心脏按压方法为
下列关于中国商业保险制度的说法,正确的是()。
Windows提供了一种()的操作环境。
我国社会主义学校师生关系的基本要求是:_________;_________;_________;_________。
设A,B为两个随机事件,其中0<P(A)<1,P(B)>0且P(B|A)=,下列结论正确的是().
WhatdoesAnnmean?
Itwassuggestedthatallgovernmentministersshould______informationontheirfinancialinterests.
AtallGreenwellGeneralHospitallocations,visitorsandvisitinghourswillbedecidedbythepatientandhealthcareteampri
Microsoftisaworld-knowncorporationanditsmainproductissoftware.ThemanwhowillsoonbecomeMicrosoft’snewchief【B1】
最新回复
(
0
)