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

admin2021-02-23 60

问题对于长度为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://www.kaotiyun.com/show/rWSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp"。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。设置窗体对象“fEmp”上文本
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”的主体节区内“tSex”文本框件控件显示“
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。建立表对象“职工表”、“物品表”和“销售业绩表”的表问
在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时问”字段的默认值为：系统当前日期。
下列表达式计算结果为数值类型的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

随机试题

在带传动结构中，两带轮直径之差越大，传动效率越高。
试述肿瘤的免疫治疗方法。
X线显示成人关节间隙组成包括
关于自动洗片机的工作流程，错误的是
某股份有限公司是国有资产占控股地位的大型企业，该公司在设立的初期，经营状况较好。2008年9月份以后，该公司在内部管理上出现混乱，公司的总会计师有严重的失职行为。为了改善该公司的内部管理，负责人将没有会计从业资格的两名会计调离会计工作岗位，其工作由该公司的
包装有几个主要构成要素，其中()是最具有刺激销售作用的要素。
某企业设有修理和运输两个辅助生产车间修理车间本月发生费用19000元，提供修理劳务量20000小时，其中：为运输部门修理1000小时，为基本生产车间修理16000小时，为行政管理部门修理3000小时，修理费用按修理工时比例分配．运输部门本月发生的费用200
下列不属于当前农村社区治理中存在的问题是()。
()是公安机关维护社会治安秩序和社会稳定的两手，二者互相补充、互相兼容。
某定点机字长n位，其中包含一位符号位。若采用补码一位乘(Booth算法)实现乘法运算，则最多需要做()次移位运算。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面属于黑盒测试方法的是

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时问”字段的默认值为：系统当前日期。

下列表达式计算结果为数值类型的是

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

在带传动结构中，两带轮直径之差越大，传动效率越高。

试述肿瘤的免疫治疗方法。

X线显示成人关节间隙组成包括

关于自动洗片机的工作流程，错误的是

包装有几个主要构成要素，其中()是最具有刺激销售作用的要素。

下列不属于当前农村社区治理中存在的问题是()。

()是公安机关维护社会治安秩序和社会稳定的两手，二者互相补充、互相兼容。

某定点机字长n位，其中包含一位符号位。若采用补码一位乘(Booth算法)实现乘法运算，则最多需要做()次移位运算。