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

admin2021-02-23 53

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

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

答案D

解析在最坏情况下，冒泡排序所需要的比较次数为n,( n,—l )/2；简单插入排序所需要的比较次数为n(n—1)/2；希尔排序所需要的比较次数为O(n¹⁵)；堆排序所需要的比较次数为O(n,log₂n,)，故D)选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
下列叙述中正确的是()。
优化数据库系统查询性能的索引设计属于数据库设计的
如果一个字段在多数情况下取一个固定的值，可以将这个值设置成字段的()。
与SQL语句：Select*From学生WherelnStr([籍贯]，"北京")0功能相同的命令是
下列关于VBA事件的叙述中，正确的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下。当单击“查询
下列叙述中正确的是
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

随机试题

一个公司使用ExchangeServer2003建立了邮件系统。公司下属北京、广州、上海3个分支机构。公司总经理经常会给某个区域的全体员工发信，但收件人太多感觉不方便，为此特意咨询公司网络管理员，管理员正确的处理方式是()。
临床实验室测定血清游离钙的常规方法是A．原子吸收分光光度法B．火焰光度法C．高效液相色谱法D．分光光度法E．离子选择电极法
A.麦胶性肠病B.先天性乳糖酶缺乏腹泻C.肠易激综合征D.末端回肠炎E.胰性霍乱综合征吸收障碍性腹泻见于
某甲因犯非国家工作人员受贿罪于1995年5月3日被依法逮捕，1995年7月29日被判处4年有期徒刑，1995年8月17日交付执行。对此案下列哪些说法是正确的：
()方式主要用于发展收费公路、发电厂、铁路、废水处理设施和城市地铁等基础设施项目。
下列各项固定资产，应当计提折旧的有()
某企业20×8年发生下列经济业务：(1)1月1日向银行借入800000元，用于某项工程，期限5年，年利率10%(实际利率与合同利率一致)，合同规定到期一次还本付息。该企业每半年计算利息费用。该工程将于20×9年完工，假设工程建造期间计提的利息费用均
—Wasitnotuntillastweek______hedecidedtogiveupsmoking?—No,hebegan______hesawthenewfilmlastmonth.
根据所给材料，回答问题。这几天，保温杯突然火了。缘起只是一位曾经“摇滚”，如今已年过半百的乐队鼓手端着保温杯喝水的照片，当事人今昔之间的对比，引起了对所谓“中年危机”的集体共鸣。有人认为，这样的共鸣反映出一种对中年心态的警惕。耐人寻味的
如果函数f(x)的定义域为[1，2]，则函数f(x)＋f(x2)的定义域是．

最新回复(0)

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

二级Access

NCRE全国计算机二级

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

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

优化数据库系统查询性能的索引设计属于数据库设计的

如果一个字段在多数情况下取一个固定的值，可以将这个值设置成字段的()。

与SQL语句：Select*From学生WherelnStr([籍贯]，"北京")0功能相同的命令是

下列关于VBA事件的叙述中，正确的是

下列叙述中正确的是

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

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

一个公司使用ExchangeServer2003建立了邮件系统。公司下属北京、广州、上海3个分支机构。公司总经理经常会给某个区域的全体员工发信，但收件人太多感觉不方便，为此特意咨询公司网络管理员，管理员正确的处理方式是()。

临床实验室测定血清游离钙的常规方法是A．原子吸收分光光度法B．火焰光度法C．高效液相色谱法D．分光光度法E．离子选择电极法

A.麦胶性肠病B.先天性乳糖酶缺乏腹泻C.肠易激综合征D.末端回肠炎E.胰性霍乱综合征吸收障碍性腹泻见于

某甲因犯非国家工作人员受贿罪于1995年5月3日被依法逮捕，1995年7月29日被判处4年有期徒刑，1995年8月17日交付执行。对此案下列哪些说法是正确的：

()方式主要用于发展收费公路、发电厂、铁路、废水处理设施和城市地铁等基础设施项目。

下列各项固定资产，应当计提折旧的有()

—Wasitnotuntillastweek______hedecidedtogiveupsmoking?—No,hebegan______hesawthenewfilmlastmonth.

如果函数f(x)的定义域为[1，2]，则函数f(x)＋f(x2)的定义域是．

—Wasitnotuntillastweekhedecidedtogiveupsmoking?—No,hebeganhesawthenewfilmlastmonth.