首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序最易发挥其长处的情况是( )。
快速排序最易发挥其长处的情况是( )。
admin
2012-06-21
98
问题
快速排序最易发挥其长处的情况是( )。
选项
A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
答案
C
解析
当待排数据基本有序时快速排序需0(n
2
)次比较，只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
转载请注明原文地址:https://www.kaotiyun.com/show/n8xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
梭伦改革的原因、内容及意义。
西藏自治区的设立时间是()。
关于荷马时代的叙述，不正确的是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
西南军阀跟随孙中山拥护护法运动的目的是()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
ICMP在TCP／IP协议集中属于()。
随机试题
A．格列喹酮B．米格列奈C．二甲双胍D．吡格列酮E．米格列醇能促进胰岛素分泌的磺酰脲类降血糖药物是
患儿，女，6岁。现处在麻疹恢复期，今日护士发现患儿体温突然再次升高，且伴有嗜睡、惊厥等症状。该护士判断患儿可能出现的并发症是
关于土地登记代理行业协会，下列说法错误的是()。
灌区工程初步设计阶段水文地质勘察，探明的地下水允许开采量应满足()要求。
某北方城市拟在市中心地段新建一集公寓、办公、宾馆、商业为一体的综合性建筑。用地朝向为南偏东13度，用地四至情况如下：东侧为城市支路，道路红线宽度20m，退红线设10m宽绿带；南侧为城市次干道，道路红线宽度30m，退红线设15m宽绿带；
裸机在没有软件的支持下，不能产生任何动作，不能完成任何操作。()
应收账款、预收账款是企业的债权，应付账款、预付账款是企业的债务。()
关于精益生产模式下推进企业生产物流管理模式特点的说法，正确的是()。
Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worr
Choosethecorrectletter,A,BorC.Theresultsofthequestionnaireshouldbe
最新回复
(
0
)
