首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( )。
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( )。
admin
2009-07-15
42
问题
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( )。
选项
A、O(nlog2n)
B、O(n2)
C、O(log2n)
D、O(n)
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/dGE7FFFM
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
在Windows的cmd命令行窗口中,输入__________________命令将会得到如下图所示的结果。
下面的FTP命令中,用于在远程计算机上创建目录的命令是______。
下图是在Linux系统中用ls命令查看文件信息的输出结果,可以判断命令行输入的完整命令是(42),当前目录的下级目录是(43),当前目录中的可执行文件是(44),当前用户是(45)。
关于SNMP协议,下面的论述中不正确的是(49)。
在一个办公室内,将6台计算机用交换机连接成网络,该网络的物理拓扑结构为(61)。
阅读以下应用说明以及用VisualBasic编写的程序代码,将应填入(n)处。[应用说明]本应用程序的运行窗口中将显示一个简单的模拟时钟如下图所示:该圆形钟面上有时针、分针和秒针在运动,不断显示系统的当前时间。在开发该应
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
阅读以下说明和C语言程序,将应填入(n)。【说明】某电信公司记录了每个用户的详细通话情况(每次通话数据记录在一行),现将某用户某月的通话数据存入一个文本文件dial.txt,其数据格式如下:拨入或拨出标记通话开始时间通话结束时间对
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
随机试题
女性,18岁,右上臂创伤后疼痛、肿胀、畸形6小时就诊。体查:右上臂中段轻度肿胀,缩短畸形及反常活动。X线片示右肱骨中段横行骨折,骨折端重叠2cm。采用上述方法治疗后,患肢肘关节以下严重肿胀、青紫,右手发凉、麻木,被动活动手指感剧痛,右桡动脉搏动消失。最
请指出下列物质的作用A.氮气B.月桂氮卓酮C.可可豆脂D.硬脂酸镁E.司盘-85
下列属于常用奶的消毒方法的是()
商业银行获得的中国人民银行贷款的最长期限是()个月。
假设目前收益率曲线是正向的,如果预期收益率曲线变得较为平坦,则以下四种策略中,最适合理性投资者的是()
试述注意的规律与幼儿活动的关系。
在日本,提出废除中央集权制,实行地方分权;采用六三三四制,义务教育年限由六年延长到九年;男女儿童教育机会均等,一律实行男女同校制的是()
Thisbookisaninvitationtosharetheexperiencesofpeople(31)likeyou,learnanewlanguageorcometoliveinacultured
Itturnsoutthatagoodnight’srestisgoodforbusiness.One-thirdofAmericanworkersaren’tsleepingenoughtofunction
Foodwastehasbeenachronicproblemforrestaurantsandgrocerystores—withmillionsoftonslostalongthewayascropsareh
最新回复
(
0
)