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

admin2017-04-27 83

问题对于长度为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)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。
查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
可以运行查询文件的命令是(　　)。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。
下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
下面叙述中错误的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

酮替芬用于
第一次输血时出现急性溶血性反应，则可能为
2003年6月，A市药监局执法人员在例行检查时，发现该县镇兽医站属下的兽药店经营少量的人用药品。当执法人员质问店主为何非法经营人用药品时，店主称为了方便当地群众看病用药。执法人员立即作出立案处理，并查明该兽药店曾在2001年底因经营人用药品而受到药监部门的
某慢性肾衰竭患者做肾脏移植手术，术后1周出现皮疹、腹泻、胆红素升高等排斥反应，为了防止此种情况的发生，应预防性应用()。
【2009—4】题16~20：某企业110kV变电站直流系统电压110V，采用阀控式密闭铅酸蓄电池组，无端电池，单体电池浮充电2．23V，直流系统不带压降装置，充电装置采用一组20A的高频开关电源模块若干个，站内控制负荷、动力负荷合并供电。请回答以下问题，
与多用户系统相比，网络电算化会计系统安全性较差。()
会计专业技术资格级别分为()。
不知是假冒专利产品而批发购进，事后得知实情，为避免损失而予售出的行为，视为侵犯专利权的行为。()
古代纪月用“孟”“仲”“季”分别指一年四季春夏秋冬各三个月中的一个月，故正月可称之为孟春。如此，季秋应该指农历的()。
设随机向量(X，Y)服从二维正态分布，其边缘分布为X～N(1，1)，Y～N(2，4)，X与Y的相关系数为，且概率，则()

最新回复(0)

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

二级VF

NCRE全国计算机二级

在视图设计器中有，而在查询设计器中没有的选项卡是( )。

查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

可以运行查询文件的命令是( )。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是( )。

下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

下面叙述中错误的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

酮替芬用于

第一次输血时出现急性溶血性反应，则可能为

某慢性肾衰竭患者做肾脏移植手术，术后1周出现皮疹、腹泻、胆红素升高等排斥反应，为了防止此种情况的发生，应预防性应用()。

与多用户系统相比，网络电算化会计系统安全性较差。()

会计专业技术资格级别分为()。

不知是假冒专利产品而批发购进，事后得知实情，为避免损失而予售出的行为，视为侵犯专利权的行为。()

古代纪月用“孟”“仲”“季”分别指一年四季春夏秋冬各三个月中的一个月，故正月可称之为孟春。如此，季秋应该指农历的()。

设随机向量(X，Y)服从二维正态分布，其边缘分布为X～N(1，1)，Y～N(2，4)，X与Y的相关系数为，且概率，则()

在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。

可以运行查询文件的命令是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

下面叙述中错误的是(　　)。