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

admin2021-07-08 48

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下面不属于结构化程序设计原则的是()。
在VBA中，实现窗体打开操作的命令是
下列叙述中正确的是()。
数据库中有“商品”表如下：要查找出单价高于“0112”的商品记录，正确的SQL命令是()。
要在一个数据库中的A表和B表之间建立关系，错误的叙述是()。
下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录
数据库的基本特点是(　　)。
若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。
在显示查询结果时，若要将数据表中的“date”字段名显示为“日期”，则应进行的相关设置是

随机试题

测定缓、控释制剂的体外释放度时，至少应测
对于肺虚咳嗽、肾虚作喘、虚劳喘咳之证可选用
《建设工程安全生产管理条例》规定，县级以上人民政府负有建设工程安全生产监督管理职责的部门在各自的职责范围内履行安全监督检查职责时，有权采取的措施有()。
“经营单位”栏应填：“保费”栏应填：
假设固定金额为100元,某投资者在2000点卖出一个单位上证指数,在1600点平仓,而交易保证金为10%,则该投资者的收益率为()
劳动争议仲裁委员会在依法处理劳动争议时，应遵循(　　)的效力高于行政法规效力的法律适用原则。
某公司是国内一家民营医药企业，为应对新产品上市导致的人员紧缺，在全国各地招聘了60名刚毕业的大学生。为了使这些新员工尽快适应工作，该公司人力资源部对这些新员工进行了为期一天的岗前培训，培训的内容以“任务与要求”、“权利与义务”为主，培训结束后还发给每人一本
虐待罪，是指对共同生活的家庭成员经常以打骂、捆绑、冻饿、限制自由、凌辱人格、不给治病或者强迫过度劳动等方法，从肉体上和精神上进行摧残迫害，情节恶劣的行为。根据定义，下列不构成虐待罪的是()。
(2012-上海-99)2010年，某新闻媒体披露，我国一些餐馆把“地沟油”作为餐饮用油，严重危害民众健康，于是各地相关部门根据媒体提供线索，开始进行查处封堵“地沟油”产业链的行动，地下作坊和违法企业被处罚或取缔。各地新闻媒体对行政部门的执法行动进行跟踪报
ROE[对外经济贸易大学2016金融硕士；中央财经大学2010研]

最新回复(0)

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

二级Access

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下面不属于结构化程序设计原则的是()。

在VBA中，实现窗体打开操作的命令是

下列叙述中正确的是()。

数据库中有“商品”表如下：要查找出单价高于“0112”的商品记录，正确的SQL命令是()。

要在一个数据库中的A表和B表之间建立关系，错误的叙述是()。

下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录

数据库的基本特点是( )。

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

在显示查询结果时，若要将数据表中的“date”字段名显示为“日期”，则应进行的相关设置是

测定缓、控释制剂的体外释放度时，至少应测

对于肺虚咳嗽、肾虚作喘、虚劳喘咳之证可选用

《建设工程安全生产管理条例》规定，县级以上人民政府负有建设工程安全生产监督管理职责的部门在各自的职责范围内履行安全监督检查职责时，有权采取的措施有()。

“经营单位”栏应填：“保费”栏应填：

假设固定金额为100元,某投资者在2000点卖出一个单位上证指数,在1600点平仓,而交易保证金为10%,则该投资者的收益率为()

劳动争议仲裁委员会在依法处理劳动争议时，应遵循( )的效力高于行政法规效力的法律适用原则。

虐待罪，是指对共同生活的家庭成员经常以打骂、捆绑、冻饿、限制自由、凌辱人格、不给治病或者强迫过度劳动等方法，从肉体上和精神上进行摧残迫害，情节恶劣的行为。根据定义，下列不构成虐待罪的是()。

ROE[对外经济贸易大学2016金融硕士；中央财经大学2010研]

数据库的基本特点是(　　)。

劳动争议仲裁委员会在依法处理劳动争议时，应遵循(　　)的效力高于行政法规效力的法律适用原则。