对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

admin2013-03-30 32

问题对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/nBrp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

“输入掩码”用于设定控件的输入格式，对下列()类型数据有效。
SQL的基本命令中，插入数据命令所用到的语句是()。
已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回的函数数值赋给变量to以下正确的是______。
退出Access数据库管理系统可以使用的快捷键是______。
在Access中己建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
某窗体中有一命令按钮，在窗体视图中单击此命令按钮打开一个查询，需要执行的宏操作是【】。
数据结构分为线性结构和非线性结构，带链的队列属于【】。
利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()。
VisualBasic中，允许一个变量未加定义直接使用，这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量，则在As后面应使用【】关键字。
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为__________________。

随机试题

常用的抗室性心律失常药物不包括
试述专家试验证明经过和未经过激励的行为有什么不同。
下列关于乳酶生的叙述，正确的是
患者，男，47岁。久站后左上肢出现酸胀感，小腿内侧可见静脉突起，诊断为下肢静脉曲张。对此患者日常保健要求中不正确的是
患儿女，4岁。高热咳嗽，2日后全身出现针尖大小的红色皮疹，触之砂纸感。有助于诊断的检查是
下列各项中，(　　)不是新股网上竞价发行的优点。
证券投资基金可以通过有效的资产组合最大限度地()。
卡车司机刘某倒车时不慎将路边高压电线杆撞倒后．因害怕承担责任驾车逃逸，后来，放学回家的12岁小学生宋某路过此处，触电死亡。对宋某的死亡，刘某主观方面属于()。
在考生文件夹下“samp3．accdb”数据库中已设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：
Whenyou()thisoverwithher,youshouldnotseeheranymore.

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

二级Access

NCRE全国计算机二级

“输入掩码”用于设定控件的输入格式，对下列()类型数据有效。

SQL的基本命令中，插入数据命令所用到的语句是()。

已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回的函数数值赋给变量to以下正确的是______。

退出Access数据库管理系统可以使用的快捷键是______。

某窗体中有一命令按钮，在窗体视图中单击此命令按钮打开一个查询，需要执行的宏操作是【】。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()。

VisualBasic中，允许一个变量未加定义直接使用，这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量，则在As后面应使用【】关键字。

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为__________________。

常用的抗室性心律失常药物不包括

试述专家试验证明经过和未经过激励的行为有什么不同。

下列关于乳酶生的叙述，正确的是

患者，男，47岁。久站后左上肢出现酸胀感，小腿内侧可见静脉突起，诊断为下肢静脉曲张。对此患者日常保健要求中不正确的是

患儿女，4岁。高热咳嗽，2日后全身出现针尖大小的红色皮疹，触之砂纸感。有助于诊断的检查是

下列各项中，( )不是新股网上竞价发行的优点。

证券投资基金可以通过有效的资产组合最大限度地()。

卡车司机刘某倒车时不慎将路边高压电线杆撞倒后．因害怕承担责任驾车逃逸，后来，放学回家的12岁小学生宋某路过此处，触电死亡。对宋某的死亡，刘某主观方面属于()。

在考生文件夹下“samp3．accdb”数据库中已设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：

Whenyou()thisoverwithher,youshouldnotseeheranymore.

下列各项中，(　　)不是新股网上竞价发行的优点。