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

admin2020-06-06 72

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n—1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n—1)／2、堆排序O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示教师的“编号”、“姓名”、“性别”、“年龄”和“职
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。
绑定窗体中的控件的含义是
若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是
若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前开期前一天的日期。(4)在“tBook”表中输入2条记录，如
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
下面说法中，错误的是
下面不属于软件测试实施步骤的是

随机试题

应用抗甲状腺药物治疗甲亢，初始治疗多少时间最易发生粒细胞减少
A．肝性脑病前驱期B．肝性脑病昏迷前期C．肝性脑病昏睡期D．肝性脑病昏迷期E．隐性肝性脑病有扑翼样震颤而脑电图多正常的肝性脑病属于
某16层现浇钢筋混凝土框架－剪力墙结构，房屋高度为64m，抗震设防烈度为7度，丙类建筑，场地类别Ⅱ类。在规定的水平力作用下，结构底层剪力墙部分承受的地震倾覆力矩为结构总地震倾覆力矩的92％。下列关于框架、剪力墙抗震等级的确定何项正确？
在建设项目投产运营前准备咨询中，()咨询是完成投产运营前准备工作的关键。
()通常指派最高风险管理委员会负责拟定具体的风险管理政策和指导原则。
甲公司进口一批货物，由境外的乙公司负责承运，双方签订的运输合同注明所运输货物价值为1000万元，运输费用25万元和保险费5000元，下列关于印花税的税务处理，正确的是()。
2×15年12月31日，甲公司以20000万元购入乙公司60％的股权，形成非同一控制下的企业合并。2×16年12月，甲公司向乙公司销售一批商品，不含增值税的销售价格为1000万元，销售成本为800万元，货款至年末尚未收到，甲公司计提坏账准备30万元；乙公司
某市为合理用电，鼓励各用户安装“峰谷”电表。该市原电价为每度0．53元，改装新电表后，每天晚上10点至次日早上8点为“低谷”，每度收取0．28元，其余时间为“高峰”，每度收取0．56元。为改装新电表每个用户须收取100元改装费。假定某用户每月用200度电，
Governmentsthatwanttheirpeopletoprosperintheburgeoningworldeconomyshouldguaranteetwobasicrights:therighttopr
认为原始教育形式和方法主要是日常生活中儿童对成人的无意识模仿的是（）

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。

绑定窗体中的控件的含义是

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前开期前一天的日期。(4)在“tBook”表中输入2条记录，如

在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

下面说法中，错误的是

下面不属于软件测试实施步骤的是

应用抗甲状腺药物治疗甲亢，初始治疗多少时间最易发生粒细胞减少

A．肝性脑病前驱期B．肝性脑病昏迷前期C．肝性脑病昏睡期D．肝性脑病昏迷期E．隐性肝性脑病有扑翼样震颤而脑电图多正常的肝性脑病属于

在建设项目投产运营前准备咨询中，()咨询是完成投产运营前准备工作的关键。

()通常指派最高风险管理委员会负责拟定具体的风险管理政策和指导原则。

甲公司进口一批货物，由境外的乙公司负责承运，双方签订的运输合同注明所运输货物价值为1000万元，运输费用25万元和保险费5000元，下列关于印花税的税务处理，正确的是()。

Governmentsthatwanttheirpeopletoprosperintheburgeoningworldeconomyshouldguaranteetwobasicrights:therighttopr

认为原始教育形式和方法主要是日常生活中儿童对成人的无意识模仿的是（）