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

admin2019-07-28 35

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件测试的目的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
Internet的四层结构分别是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的
结构化程序设计风格强调的是
E-R图中用来表示实体的几何图形是()。

随机试题

A、2～10℃B、10～30℃C、＜20℃D、遮光、＜20℃E、巴曲酶冷处贮存应（）。
关于职业禁止，下列哪一选项是正确的?()(2016／2／9)
资本是投资者为开展生产经营活动而投入的资金。会计上的资本指的是投资者投入的资本，包括所有者投入的资本和债权人投人的资本。()
纳税人将其开采的矿产品原矿自用于连续生产精矿产品，无法提供移送使用原矿数量的，可将其精矿按折算率折算成原矿数量，以此作为销售数量。()
从业人员践行职业道德规范——“奉献”的要求不包括()。
从所给四个选项中．选择最合适的一个填入问号处，使之呈现一定的规律性：
在某些国人眼里，诺贝尔文学奖似乎成了政治奖。2006年年底，某师范大学中文系一位吴姓教授，在杂志上发表文章《诺贝尔文学奖的中国迷局》，所言颇有代表性。文中铁口独断：“在可预见的将来，中国不会出现诺贝尔文学奖的获奖作家。……我对中国作家写出诺奖认为的‘政治正
x是实数．则x的取值范围是(0，1)．(1)x＜．(2)2x＞x2．
法和其他社会规范都具有()
1原式

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是()。

Internet的四层结构分别是()。

下列叙述中正确的是()。

结构化程序设计风格强调的是

E-R图中用来表示实体的几何图形是()。

A、2～10℃B、10～30℃C、＜20℃D、遮光、＜20℃E、巴曲酶冷处贮存应（）。

关于职业禁止，下列哪一选项是正确的?()(2016／2／9)

资本是投资者为开展生产经营活动而投入的资金。会计上的资本指的是投资者投入的资本，包括所有者投入的资本和债权人投人的资本。()

纳税人将其开采的矿产品原矿自用于连续生产精矿产品，无法提供移送使用原矿数量的，可将其精矿按折算率折算成原矿数量，以此作为销售数量。()

从业人员践行职业道德规范——“奉献”的要求不包括()。

从所给四个选项中．选择最合适的一个填入问号处，使之呈现一定的规律性：

x是实数．则x的取值范围是(0，1)．(1)x＜．(2)2x＞x2．

法和其他社会规范都具有()

1原式