首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-12-17
25
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/LhCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下结构体类型说明和变量定义中正确的是
“商品”与“顾客”两个实体集之间的联系一般是
有以下程序#include<stdio.h>#include<string.h>StructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={10
有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangD
给定程序中,函数fun的功能是:把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中,形成一个新串。若s所指字符串的长度小于n,则将整个字符串复制到形参t所指字符数组中。例如,形参s所指的字符串为:abedefgh,n的值为5,程序执行后t所指
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
从工程管理角度看,软件设计一般分为两步完成,它们是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
龋病的一级预防不包括
下列哪项最常见舌绛少苔
患者,男,50岁。反复咳嗽、咳痰4年,近半年来发作时常伴呼吸困难。体检:双肺散在哮鸣音,肺底部有湿哕音。肺功能测定:1秒钟用力呼气容积用力肺活量为55%,残气容积肺总量为35%。诊断应考虑为
A.糜烂B.棘细胞层内脓疱C.基底层下脓疱D.基底细胞液化变性E.溃疡良性黏膜类天疱疮的主要病理变化之一是()
甲乙签订一份的买卖合同,约定甲将其祖传的玉佩以6000元的价格卖给乙,同时为了确保合同的履行,乙向甲交付了1000元作为定金。在交付之前,玉佩在地震中灭失,致使合同无法履行。则下列说法正确的是?
体积为8.20×10-3m3,压强为1.01325×105Pa的氮气,在压强不变的条件下,从温度为300K加热至温度为400K,则所需的热量为()。
甲公司拥有A、B、C三家子公司,其中A公司系2010年6月30日,甲公司支付9000万现金取得,拥有A公司60%的股权;取得当日,A公司可辨认净资产账面价值为9500万元,公允价值为10000万元。2012年6月30日,甲公司处置了对A公司40%股权,取得
在责任会计系统中,内部转移价格的制定必须保证实现()。
下列关于施测前的准备工作正确的是
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh
最新回复
(
0
)