对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2015-07-24 84

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。查询“上海”作者出版的图书情况，要求包含作者姓名、书名和价格信
在考生文件夹下有股票信息表和股票交易表，请编写并运行符合下列要求的程序：①设计一个名为“cd1”菜单，菜单中有两个菜单项“计算”和“关闭”。程序运行时，单击“计算”菜单项应完成的操作是计算每只股票的交易次数和买入最低价、卖出最高价，并存
(1)打开基本操作题中建立的“学生”数据库，将自由表“student”“score”和“course”添加到数据库中。(2)在“student”数据库中建立反映学生选课和考试成绩的视图“viewsc”，该视图包括“学号”“姓名”“课程名称”和“成
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存放于表“股票_tmp”中，将SQL语句保存在“cx1．prg”文件中。(2)使
VisualFoxpro的索引文件不改变表中记录的_______顺序。
在下列有关测试的论述中，错误的是______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
执行下列程序后，屏幕上显示的结果是X=2Y=3?X,YDOSUB1??X,YPROCEDURESUB1PRIVATEY
下面关于数据环境和数据环境中两个表之间的关系的陈述中，______是正确的。
设有使用零件表SYLJ(项目号，零件号，数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：(13)TABLE使用零件(14)数量SET(15)数量＞013.

随机试题

20世纪五六十年代。苏联教育家赞科夫在教学与发展实验中．提出教学过程就是促进学生的()。
运用自己拥有或者自己经营的船舶，提供国际港口之间班轮运输服务，并依据法律规定设立的船舶运输企业的是()
根据《招标投标法》规定，某政府投资项目向社会公开招标，该项目技术特别复杂，专业性要求较高，并成立了评标委员会。下列说法中，不正确的是()。
制约会客室环境的因素中最主要的是()因素。
刘某为现役军人，刘某的妻子与其丈夫感情不和提出离婚，刘某表示不同意，则法院应当如何处理?()
【2013年济宁市市属真题】美国行为主义心理学家华生在《行为主义》一书中写到：“给我一打健康的婴儿，一个由我支配的特殊环境，让我在这个环境里养育他们，我可担保任意选择一个，不论他们父母的才干、倾向、爱好如何，他们父母的职业及种族如何，我都可以按照我的意愿把
在完善专业技术人才的职业道德教育和培训机制的过程中，理论授课无疑是重要的一环，并且也需要遵守一定的原则。在下列选项中，哪项原则不是理论授课需要遵守的?()
下列四组电影导演中最早的一代是()。[2009年真题]
无冕之王(上海大学2014年研)
在认识论中坚持反映论的原则()

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级VF

NCRE全国计算机二级

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。查询“上海”作者出版的图书情况，要求包含作者姓名、书名和价格信

(1)打开基本操作题中建立的“学生”数据库，将自由表“student”“score”和“course”添加到数据库中。(2)在“student”数据库中建立反映学生选课和考试成绩的视图“viewsc”，该视图包括“学号”“姓名”“课程名称”和“成

VisualFoxpro的索引文件不改变表中记录的_______顺序。

在下列有关测试的论述中，错误的是______。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

执行下列程序后，屏幕上显示的结果是X=2Y=3?X,YDOSUB1??X,YPROCEDURESUB1PRIVATEY

下面关于数据环境和数据环境中两个表之间的关系的陈述中，______是正确的。

设有使用零件表SYLJ(项目号，零件号，数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：(13)TABLE使用零件(14)数量SET(15)数量＞013.

20世纪五六十年代。苏联教育家赞科夫在教学与发展实验中．提出教学过程就是促进学生的()。

运用自己拥有或者自己经营的船舶，提供国际港口之间班轮运输服务，并依据法律规定设立的船舶运输企业的是()

根据《招标投标法》规定，某政府投资项目向社会公开招标，该项目技术特别复杂，专业性要求较高，并成立了评标委员会。下列说法中，不正确的是()。

制约会客室环境的因素中最主要的是()因素。

刘某为现役军人，刘某的妻子与其丈夫感情不和提出离婚，刘某表示不同意，则法院应当如何处理?()

在完善专业技术人才的职业道德教育和培训机制的过程中，理论授课无疑是重要的一环，并且也需要遵守一定的原则。在下列选项中，哪项原则不是理论授课需要遵守的?()

下列四组电影导演中最早的一代是()。[2009年真题]

无冕之王(上海大学2014年研)

在认识论中坚持反映论的原则()

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。查询“上海”作者出版的图书情况，要求包含作者姓名、书名和价格信