首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-12-17
65
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/LhCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
以下选项中可用作C程序合法实数的是
下列叙述中错误的是
以下C语言用户标识符中,不合法的是
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m—1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件NODI1.C中,不要改动main函数,不得增行或删行,也
请编写函数fun,其功能是:找出2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程序:#defineM4#inc
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
下面选项中关于“文件指针”概念的叙述正确的是
下面不属于软件设计原则的是
在面向对象方法中,不属于“对象”基本特点的是
随机试题
导致病证虚实变化的主要机制是
柏油便与下列哪个物质有关
下列不属于“证候”概念的是
下列公司拟于2014年上半年申请首次公开发行股票并在创业板上市,根据《首次公开发行股票并在创业板上市管理办法》,构成发行障碍的情形有()。
在图案花纹上继承了古代规矩锦的传统,主要用于装裱书画和礼品装饰之用的是()。
“老师播放音乐,请学生将乐曲主题A出现的次数和位置等相关信息填进欣赏一课堂活动突出的是()。
尽管国际上对此存在很多争议,意大利文化部门还是决定用蒸馏水清洗米开朗基罗的旷世杰作——《大卫》雕像。这项工程的目的之一是除去这座高达4.5米的雕像上的尘土和油污。佛罗伦萨博物馆的负责人说:“这项工程并不是为了让雕像变得更好看。”意大利文化部长已经排除了干洗
下列序列中不满足堆条件的是()。
教师表的“选择查询”设计视图如下,则查询结果是
Thepoliceran______allpossibleleadsinthecase.
最新回复
(
0
)