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

admin2019-04-10 61

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公
在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小伟在自己就读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，信息与计算科学专
在Internet为人们提供的多种服务项目中，最常用的是在各Internet站点之间漫游、浏览文本、图形和声音各种信息，这项服务称为()。
结构化程序设计的基本原则不包括()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
算法的空间复杂度是指
下列数据结构中，不能采用顺序存储结构的是()。

随机试题

A．成熟红细胞B．淋巴细胞C．血小板D．胸腺上皮细胞E．树突状细胞不表达HLAⅠ类和Ⅱ类分子的细胞是
对非上市普通股票进行评估，其基本类型有(　　　)。
下列各类基金在基金募集注册时，不适用简易程序的有()。
大数据=海量数据+复杂类型的数据。()
言语在不同的阶段上，其作用是不同的，在原型定向与原型操作阶段，其作用是()。
下列属于贯彻德育导向性原则要求的选项是()。(2016．广西)
软件危机是软件产业化过程中出现的一种现象，下述现象中：Ⅰ．软件需求增长难以满足Ⅱ．软件开发成本提高Ⅲ．软件开发进度难以控制Ⅳ．软件质量不易保证是其主要表现。
下列数据结构中属于非线性结构的是()。
Mancannotgoonincreasinghisnumberatthepresentrate.Inthe(56)30yearsmanwillfaceaperiodofcrisis.(57)expert
New-AgeTransportItlooksasifitcamestraightfromthesetofStarWars.Ithasfour-wheeldriveandrisesaboverockys

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的

在Internet为人们提供的多种服务项目中，最常用的是在各Internet站点之间漫游、浏览文本、图形和声音各种信息，这项服务称为()。

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

算法的空间复杂度是指

下列数据结构中，不能采用顺序存储结构的是()。

A．成熟红细胞B．淋巴细胞C．血小板D．胸腺上皮细胞E．树突状细胞不表达HLAⅠ类和Ⅱ类分子的细胞是

对非上市普通股票进行评估，其基本类型有( )。

下列各类基金在基金募集注册时，不适用简易程序的有()。

大数据=海量数据+复杂类型的数据。()

言语在不同的阶段上，其作用是不同的，在原型定向与原型操作阶段，其作用是()。

下列属于贯彻德育导向性原则要求的选项是()。(2016．广西)

软件危机是软件产业化过程中出现的一种现象，下述现象中：Ⅰ．软件需求增长难以满足Ⅱ．软件开发成本提高Ⅲ．软件开发进度难以控制Ⅳ．软件质量不易保证是其主要表现。

下列数据结构中属于非线性结构的是()。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe(56)30yearsmanwillfaceaperiodofcrisis.(57)expert

New-AgeTransportItlooksasifitcamestraightfromthesetofStarWars.Ithasfour-wheeldriveandrisesaboverockys

对非上市普通股票进行评估，其基本类型有(　　　)。