首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-11-27
64
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/R43p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);其中buffer代表的是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->next)p=p->nex
设有定义:chars[10];inti=0;,以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
下面属于白盒测试方法的是
数据库设计中反映用户对数据要求的模式是
在黑盒测试方法中,设计测试用例的主要根据是
程序流程图中带有箭头的线段表示的是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中判断框的图形是()。
在E-R图中,用来表示实体联系的图形是
随机试题
下列中断源产生的中断,不属于内部中断的是()
法洛四联症中决定患儿临床表现严重程度的最主要病理畸形是
患者,男生,20岁。患肺结核5年,近2个月来低热,咳嗽,痰中带血。2h前突然咯血不止急诊入院。治疗应首选
患者,男,17岁,因血压升高,双下肢水肿1周入院,尿检:尿蛋白(+++)。导致其水肿最主要的因素是
到1995年,我国已同227个国家和地区建立了经贸关系。()
某投资者买了l张年利率为10%的国债,其名义收益率为10%。若1年中通货膨胀率为5%,则该国债的实际收益率为()。
鲁山县有上、中、下“三汤"温泉,是我省著名的“四大名泉”之一。
①历史上严重的干旱和洪水给生命和财产带来了难以估计的损失②但却未能从根本上摆脱严重的干旱和洪水反复给经济社会带来的巨大灾难③几千年来,人类以巨大的努力不屈不挠地进行着筑堤防洪、截流蓄水、开渠引水、掘井取水等传统模式的水利建设,推动着文明
以下实例中,利用“移开可燃物”原理灭火的是:
Pronunciationisoneofthemostobviousareas.Forexample,inOldEnglish,peoplesaid"hus"and"mus".Now,wesay"house"an
最新回复
(
0
)