下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2021-04-07 42

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。删除表中的“所属部门”字段；设置“年龄”字段的有效性规则为：只能输入大于16的数据。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。设置“tStudent”表的显示格式，使表
在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。
某系统总体结构如下图所示，该系统结构图的深度是
在快速排序法中，每经过一次数据交换(或移动)后
若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。
在SELECT语句中，“＼”的含义是()。

随机试题

实际需求目标
关于肾脓肿的CT表现，不正确的是
患者，男，30岁。因高热1周人院，近日心悸胸闷，斑疹隐隐，烦躁不安，苔黄燥，舌红绛，脉细数。体检：眼结膜有瘀点，心界不大，心率110次／分，律齐，各瓣膜区未闻杂音，两肺听诊阴性，足底可见紫红色结节，有压痛。白细胞计数12×109／L，血红蛋白80g／L。尿
女患者，35岁，月经量少，色淡质稀，腰脊酸软，夜尿多，舌淡，脉沉弱。治法是
关于局部兴奋的叙述，下列哪项是错误的
2001年1月1日，W中外合资经营企业取得营业执照，其注册资本为500万美元，合营各方分期缴付出资，根据有关法律规定，最后一期出资应在()前全部缴清。
下列哪一项是阮籍的散文?()
下列二叉树描述中，正确的是()。
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。SelectAvg(入学成绩)From学生表GroupBy性别
既然已经A迷了路，B就C找人D问一问。

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。

在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。删除表中的“所属部门”字段；设置“年龄”字段的有效性规则为：只能输入大于16的数据。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。设置“tStudent”表的显示格式，使表

在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。

某系统总体结构如下图所示，该系统结构图的深度是

在快速排序法中，每经过一次数据交换(或移动)后

若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。

在SELECT语句中，“＼”的含义是()。

实际需求目标

关于肾脓肿的CT表现，不正确的是

女患者，35岁，月经量少，色淡质稀，腰脊酸软，夜尿多，舌淡，脉沉弱。治法是

关于局部兴奋的叙述，下列哪项是错误的

2001年1月1日，W中外合资经营企业取得营业执照，其注册资本为500万美元，合营各方分期缴付出资，根据有关法律规定，最后一期出资应在()前全部缴清。

下列哪一项是阮籍的散文?()

下列二叉树描述中，正确的是()。

“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。SelectAvg(入学成绩)From学生表GroupBy性别

既然已经A迷了路，B就C找人D问一问。