首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
admin
2009-02-15
3
问题
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
选项
A、O(n
2
)
B、O(n)
C、O(1)
D、O(nlogn)
E、O(dn)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/FhxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在两个公司网站之间建立一条租用(DDN)线路连接时遇到以下问题。过去这两个网站是通过ISDN线路使用DDR来连接的，由于信息量的增加，选用256kbps的租用线路更加合算。连接方式如图1-25所示。现在决定为每个路由器配一个NAN串
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下Linux系统中关于IP地址和主机名转换的说明，回答问题。[说明]计算机用户通常使用主机名来访问网络中的节点，而采用TCP／IP协议的网络是以IP地址来标记网络节点的，因此需要一种将主机名转换为IP地址的机制。在Linux系统中，可以使用
阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。下面选项中(1)是xinetd的功能。(1)备选答案：A．网络服务的守护进程
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地，在B地建有分支机构，分支机构和总部需要在网络上进行频繁的数据传输，该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w
逻辑变量X、Y进行逻辑“异或”(用表示)运算的含义是：若X、Y取值相同(都为true或都为false)，则XY的值为false，否则XY的值为true。用逻辑“与”(∧)、“或”(∨)、“非”(-)表示XY的式子为______。
随机试题
Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneofth
保险代理从业人员资格考试成绩合格，由中国保监会颁发《保险代理从业人员资格证书》，但在()情况下不予颁发。
会计信息的外部使用者包括( )。
如果市场上短期国库券的利率为6％，通货膨胀率为2％，风险收益率为3％，则下列说法中不正确的有()。
在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好。()
某县公安局民警甲在一次治安检查中被乙打伤，公安局认定乙的行为构成妨碍公务，据此对乙处以200元罚款。甲认为该处罚决定过轻。下列哪种说法是正确的?()
传销：直销
Themicroscopeopeneduptomananotherstrangenewworld:aworldofthingstoonearandsmallforanyone______thescientistto
Shereallywantedtosaysomethingatthemeeting,buteventually______fromit.
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto
最新回复
(
0
)
