用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

admin2010-05-13 55

问题用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案8

解析快速排序的平均执行时间为O(nlog₂n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/1IC7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

既然对同一认识对象，人们“仁者见仁，智者见智”，那就说明，认识是纯粹主观自生的。()
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____
患者，女性，22岁，行拔牙术注射麻醉药物时，出现头晕、恶心、胸闷、四肢无力等症状，查：血压90／60mmHg，脉搏65次／分，面部及口唇苍白。对该患者上述情况的正确处理是
A．防己黄芪汤B．猪苓汤C．五苓散D．实脾散E．真武汤
下列属于长期备用医嘱的是
以下关于选择混凝土运输浇筑方案原则的错误表述是(　　)。
《中华人民共和国老年人权益保障法》规定，每年农历的九月初九为()。
根据以下资料，回答以下题。2010年至2014年间，随着城乡居民收入水平提高，对外公务、商务和会展业的兴起，K省住宿餐饮业发展速度不断加快，规模持续扩大，形成了多种经济成分共同发展的多元化经营格局。K省的住宿服务企业可分为旅游饭店和一般
系统符号常量的定义可以通过______获得。
Firecanhelppeopleinmanyways.Butitcanbeverydangerous.Firecanheatwater,warmhouses,givelightandcook.Butfire

最新回复(0)

用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

三级数据库技术

NCRE全国计算机三级

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

既然对同一认识对象，人们“仁者见仁，智者见智”，那就说明，认识是纯粹主观自生的。()

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____

患者，女性，22岁，行拔牙术注射麻醉药物时，出现头晕、恶心、胸闷、四肢无力等症状，查：血压90／60mmHg，脉搏65次／分，面部及口唇苍白。对该患者上述情况的正确处理是

A．防己黄芪汤B．猪苓汤C．五苓散D．实脾散E．真武汤

下列属于长期备用医嘱的是

以下关于选择混凝土运输浇筑方案原则的错误表述是( )。

《中华人民共和国老年人权益保障法》规定，每年农历的九月初九为()。

系统符号常量的定义可以通过______获得。

Firecanhelppeopleinmanyways.Butitcanbeverydangerous.Firecanheatwater,warmhouses,givelightandcook.Butfire

以下关于选择混凝土运输浇筑方案原则的错误表述是(　　)。