首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2022-06-24
16
问题
在最坏情况下比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)／2，堆排序在最坏情况下比较次数为nlog2n，希尔排序在最坏情况下比较次数为n
1.5
。
转载请注明原文地址:https://kaotiyun.com/show/9Lkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中，值为1的表达式是
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i
有以下程序段int*p;p=_______malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;
有以下程序：#includeintfun(intx){intP；if(x==0‖x==1)return3；P=x—fun(x一2)；return(P)；}ma
有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
下面关于位运算符的叙述，正确的是
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(a)；printf("％d，％s，％6
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
随机试题
主张非理性是一种低级混乱的认识，这一观点是出于________的偏见。()
男，35岁，乏力、腹胀2个月，腹痛4天，便秘2天。体格检查：体温38．5℃，神清，皮肤巩膜轻度黄染，胸前有一蜘蛛痣，肝掌征(+)，肝、脾未扪及，移动性浊音(+)。实验室检查：ALT250U／L，AST～130U／L，ALB32g／L，GLB38g／L，
A．志贺痢疾杆菌B．福氏痢疾杆菌C．舒密次痢疾杆菌D．鲍氏痢疾杆菌E．宋内痢疾杆菌能产生神经毒素的是
女，3岁。右下后牙冷热刺激痛1周。检查：右下第二乳磨牙面深龋洞，去净腐质达牙本质深层，探诊轻微敏感，叩(-)。治疗应选择
ALT增高的患者，在鉴别诊断时，下列哪种情况可以不必考虑
某新生儿出生后第三天，对其生命体征的描述，正确的是
某企业2004年11月1日购入一项固定资产。该固定资产原价为498万元，预计使用年限为5年，预计净残值为5万元，按双倍余额递减法计提折旧。该固定资产2005年应计提的折旧额是()万元。
货物运输业小规模纳税人在境内提供公路或内河货物运输服务，需要开具增值税专用发票的，可就近向国税机关申请代开增值税专用发票，具体地点包括()。
“越陈越香”的普洱茶属于()。
中国特色社会主义民主政治的基础性工程是()
最新回复
(
0
)
