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

admin2015-12-21 78

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

概要设计使用的工具是(　　)。
为了让文本框显示指定的一个字段或内存变量，需要设置的属性是(　　)。
下面不属于软件工程的三要素的是(　　)。
使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在结果下拉框中选择(　　)。
下列有关SCAN循环结构，叙述正确的是(　　)。
图书"表中有字符型字段"图书名称"和"图书类型"，要求用SQLDELETE命令将图书表中书名中含有"计算机"且图书类型是"小说"的记录全部打上删除标记，正确的SQL命令是(　　)。
(1)打开“订单管理”数据库，然后从中删除customer表。(2)为employee表建立一个普通索引，索引名为xb，索引表达式为“性别”，升序索引。(3)为employee表建立一个普通索引，索引名为xyz，索引表达式为“str(组别，1)+职务”
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于
下列数据结构中属于非线性结构的是()。
下列数据结构中，属于非线性结构的是()。

随机试题

单层扁平上皮分布于()
三子养亲汤的功用是厚朴温中汤的功用是
齿状线是直肠肛管的重要分界线．许多解剖结构中，不以齿状线为分界的是
下列各项中，关于审判监督程序，说法不正确的是()。
家住沈阳的赵力先生与爱人李珍同岁，现年38岁，已有一个10岁的女儿和一个7岁的儿子。赵力为个体工商户，一直靠收购废旧钢材为生。赵力自幼顽皮、厌学，只读了两年书，现在每天靠助手读报和看电视获取信息，但天资聪颖，善交际，生意一直不错。他深觉知识不够，扩大经营力
1985年国家旅游局《关于当前旅游体制改革几个问题的报告》中提出，我国旅游管理体制将实行“政企分开，统一领导，分级管理，分散经营，统一对外”的原则。()
若抛物线y=ax2+bx+c的顶点是A(2，1)，且经过点B(1，0)，则抛物线的函数关系式为____________．
人民法院在审理王某涉嫌盗窃案件时，发现只有被告人王某的供述，而没有其他证据，这样人民法院也可以认定被告人王某有罪并处以刑罚。()
（一）近年来，我国电子信息制造业抓住国家经济社会发展和数字化、网络化、智能化的重大机遇，发展成效显著，创新能力不断提升，生态体系进一步完善，发挥了国民经济和社会发展的支撑引领作用。2009年前三个季度，我国规模以上电子信息制造业扭转了上半年下滑的势头，
一问宿舍可住多个学生，则实体宿舍和学生之间的关系是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

概要设计使用的工具是( )。

为了让文本框显示指定的一个字段或内存变量，需要设置的属性是( )。

下面不属于软件工程的三要素的是( )。

使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在结果下拉框中选择( )。

下列有关SCAN循环结构，叙述正确的是( )。

图书"表中有字符型字段"图书名称"和"图书类型"，要求用SQLDELETE命令将图书表中书名中含有"计算机"且图书类型是"小说"的记录全部打上删除标记，正确的SQL命令是( )。

(1)打开“订单管理”数据库，然后从中删除customer表。(2)为employee表建立一个普通索引，索引名为xb，索引表达式为“性别”，升序索引。(3)为employee表建立一个普通索引，索引名为xyz，索引表达式为“str(组别，1)+职务”

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

下列数据结构中属于非线性结构的是()。

下列数据结构中，属于非线性结构的是()。

单层扁平上皮分布于()

三子养亲汤的功用是厚朴温中汤的功用是

齿状线是直肠肛管的重要分界线．许多解剖结构中，不以齿状线为分界的是

下列各项中，关于审判监督程序，说法不正确的是()。

1985年国家旅游局《关于当前旅游体制改革几个问题的报告》中提出，我国旅游管理体制将实行“政企分开，统一领导，分级管理，分散经营，统一对外”的原则。()

若抛物线y=ax2+bx+c的顶点是A(2，1)，且经过点B(1，0)，则抛物线的函数关系式为____________．

人民法院在审理王某涉嫌盗窃案件时，发现只有被告人王某的供述，而没有其他证据，这样人民法院也可以认定被告人王某有罪并处以刑罚。()

一问宿舍可住多个学生，则实体宿舍和学生之间的关系是()。

概要设计使用的工具是(　　)。

为了让文本框显示指定的一个字段或内存变量，需要设置的属性是(　　)。

下面不属于软件工程的三要素的是(　　)。

使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在结果下拉框中选择(　　)。

下列有关SCAN循环结构，叙述正确的是(　　)。

图书"表中有字符型字段"图书名称"和"图书类型"，要求用SQLDELETE命令将图书表中书名中含有"计算机"且图书类型是"小说"的记录全部打上删除标记，正确的SQL命令是(　　)。