首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-04-01
31
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/7Ikp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。
在下述程序中,判断i>j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}s+=i;}}
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
下列关于线性链表的叙述中,正确的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
结构化程序由三种基本结构组成,三种基本结构组成的算法
对下列二叉树进行中序遍历的结果是
下列关于二叉树的叙述中,正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
拉辛在《安德洛玛克》中强调的是
患者,男,62岁。缺失,可摘局部义齿初戴后1月,咀嚼时常咬颊黏膜,下颌舌侧第一磨牙至磨牙后垫区压痛,来院就诊。压痛区检查时应注意
患者,男性,41岁。于饱餐、饮酒后突然出现中上腹持久剧烈疼痛,伴有反复恶心,呕吐出胆汁。查体:上腹壁压痛,腹壁轻度紧张,测血清淀粉酶明显增高。经治疗后,腹痛、呕吐基本缓解,该患者饮食宜
某长度测量值为90.25mm,有效位数为()位。
以下属于认知过程的有()
投资:回报
从1,2.3.4.5.6.7中任取2个数字,分别作为一个分数的分子和分母.则在所得分数中不相同的最简真分数一共有多少个?()
举例说明相关系数这一指标有何特点。
产业转型目前有两种解释,一种是较宏观的,是指一个【R11】________或地区在一定历史时期内,根据【R12】________和国内经济、科技等【R13】________现状和趋势,通过【R14】________的产业、财政金融等政策措施,对其【R15】
下列程序中需要清理动态分配的数组,划线处应有的语句是【 】。#include<iostream,h>classperson{intage,tall;public:person(){age=0;tall=40;co
最新回复
(
0
)