首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-20
26
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/XrUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,并编写如下程序:OptionBase1PrivateSubCommand1_Click()Dima(4,4)Fori=1To4Forj=1To4a(i,j)=(i-1)*3+j
编写如下程序:PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen<>0Printn\10Mod10;:PrintnMod1
设有以下程序:PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfNext
以下关于单选按钮和复选框的叙述中,正确的是
以下关于键盘事件的叙述中,错误的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
VisualBasic控件一般都规定一个默认属性,在引用这样的属性时,只写对象名而不必给出属性名。默认属性为Caption的控件是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Text1的文本框,其高、宽分别为400、2000。运行后的窗体如图2.78所示。请在属性框中设置适当的属性满足以下要求:
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml,标题为“考试”的窗体上画一个名称为Combol、初始内容为空的下拉式组合框。下拉列表中有“隶书”、“宋体”和“楷体”三个项目。运行后的窗体如图
随机试题
简述真理及其客观性。
吴女士,30岁,头晕、心悸、牙龈出血、月经量过多半年余,曾在当地服止血药治疗未愈。近1周因呼吸道感染伴发热、齿龈出血加重来门诊检查,诊断为再生障碍性贫血。鉴别再生障碍性贫血和急性白血病最主要的手段是
某患者,患有急性心肌梗死,其突然发生发绀,呼吸困难,神志不清,大动脉搏动消失,下列抢救措施中首选的是
多个社区为了加强健康促进的工作,共同制订了控制吸烟计划,执行该计划一年后,分别达到了不同程度的效果。请判断这些不同的效果分别属于健康教育和行为的具体目标的哪一类型。备选答案如下:A.知识目标B.态度目标C.技巧目标D.行为目标
病毒性肺炎治疗,主要以什么为主
《献血法》通过的日期是
下列说法正确的是()。
(2019年真题)材料:夏日的雨后,大(1)班幼儿来到户外准备做操,发现地上趴着几只蜗牛,都纷纷蹲下来看。音乐声响起,幼儿小心翼翼地站在操场上做操,互相提醒别踩到蜗牛。做完操后,有的幼儿提议要救救蜗牛,还有的幼儿提出要捉几只到班里养着。
小张深夜下班回家,在偏僻路段背包被抢,犯罪嫌疑人驾车逃离现场。小张慌忙跑到附近小区,向保安借手机拨打了110报警电话。小张在报警电话中无需说明()。
PC机中的视频卡用于视频信号的输34输出。下面是有关视频卡功能的叙述Ⅰ.可从多个视频源(如摄像机、录像机、VCD/DVD机)中选择一种输入Ⅱ.具有声音输入/输出功能,能处理MIDI音乐Ⅲ.一般只能支持一种电视制式Ⅳ.
最新回复
(
0
)