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

admin2021-04-07 37

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：设置新表“tBranch”中的“房间号”字段的“
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌”字段
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
下列叙述中正确的是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
在深度为7的满二叉树中，度为2的结点个数为

随机试题

A．波动性B．微粒性C．波粒二象性D．物理特性E．生物效应特性X射线在与物质相互作用时，突出表现的性质是
2016年1月，反垄断执法机构多次收到举报材料，反映有6家企业合谋操纵液晶面板价格。2011年至2016年，6家涉案企业在中国台湾地区、韩国共召开53次“晶体会议”，针对全球市场交换液晶面板市场信息。6家企业在2011年至2016年期间，利用优势地位，合谋
管理咨询方根据业主委托方式选择介入工程建设项目的时机。“建造全过程管理”是指管理咨询方在()阶段即介入项目管理。
市、县国土资源行政主管部门受理在集体所有未利用地上单独选址的建设项目用地申请时，要编制()。
项目决策分析和评价的工作阶段中,机会研究的重点是()。
某公司预计明年产生的自由现金流量为200万元，此后自由现金流量每年按照3%的比率增长。公司的股权资本成本为20%，债务税前资本成本为6%，公司的所得税税率为25%。如果公司维持1.0的目标债务与股权比率，则债务利息抵税的价值为()。
车轮质问方向盘说：“你为啥总是限制我的自由?”方向盘回答说：“随心所欲，是要滚到雅路上去的。”这段话的主旨()。
式子：的结果为()。
爱岗敬业是职业道德的基本要求，对从业人员来说，爱岗指的是()。
请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌”字段

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

下列叙述中正确的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

在深度为7的满二叉树中，度为2的结点个数为

A．波动性B．微粒性C．波粒二象性D．物理特性E．生物效应特性X射线在与物质相互作用时，突出表现的性质是

管理咨询方根据业主委托方式选择介入工程建设项目的时机。“建造全过程管理”是指管理咨询方在()阶段即介入项目管理。

市、县国土资源行政主管部门受理在集体所有未利用地上单独选址的建设项目用地申请时，要编制()。

项目决策分析和评价的工作阶段中,机会研究的重点是()。

车轮质问方向盘说：“你为啥总是限制我的自由?”方向盘回答说：“随心所欲，是要滚到雅路上去的。”这段话的主旨()。

式子：的结果为()。

爱岗敬业是职业道德的基本要求，对从业人员来说，爱岗指的是()。

请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33