首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-11-23
78
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n—1)/2、简单插入排序n(n一1)/2、希尔排序O(n1.5)、单选择排序n(n一1)/2、堆排序D(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Nv3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){a[i]=*P;P++;}printf(″%d\n″,a[2]);}程序运行
有以下程序:#include<stdio.h>main(){inta[]={2,4,6,8},*P=a,i;for(i=0;i<4;i++)a[i]=*P++;printf(″%d\n″,a[2]);}程序运行后的输出结果是(
以下叙述中错误的是()。
有以下程序:#include<stdio.h>main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf(″%d\n″,y);}程序运行后的输出结
设有:chars[5],c;,则调用函数scanf能正确给s和c读入数据的是()。
下列选项中属于面向对象设计方法主要特征的是()。
若有定义:inta,b,c;,则以下选项中的赋值语句正确的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
关于数据库管理阶段的特点,下列说法中错误的是
随机试题
下列叙述中,正确的是____________。
女性,80岁。3天来发现巩膜黄染、皮肤瘙痒,来院就诊。(2014年第111题)为了解黄疸性质,下列检查项目中最有意义的是
以下何组穴位均在头面部
患者女,35岁,职员。因双肘、胸、手指近端指间关节肿痛2年。加重2周,以类风湿关节炎收入院,医嘱给予泼尼松、布洛芬和青霉胺等药物治疗。现患者诉恶心、反酸和胃部不适。护士向患者解释引起此症状的原因最可能是()。
某二级公路路基压实施工中,用灌砂法测定压实度,测得灌砂筒内量砂质量为5820g,填满标定罐所需砂的质量为3885g,测定砂锥的质量为615g,标定罐的体积3035cm3。灌砂后称灌砂筒内剩余砂质量为1314g。试坑挖出湿土重为5867g,烘干土重为5036
依据《建设工程安全生产管理条例》的规定,施工单位的()应当对建设工程项目的安全施工负责,落实安全生产责任制度等,并根据工程的特点组织制定安全施工措施,消除安全事故隐患,及时、如实报告生产安全事故。
下列属于建设工程目标控制经济措施的是( )。
下列软件中,属于应用软件的是___________。
TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade
WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof
最新回复
(
0
)