首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
admin
2010-05-13
72
问题
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
8
解析
快速排序的平均执行时间为O(nlog
2
n),优于冒泡排序,直接插入排序方法,但最坏的情况,即记录初始已排好序的情况下,执行时间为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/MWSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式系统板级支持包的描述中,错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成,便携式监护仪可由老年人随身携带,时刻监测老年人的脉象。便携式监护仪的基本功能要求如下:a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号,并根据脉搏信号来测算心脏功能是否异常,若异常,则自动向社区监
以下各项关于微内核(microkernel)操作系统的说法,正确的是()。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
8段共阴极LED数码管如图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:__________【67】延迟时间和__________【68】切换时间。
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用___________【63】总线连接,而对于低速外设接口则采用___________【64】总线连接。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是
随机试题
用倾斜法铣削具有两段工作曲线的等速圆盘凸轮,已知Ph1=75.9mm,Ph2=72.19mm,若假定导程Ph’=80mm。试求分度头倾斜角α1、α2和立铣头扳转角β1、β2。
男,10个月,吐泻1周,嗜睡、口渴、尿量减少,皮肤弹性差,前囟眼眶明显凹陷,脉细速,四肢稍凉,测血钠125mmol/L,考虑为( )
在突发公共卫生事件发生期间,散布谣言、哄抬物价、欺骗消费者,扰乱社会秩序、市场秩序的,由公安机关或者工商行政部门依法给予什么,构成犯罪的,依法追究刑事责任
A.水醇法B.酸碱法C.盐析法D.活性炭E.醇醚法纯化总皂苷通常采用方法是()
以下制裁形式属于行政处分的是()。
【背景资料】某城市轨道交通工程项目,在施工过程中项目经理部对施工阶段的质量控制措施摘录如下。(1)单位工程、分部工程和分项工程开工前,施工负责人向分包方全体人员进行书面技术交底。(2)项目经理对监理工程师提出的设计变更要求在执行前向
施工作业交底是最基层的技术和管理交底活动,()要对施工作业交底进行监督。
下列各句中,没有语病的一项为:
网卡的功能是将PC机或服务器连接到网络上,下面关于以太网网卡的叙述中,不正确的是______。
Whatpositiondoesthewriterapplyfor?Sheappliesforthe______Whendoessheknowthatthereceiverneedscandidates
最新回复
(
0
)