首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-12-17
57
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/LhCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
以下C语言用户标识符中,不合法的是
有以下程序#include<stdio.h>main(){inta=0,b=0;/*给a赋值a=10:b=20;给b赋值*/printf("a+b=%d\n",a+b):/*输出计算结果*/}程序运行后的输出结果是
下面选项中关于位运算的叙述正确的是
以下叙述中正确的是
以下叙述中错误的是
编写函数intfun(intlim,intaa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花
以下选项中不属于C语言程序运算符的是
一名雇员就职于一家公司,一个公司有多名雇员,则实体公司和实体雇员之间的联系是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
随机试题
描述组织迈向全球时可以采用的不同方法。
下列关于租船运输的说法不正确的是()
A.精神病学B.精神病C.精神障碍D.精神卫生E.神经疾病在认知、情感、意志和行为等方面有明显障碍,致使患者歪曲地反映现实,不能适应正常的生活;具有危害自身和社会的行为者,临床上称
损骨的表现:瘰疬初起的表现:
简述会计科目的分类。
对进口列入《限制进口类可用作原料的废物目录》及《自动进口许可管理类可用作原料的废物目录》的废物,报关单位向海关申报时应当提交“废物进口许可证”;对进口未列入上述目录的废物,国家规定()。
图为某气象台发布的墨西哥湾及邻近海区飓读图回答此时降雨集中分布在飓风东北部的主要原因是()。
以下有关世界贸易组织(WTO)的表述中,不正确的一项是:
2010~2015年,中国国际出口带宽增速高于30%的年份有多少个?
下列选项中,属于我国非规范性法律文件的是()。(2014单2)
最新回复
(
0
)