首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-08-18
25
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://jikaoti.com/ti/Wpf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidmain(){intc=0,k;for(k=1;k
有以下程序main(){charch[]="uvwxyz",*pc;pc=ch;printf("%cha",*(pc+5));}程序运行后的输出结果是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);printf("%
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
有以下程序structS{inta;intb;};main(){structSa,*P=&a;a.a=99;printf("%d\n",_________);}程序要求输出结构体中成员a的数据,以
给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,…依次类推。例如,若N=5,生成的矩阵为:11111
给定程序MODI1.C中函数fun的功能是:计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如,当n为5时,函数值应为:10.407143。f(x)函数定义如下:请改正程序中的错误,
数据库技术的根本目标是要解决数据的
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x.Y)等价的是
随机试题
腕骨及足跗骨中,相同骨名称的是
患者,女生,78岁。高血压20年,家人探视后突然出现剧烈头痛,头晕,呕吐,进而意识障碍,血压206/110mmHg,CT显示高密度影,治疗需立刻降颅压和镇静。下列药物禁用的是
市公安局在行政复议中维持了县公安局对袁某治安拘留5日的处罚,袁某不服向法院起诉。下列说法中正确的有:()
调整平等主体的公民之间、法人之间及公民与法人之间的财产关系和人身关系的法律规范的总称是()。
企业以其自产产品作为非货币性福利发放给职工时,应当根据受益原则,按该产品的()计入相关资产成本或当期损益。
下列各项中,固定资产折旧的需要考虑因素有()。
张某向李某借款10万元,双方签订了书面合同,借款合同中并未约定保证条款,但马某仍以保证人的名义在借款合同上签字;牛某与李某另行签订了一份保证合同,约定牛某对该笔债务承担一般保证责任。根据担保法律制度的规定,下列表述正确的有()。
某宿舍住着四个留学生,分别来自美国、加拿大、韩国和日本。他们分别在中文、国际金融和法律三个系就读,其中:一(1)日本留学生单独在国际金融系。(2)韩国留学生不在中文系。(3)美国留学生和另外某个留学生同在某个系。(4)加
下列关于Winmail邮件服务器的描述中,错误的是()。
Readtheadviceaboutcooperation.Choosethebestwordtofilleachgap,fromA,B,CorDontheoppositepage.Foreachquest
最新回复
(
0
)