首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
试对各种内部排序算法进行比较(见表1)。
试对各种内部排序算法进行比较(见表1)。
admin
2009-02-15
34
问题
试对各种内部排序算法进行比较(见表1)。
选项
A、O(n)
B、O(n
2
)
C、O(nlogn)
D、(n
2
-1)
答案
C
解析
此题是考查数据结构中排序算法的效率问题。
转载请注明原文地址:https://kaotiyun.com/show/jyxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
某大学校园网分配到的网络地址是202.17.8.0/26。若再划分出4个子网,则每个子网可分配给主机的IP地址数是(49)。
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能,因此它可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(16);若要到达的目的站仍然在该端口上
在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成该网卡驱动程序的安装。
ICMP是Internet控制协议报文协议,它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分,其报文格式包括报文头和数据区两部分,其中报文头部分是由—些刨等三个字段组成,字段长度分别为(40)。ICMP可作为询问报文,用来测试
某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。
下列属于PC机的并行接口工作模式的是(23)。
在单指令流多数据流(SIMD)计算机中,各处理单元必须______。
某单位有一个100台机器的大机房,要实现每一台计算机都上网,一般认为,用代理是一个办法,但是工作量比较大,要为每一台机器分别安装客户端软件,而且还要设置IP地址、网关、DNS服务器等。此外,还有一个不错的方法,那就是建立NAT服务器,在服务器上配置DNS和
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
随机试题
Nowpeoplegenerallyreferto______asOldEnglish.()
A、具磷酸二酯酶抑制作用的强心药B、β-内酰胺酶抑制药C、中枢性肌肉松弛药D、广谱抗寄生虫病药E、烷化剂类抗肿瘤药舒巴坦
A.胆B.胃C.大肠D.膀胱E.三焦“决渎之官”是指
女,4岁。因“反复发热伴抽搐1年余”入院,患儿每次抽搐时体温均于38.5℃以上,形式为意识丧失,双眼上翻,牙关紧闭,四肢强直抖动,口唇发绀,每次持续1~2分钟。1年余共出现4次,其中有过1次一个热程中抽搐2次。此次发热,体温39℃出现抽搐1次,持续约2分钟
某女,31岁,产子一月有余,近日肠燥便秘,三日未解,应选用()。
根据下面资料,回答问题:2014年,人民币国际使用继续较快发展,人民币跨境收支占本外币跨境收支的比重上升至23.6%,离岸人民币市场进一步拓展,人民币国际合作不断深化。据环球银行金融电信协会(SWIFT)统计,2014年12月,人民币成为全球第2
背景某建筑工程施工进度计划网络图如下图所示。施工中发生了以下事件:事件1:A工作因设计变更停工10天。事件2:B工作因施工质量问题返工,延长工期7天。事件3:E工作因建设单位供料延期,推迟3天施工。
鲁菜主要有以下()风味组成。
下列度量单位中,用来度量CPU的时钟主频的是
Automobileswerefamiliartopeopleofthelate19thcentury.Europeanengineerspioneeredgasolinepoweredvehiclesas【B1】_____
最新回复
(
0
)