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

admin2019-04-10 34

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式．gif”一完成设置和制作。1
软件生命周期中的活动不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月
下列关于计算机病毒的叙述中，错误的是()。
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来
在微型机中，普遍采用的字符编码是
一般而言，Internet环境中的防火墙建立在()。
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：在文档的第4个段落后(标题为“目标”

随机试题

如何使用吸式密度计?
票据权利的转让与设质()
肿瘤血道转移的确切证据是()
疳证病机源于
甲市公安局经位于乙市的省公安厅批准后，以美国人汤姆森携妻女非法入境为由，以市公安局名义决定对其拘留审查，并关押于甲市某拘留所。汤姆森对该拘留审查决定不服向省政府申请行政复议。省政府认为汤姆森不构成非法入境，但属于超期居留，故仍决定拘留审查。汤姆森不服起诉。
房地产投资项目资本金可以用货币出资，也可以用工业产权、非专利技术作价出资，但工业产权、非专利技术作价出资的比例不得超过投资项目资本金总额的()。
某计算机房。采用预制二氧化碳气体灭火系统保护。建筑面积15×30m2，高4m。以下关于系统设计错误的有()。
会计只有核算和监督两个职能。()
Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcourseheattendsgiveshimacreditw
Whatarethereinoursocietynowadays?Thereare______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

软件生命周期中的活动不包括()。

下列关于计算机病毒的叙述中，错误的是()。

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来

在微型机中，普遍采用的字符编码是

一般而言，Internet环境中的防火墙建立在()。

如何使用吸式密度计?

票据权利的转让与设质()

肿瘤血道转移的确切证据是()

疳证病机源于

房地产投资项目资本金可以用货币出资，也可以用工业产权、非专利技术作价出资，但工业产权、非专利技术作价出资的比例不得超过投资项目资本金总额的()。

某计算机房。采用预制二氧化碳气体灭火系统保护。建筑面积15×30m2，高4m。以下关于系统设计错误的有()。

会计只有核算和监督两个职能。()

Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcourseheattendsgiveshimacreditw

Whatarethereinoursocietynowadays?Thereare______.