首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2022-04-02
21
问题
在最坏情况下比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)／2，堆排序在最坏情况下比较次数为nlog
2
n，在最坏情况下希尔排序需要比较的次数是n
r
(1＜r＜2)。
转载请注明原文地址:https://kaotiyun.com/show/CQkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序structS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf(”％dkn”，++(p．a))；}程序运行后的输出结果是
有以下程序：#include#defineS(x)x*xvoidmain(){intk-5，j=2；prinff(“％d，％d＼n”，S(k+j+2)，S(+k+2))；}程序的运行结果是(
以下叙述中正确的是
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％dt"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
代码编写阶段可进行的软件测试是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
随机试题
（2018年德州齐河／2017年德州经开区）小刘阅读《西游记》时，根据文字描述在脑中呈现出孙悟空的形象。这是（）
外资金融机构依照其资本构成可分为两大类的是
简要说明道德评价能力的发展趋势。
男性，76岁，因尿频、排尿困难就诊，曾出现过3次急性尿潴留。肛诊：前列腺Ⅱ度，质地韧，右叶可及一个小结节，质地偏硬。超声显示，前列腺5cm×5.5cm×4.5cm，向膀胱内突入。残余尿150ml，最大尿流率8.9ml/s，IPSS症状积分为32，PSA3.
消防给水系统的水源应无污染、无腐蚀、无悬浮物，水的pH值应为()
对于认知和技能领域的学业成就，最常用的教学评价手段是标准化成就测验和()。
已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。(
A、 B、 C、 D、 B
身体不舒服别马上吃药。
Thespeakermainlydiscusses______.
最新回复
(
0
)
