首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
试对各种内部排序算法进行比较(见表1)。
试对各种内部排序算法进行比较(见表1)。
admin
2009-02-15
29
问题
试对各种内部排序算法进行比较(见表1)。
选项
A、O(n)
B、O(n
2
)
C、O(nlogn)
D、(n
2
-1)
答案
C
解析
此题是考查数据结构中排序算法的效率问题。
转载请注明原文地址:https://kaotiyun.com/show/jyxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络采用(11)多路技术传送信元,典型的数据速率为155.5Mbit/s,这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元,为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务
在一个带宽为3kHz、没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道,能够达到的极限数据传输率为(7)。上述结果表明,(8)。根据奈奎斯特第一定理,为了保证传输质量,为达到3Kbit/s的数据
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
EIARS-232C定义了DTE和DCE之间的接口,其机械特性规定RS-232C的D型连接器有(11)个插脚,其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类,使用EIARS-232C接口进行数据通信时,至少
某运行RIP协议的校园网拓扑结构图如图7-4所示。在路由器RouterA上定义一条从Internet网到达校园网内部192.168.1.0/24网段的静态路由,完成此任务的配置语句是(56)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
收到数据报时,如果本结点是路由结点,则需要(51)。
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完成阅读,员工阅读完毕后通知系统,系统提醒下一位阅读者取
随机试题
再社会化又称作【】
控制作为管理的一项重要职能,管理者控制的内容应包括【】
如果企业的经营杠杆系数为3,固定成本为5万元,利息费用为2万元,则企业的已获利息倍数为()
下列哪项不是散发性呆小病的病因
A.五苓散B.五皮散C.实脾散D.真武汤E.十枣汤小便不利,头痛微热,或脐下动悸,或水肿脉浮数者,治疗应选用
缺铁性贫血患者骨髓象检查可出现
金先生与金女士2000年4月自由恋爱结婚。结婚后不久金先生即下岗,获得解除劳动合同补偿费10万元。下岗后金先生与朋友合伙做生意,购买了一套价值50万元的房屋。2002年金先生在生意中认识了钱小姐,并很快发展为情人关系,二人生有一子金泉。2005年金先生的父
抽样检测按抽取样本的个数可分为()。
关于园林的描述,不正确的是()。
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,.则T中叶子结点的个数是【】。
最新回复
(
0
)