首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是(59)。
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是(59)。
admin
2014-11-11
45
问题
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是(59)。
选项
A、选择排序
B、归并排序
C、快速排序
D、直接插入排序
答案
D
解析
各种排序算法性能比较如下:
转载请注明原文地址:https://kaotiyun.com/show/oJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由器包含多种端口以连接不同类型的网络设备,其中能够连接DDN、帧中继、X.25和PSTN等广域网络的是()。
查看VLAN配置信息的命令是__________。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________;
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证,认证机制是用MD5算法产生(4)位的报文摘要,发送方用自己的RSA私钥对(5)进行加密,附加在邮件中进行传送。
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(6)。CRC-CCITT的生成多项式是(7);假设一个CRC生成多项式为G(X)=4+X+1,要发送的信息码为101011,则算出的CRC校验码为(8)。假设采用的生成多项式为 G
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
随机试题
我国法律规定,非讼案件(如宣告失踪或宣告死亡案件)适用_____________。
生物群落的概念最早是由______提出的。()
关于脊柱的描述,不妥的是
患者男,48岁,排便次数增多,伴里急后重感,大便表面带血3个月。首选的检查方法是()
优质碳素结构钢是含碳小于()的碳素钢。
个人所得税的纳税办法,有自行申报纳税和代收代缴两种。()
有下列()行为之一,经税务机关责令限期改正而仍未改正的,不得领购开具专用发票。
词是中国古代文学皇冠上光辉夺目的一颗巨钻,始于唐,定型于五代,盛于宋。下列有关我国古代著名词家与其词集对应准确的有()。
空气中的粉尘是上班路上无法避免的“杀手”,在走路或骑车过程中,身体处于运动状态,毛孔张开,此时更容易让粉尘附着在脸上。如果清洁不彻底,毛孔会变得粗大,黑头也会逐渐明显。最能准确复述这段话主要意思的是()。
下列叙述中正确的是
最新回复
(
0
)