首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2013-02-23
25
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/NYPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include<stdio.h>main(){intn=4;while(n--)printf("%d",--n);}
注释说明了程序的功能,它分为【】注释和功能性注释。
下列函数定义中,会出现编译错误的是______。
下列程序的功能是将字符串s中所有的字符c删除。请填空。#include<stdio.h>main(){chars[80];inti,j;gets(s);for(i=j=0;s[i]!
运行以下程序后,如果从键盘上输入china#<回车>,则输了结果为______。#include<stdio.h>main(){intv1=0,v2=0;
下列叙述中正确的是()。
以下函数sstrcat的功能是实现字符串的连接,即将t所指字符串复制到s所指字符串的尾部。例如:,所指字符串为abed,t所指字符串为efgh,调用函数sstrcat后s所指字符串为abcdefgh。请填空。#inehde<stdio.h>
以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2,41,36,28},{19,33,
现有如下定义:structaa{inta;floatb;charc;}*p;现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向),则定义的语句为:【】。
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是_____。
随机试题
商业秘密是国际上通用的法律术语,世界贸易组织《知识产权协定》将其称作()
背景材料:某公路工程于2013年6月签订合同并开始施工,合同工期为30个月。2014年1月开始桥梁上部结构施工。承包人按合同工期要求编制了桥梁上部结构混凝土工程施工进度时标网络计划(如下图所示),该部分各项工作均按最早时间安排,且等速施工,监理工
制定银行业从业人员职业操守的宗旨是:“为规范银行业从业人员职业行为.提高中国银行业从业人员(),建立健康的银行业企业文化和信用文化,维护银行业良好信誉,促进银行业的健康发展。”
在运用SERVQUAL方法进行旅行社服务质量的评估时,SERVQUAL分数等于()。
在评价抑郁症状严重程度时,应使用HAMD()。
松花小学四年级的“读书角”里存放了30本各类图书供同学翻阅,可是某一天,班主任张老师发现“读书角”的书少了6本,就问班干部是怎么回事,但大家都说不上来书到哪里去了,这时班长主张严肃查处,可是张老师却不以为然,他写了几句话贴出去:“作为班主任的首要责任是,要
儿童的社会性发展的最高阶段是()
A、 B、 C、 D、 E、 B
以下关于类继承的说法中,错误的是____________。
TheProblemsLearnersofEnglishFaceTheproblemslearnersofEnglishfacecanbedividedintothreebroadcategories:a)
最新回复
(
0
)