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

admin2017-04-27 62

问题对于长度为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全国计算机二级

相关试题推荐

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是
可以运行查询文件的命令是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
在VisualFoxPro中以下叙述正确的是(　　)。
可以运行查询文件的命令是(　　)。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于二叉树的叙述中，正确的是(　　)。
在VisualFoxPro中，有如下程序，函数IIF()返回值是(　　)。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN

随机试题

属于腹膜内位器官的是（)
患者男，60岁。进行性声嘶半年，入院行全面检查后确诊为晚期声门癌。问下列哪项症状晚期声门癌一般不会出现
[2014年，第81题]已知电路如图7．2-43所示，其中响应电流，在电压源单独作用时的分量为()。
某市政设施工程全部由政府投资兴建。该项目为该省建设规划的重点项目之一，且已列入地方年度固定投资计划，概算已经主管部门批准，征地工作尚未全部完成，施工图纸及有关技术资料齐全。现决定对该项目进行施工招标。招标人在国家级报刊发布招标公告。因估计除本市施工企业参加
“诗画本一律，天工与清新。”这是()的艺术思想，还有很多画家都有关于书画同源的论述。
资料分析的基本步骤是()
中世纪的欧洲，宗教婚姻是当时主要的、占统治地位的结婚方式。教会不仅握有婚姻家庭的立法权，而且操纵婚姻家庭的司法权。结婚必须严格遵守教会法上的有关规定。最能准确概述这段话的主要意思的是：
2015年2月，我国快递业务量完成8．2亿件；同比增长18．7％；业务收入完成136．0亿元，同比增长22．5％。消费者对快递业务进行的申诉中，有效申诉(确定企业责任的)占总申诉量的97．6％，为消费者挽回经济损失229．8万元。2015年2月，
Therehavebeenrumors.There’sbeengossip.AllHollywoodisshockedtolearnthatCalistaFlockhart,starofFox’shitTVshow
______isknownasthetornadocapitaloftheworld.

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

在VisualFoxPro中以下叙述正确的是( )。

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

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

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

下列关于二叉树的叙述中，正确的是( )。

在VisualFoxPro中，有如下程序，函数IIF()返回值是( )。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN

属于腹膜内位器官的是（)

患者男，60岁。进行性声嘶半年，入院行全面检查后确诊为晚期声门癌。问下列哪项症状晚期声门癌一般不会出现

[2014年，第81题]已知电路如图7．2-43所示，其中响应电流，在电压源单独作用时的分量为()。

“诗画本一律，天工与清新。”这是()的艺术思想，还有很多画家都有关于书画同源的论述。

资料分析的基本步骤是()

中世纪的欧洲，宗教婚姻是当时主要的、占统治地位的结婚方式。教会不仅握有婚姻家庭的立法权，而且操纵婚姻家庭的司法权。结婚必须严格遵守教会法上的有关规定。最能准确概述这段话的主要意思的是：

Therehavebeenrumors.There’sbeengossip.AllHollywoodisshockedtolearnthatCalistaFlockhart,starofFox’shitTVshow

______isknownasthetornadocapitaloftheworld.

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

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

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

在VisualFoxPro中，有如下程序，函数IIF()返回值是(　　)。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN