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

admin2021-07-08 36

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

相关试题推荐

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是
在数据库中，数据模型包括数据结构、数据操作和
程序调试的任务是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是
下列程序段运行结束后，变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley＜4
VBA中一般采用Hungarian符号法命名变量，代表命令按钮的字首码是()。
若有语句：strl=inputbox(＂输入＂，＂＂，＂练习＂)；从键盘上输入字符串“示例”后，strl的值是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
进行数据表设计时，不能建索引的字段的数据类型是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

随机试题

合同无效的情形有哪些?
乳腺增生增强特点不正确的是
王甲、张乙和谢丙于2014年5月成立了一家从事蔬菜批发业务的普通合伙企业，其中王甲出资16万，张乙出资4万元，谢丙出资2万元，王甲是合伙企业的执行人，合伙协议并没有约定如何分配利润与亏损分担。请回答下列问题。下列说法正确的是?
三角网的基线不应少于2条，依据当地条件，可设于河流的一岸或两岸，基线一端应与桥轴线连接，并尽量接近于()。
根据《标准施工招标文件》中“通用合同条款”的规定，设计交底应由()负责组织完成。
对仓库中的所有存货进行盘点属于全面清查，可用实地盘点法。()
根据我国监管机构的要求，商业银行可以选择三种操作风险资本计量的方法，其中风险敏感度最高的是（）
一般企业将土地使用权用于自行开发建造厂房等地上建筑物时，应该将土地使用权的账面价值和地上建筑物合并计算其成本。()
依照我国《宪法》，有权根据全国人大常委会的决定，批准和废除同外国缔结的条约和重要协定的国家机关是()。
2016年4月份我国全社会用电量4569亿千瓦时，同比增长1.9%。其中，第一产业用电量86亿千瓦时，同比增长12.5%；第二产业用电量3316亿千瓦时，同比增长0.6%；第三产业用电量569亿千瓦时，同比增长5.8%；城乡居民生活用电量598亿千瓦时，同

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是

在数据库中，数据模型包括数据结构、数据操作和

程序调试的任务是

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

下列程序段运行结束后，变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley＜4

VBA中一般采用Hungarian符号法命名变量，代表命令按钮的字首码是()。

若有语句：strl=inputbox(＂输入＂，＂＂，＂练习＂)；从键盘上输入字符串“示例”后，strl的值是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

进行数据表设计时，不能建索引的字段的数据类型是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

合同无效的情形有哪些?

乳腺增生增强特点不正确的是

三角网的基线不应少于2条，依据当地条件，可设于河流的一岸或两岸，基线一端应与桥轴线连接，并尽量接近于()。

根据《标准施工招标文件》中“通用合同条款”的规定，设计交底应由()负责组织完成。

对仓库中的所有存货进行盘点属于全面清查，可用实地盘点法。()

根据我国监管机构的要求，商业银行可以选择三种操作风险资本计量的方法，其中风险敏感度最高的是（）

一般企业将土地使用权用于自行开发建造厂房等地上建筑物时，应该将土地使用权的账面价值和地上建筑物合并计算其成本。()

依照我国《宪法》，有权根据全国人大常委会的决定，批准和废除同外国缔结的条约和重要协定的国家机关是()。