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

admin2019-04-10 39

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
结构化程序设计的基本原则不包括
请在“答题"菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作。(1)打开“Wo
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
在计算机网络中，英文缩写LAN的中文名是
Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是
下列各选项中，不属于Internet应用的是()。

随机试题

推断统计
正常人体温可有波动，但24小时内波动幅度一般不超过
关于胃癌转移的描述，正确的是
下列肺梗死CT特点，正确的是
散发性甲状腺功能减低家族性身材矮小
胃癌的好发部位
下列关于禁止药品购销中账外暗中给予、收受回扣或者其他利益的规定，说法错误的是
某施工单位承接了某桥梁工程，施工单位按照合同工期要求编制了如下图所示的网络计划(时间单位：d)，并经监理工程师批准后实施。在实施过程中，发生了如下事件：事件一：工作D(1号台基础)施工过程中，罕见特大暴雨天气使一台施工机械受损，机械维
中国公民范某为某上市公司的部门经理并兼任本公司董事，2015年取得下列收入：(1)每月工资11000元，个人需负担社保及住房公积金1000元。11月取得董事费20000元，12月末一次性取得年终奖36000元；(2)转让限售股取得收入80000
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是

结构化程序设计的基本原则不包括

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

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

在计算机网络中，英文缩写LAN的中文名是

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

下列各选项中，不属于Internet应用的是()。

推断统计

正常人体温可有波动，但24小时内波动幅度一般不超过

关于胃癌转移的描述，正确的是

下列肺梗死CT特点，正确的是

散发性甲状腺功能减低家族性身材矮小

胃癌的好发部位

下列关于禁止药品购销中账外暗中给予、收受回扣或者其他利益的规定，说法错误的是

中国公民范某为某上市公司的部门经理并兼任本公司董事，2015年取得下列收入：(1)每月工资11000元，个人需负担社保及住房公积金1000元。11月取得董事费20000元，12月末一次性取得年终奖36000元；(2)转让限售股取得收入80000