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

admin2020-06-06 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^1.5)；堆排序所需要的比较次数为0(n10g₂n)。

转载请注明原文地址:https://jikaoti.com/ti/w7o0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：(1)将“编号”字段改名为“学号”，并设置为主键。(2)设置“入校时间”字段的有效性规则为2005年之前的时间(不含2
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]-[Caption]”第二个参数表达式为“[17ext0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
在SELECT语句中使用ORDERBY是为了指定
下面不能作为结构化方法软件需求分析工具的是
在企业中，职工的“工资级别”与职工个人“工资”的联系是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式

随机试题

下列技术创新战略中，不属于按技术来源划分的是【】
从应用性政策研究组织与和政府的关系来分类，应用性政策研究组织可分为
下列文章中，多次使用插叙以表现作者联翩思绪的是()
在PowerPoint2010中，完成了演示文稿的制作后，应该把演示文稿提前进行_____操作，以方便在没有安装PowerPoint的计算机上演示。
下列避孕措施最不可靠的是________。
对血脂代谢有良好作用的降压药物是
关于力和力的投影，下列哪种说法是正确的()。
根据《特种设备安全监察条例》的规定，特种设备的维修单位，应当有与特种设备维修相适应的人员和必要的检测手段，并经()特种设备安全监督管理部门许可，方可从事相应的维修活动。
背景：某机关综合办公楼工程，建筑面积12000m2，地上18层，地下2层，现浇框架混凝土结构，由某建筑工程公司施工总承包。施工过程中发生了如下事件：事件一：施工至十二三层时，项目部在安全检查中发现：九层楼板10个短边尺寸小于2
下图为“某年我国部分地区城乡65岁及其以上人口占各自总人口比重图”。城乡65岁及其以上老年人口的分布反映了（）。

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]-[Caption]”第二个参数表达式为“[17ext0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

在SELECT语句中使用ORDERBY是为了指定

下面不能作为结构化方法软件需求分析工具的是

在企业中，职工的“工资级别”与职工个人“工资”的联系是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

下列技术创新战略中，不属于按技术来源划分的是【】

从应用性政策研究组织与和政府的关系来分类，应用性政策研究组织可分为

下列文章中，多次使用插叙以表现作者联翩思绪的是()

在PowerPoint2010中，完成了演示文稿的制作后，应该把演示文稿提前进行_____操作，以方便在没有安装PowerPoint的计算机上演示。

下列避孕措施最不可靠的是________。

对血脂代谢有良好作用的降压药物是

关于力和力的投影，下列哪种说法是正确的()。

根据《特种设备安全监察条例》的规定，特种设备的维修单位，应当有与特种设备维修相适应的人员和必要的检测手段，并经()特种设备安全监督管理部门许可，方可从事相应的维修活动。

下图为“某年我国部分地区城乡65岁及其以上人口占各自总人口比重图”。城乡65岁及其以上老年人口的分布反映了（）。