首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-12-17
23
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/LhCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>typedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){i;Aa={1,2};f(a);p
“商品”与“顾客”两个实体集之间的联系一般是
给定程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除,使程
下列给定程序中,函数fun的功能是:把形参a所指数组中的最小值放在元素a[0]中,接着把a所指数组中的最大值放在a[1]元素中;再把a所指数组元素中的次小值放在a[2]中,把a所指数组元素中的次大值放在a[3],依此类推。例如,若a所指数组中的数据最初排
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
软件的三要素是
对下列二叉树进行前序遍历的结果是
数据库设计中反映用户对数据要求的模式是()。【10年9月】
下列数据结构中,能够按照“先进后出"原则存取数据的是()。
随机试题
在Excel中,表示所有字符的通配符是()
A、门静脉高压症的主要阻塞部位在窦前B、门静脉高压症的主要阻塞部位在窦后C、门静脉高压症的主要阻塞部位在窦内D、门静脉高压症的主要阻塞部位在肝前E、门静脉高压症的主要阻塞部位在肝后肝静脉阻塞综合征
下列有关阴道分泌物的描述,错误的是()
“备案号”栏:()。“提运单号”栏:()。
在PowerPoint中,“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
法律、法规授权的具有管理公共事务职能的组织,在法定授权范围内,以自己的名义可以实施()。
大海、高峰、王昊准备去爬山。天气预报说,今天可能下雨。围绕天气预报,三个人争论起来。大海:“今天可能下雨,那并不排斥今天也可能不下雨,我们还是去爬山吧。”高峰:“今天可能下雨,那就表明今天要下雨,我们还是不去爬山了吧。”王昊:“今天可能下雨,只是表明今天不
19世纪前期,意大利革命党派创办过一些什么重要报纸?他们的办报目的是什么?
情景:AirFrance(法国航空公司)最近推出特别优惠机票网上订票活动。假如你是Jack,你在一周后要去Paris,请你以e-mail的形式向本地AirFrance办事处预定一张机票。在你的邮件相关地方要写清楚如下内容(不作要求的地方不需填写):收
中国的食物可以大致分成北方和南方两种烹饪风格。北方菜相对来说较油腻,喜欢在菜里使用醋(vinegar)和大蒜(garlic)。面食(cookedwheatenfood)是北方菜系的重要部分。面条、馄饨(ravioli)、饺子、包子(steamedst
最新回复
(
0
)