设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

admin2019-01-26 70

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset
下列叙述中正确的是
以下关于宏操作的叙述错误的是
假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

A．溃疡性结肠炎B．肠阿米巴病C．肠结核D．肠克罗恩病E．血吸虫病发生炎性息肉最多见于
在酶促反应中，当底物浓度达到饱和后，再增加底物
附子宜薄荷宜
经注册的房地产经纪人脱离房地产经纪工作岗位连续()年以上的可由原注册机构给予注销注册。
某项目投资建设期为3年，第1年投资额是1000万元，且每年以15％速度增长，预计该项目年均投资价格上涨率为5％，则该项目建设期间涨价预备费为()万元。
商业银行对信用风险的计量依赖于对借款人和()的评估。
关于国民生产总值的说法，正确的是()。
《中华人民共和国旅游法》第三十八条规定，旅行社应当为其聘用的导游()。
袋子里有若干个球，小明每次拿出其中的一半再放回一个球，这样一共做了五次，袋中还有3个球，问原来袋中有多少个球?
Itwasgoingtohaveroughlytheeffectofaneutronbombattackonhighstreetsandshoppingmalls.Thebuildingswouldbeleft

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

二级Access

NCRE全国计算机二级

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset

下列叙述中正确的是

以下关于宏操作的叙述错误的是

假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

A．溃疡性结肠炎B．肠阿米巴病C．肠结核D．肠克罗恩病E．血吸虫病发生炎性息肉最多见于

在酶促反应中，当底物浓度达到饱和后，再增加底物

附子宜薄荷宜

经注册的房地产经纪人脱离房地产经纪工作岗位连续()年以上的可由原注册机构给予注销注册。

某项目投资建设期为3年，第1年投资额是1000万元，且每年以15％速度增长，预计该项目年均投资价格上涨率为5％，则该项目建设期间涨价预备费为()万元。

商业银行对信用风险的计量依赖于对借款人和()的评估。

关于国民生产总值的说法，正确的是()。

《中华人民共和国旅游法》第三十八条规定，旅行社应当为其聘用的导游()。

袋子里有若干个球，小明每次拿出其中的一半再放回一个球，这样一共做了五次，袋中还有3个球，问原来袋中有多少个球?

Itwasgoingtohaveroughlytheeffectofaneutronbombattackonhighstreetsandshoppingmalls.Thebuildingswouldbeleft