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

admin2020-06-06 46

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

选项 A、冒泡排序为n(n=1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为0(n10g₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：(1)创建一个查询，查找并显示单价高于平均单价的图书“书名”和“出版社名称”等字段内容，所
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tIAne”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：(1)在报表的报表页
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，按所属院系统计学生的平均
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求，完成各种操作：(1)分析表对象“tScore”的字段构成、判断并设置其主键。(
宏操作Ouit的功能是
将一个数转换成相应字符串的函数是
以下关于空值的叙述中，错误的是
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是
假定己设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

随机试题

公有制占主体地位关键体现在量的优势。
大量出汗易导致
甲乙丙三国因历史原因，冲突不断，甲国单方面暂时关闭了驻乙国使馆。艾诺是甲国派驻丙国使馆的二秘，近日被丙国宣布为不受欢迎的人。根据相关国际法规则，下列哪些选项是正确的?(2014年试卷一第74题)
某设计单位超越设计证书规定的范围承揽了一项工程，并与业主签订了设计合同，则此合同()
长期股权投资采用成本法核算，在被投资单位宣告分配投资以前年度现金股利时，投资企业的会计处理是()。
根据外商投资企业和外国企业所得税法律制度的规定，下列各项中，应计入应纳税所得额的有(　　　)。
柳永《望海潮》词中的“三吴都会”“十万人家”“三秋桂子”“十里荷花”“千骑拥高牙”中的数字运用，分析正确的是()。
右图表格反映了安徽省凤阳县粮食生产三年跨了三大步的情况，这一变化主要得益于()。
已知A，B为三阶非零矩阵，且A=。β1=(0，1，一1)T，β2=(0，2，1)T，β3=(6，1，0)T是齐次线性方程组Bx=0的三个解向量，且AX=β3有解。求a，b的值；
A、Catchthethief.B、Hurrytogetonthetrain.C、Waitforanothertrain.D、Fixhistornsleeve.B对话中，女士说下一班火车在十分钟内发车，并建议男士如果快跑的

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tIAne”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：(1)在报表的报表页

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，按所属院系统计学生的平均

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求，完成各种操作：(1)分析表对象“tScore”的字段构成、判断并设置其主键。(

宏操作Ouit的功能是

将一个数转换成相应字符串的函数是

以下关于空值的叙述中，错误的是

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是

假定己设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

公有制占主体地位关键体现在量的优势。

大量出汗易导致

甲乙丙三国因历史原因，冲突不断，甲国单方面暂时关闭了驻乙国使馆。艾诺是甲国派驻丙国使馆的二秘，近日被丙国宣布为不受欢迎的人。根据相关国际法规则，下列哪些选项是正确的?(2014年试卷一第74题)

某设计单位超越设计证书规定的范围承揽了一项工程，并与业主签订了设计合同，则此合同()

长期股权投资采用成本法核算，在被投资单位宣告分配投资以前年度现金股利时，投资企业的会计处理是()。

根据外商投资企业和外国企业所得税法律制度的规定，下列各项中，应计入应纳税所得额的有( )。

柳永《望海潮》词中的“三吴都会”“十万人家”“三秋桂子”“十里荷花”“千骑拥高牙”中的数字运用，分析正确的是()。

右图表格反映了安徽省凤阳县粮食生产三年跨了三大步的情况，这一变化主要得益于()。

已知A，B为三阶非零矩阵，且A=。β1=(0，1，一1)T，β2=(0，2，1)T，β3=(6，1，0)T是齐次线性方程组Bx=0的三个解向量，且AX=β3有解。求a，b的值；

A、Catchthethief.B、Hurrytogetonthetrain.C、Waitforanothertrain.D、Fixhistornsleeve.B对话中，女士说下一班火车在十分钟内发车，并建议男士如果快跑的

根据外商投资企业和外国企业所得税法律制度的规定，下列各项中，应计入应纳税所得额的有(　　　)。