首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-08-10
30
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/buS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1:b=2Fork=1To5c=a+sign*b
以下叙述中错误的是
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为
在窗体上画一个列表框和一个命令按钮,其名称分别为listl和Commandl,然后编写如下事件过程:PrivateSubForm_load()Listl.Addltem”Iteml”:Listl.Addltem”Item2”:Lis
下面程序的功能是输出100以内所有素数:PrivateSubCommand1_Click()Forn=2To100isprime=Time:k=2DoWhilek
以下数列:1,1,2,3,5,8,13,21…的规律是从第3个数开始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件:如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计算”
在考生文件夹下有一个工程文件sjt5.vbp,其窗体中有两个标题分别是“读数据”和“统计”的命令按钮,一个名称为Text1的文本框。请画一个名称为Label1、标题为“同时含有字母t、h、e的单词个数为”的标签;再画一个名称为Text2、初始值为空的文本框
下列数据结构中,属于非线性结构的是( )。
输入VisualBasic源程序时,若一个命令行中包含两个语句,则两个语句之间的分隔符应使用
8.6787E+8写成普通的十进制数是()。
随机试题
刀具磨损的过程可分哪三个阶段?
下列关于胰岛细胞分泌激素的叙述,哪项是正确的
A.尺神经B.桡神经C.正中神经D.肌皮神经E.腋神经垂腕损伤的神经为
神经细胞在兴奋过程中,钠离子内流和钾离子外流的量取决于
振华公司为一从事建材行业的有限责任公司,近几年因建材市场不景气,财务状况有所恶化。2008年,因当期货币资金在扣除应付职工工资、社会保险费后,不足以缴纳税款,而申请了延期缴纳税款。2009年,公司欠缴税款20万元,并且财务状况严重恶化,虽然经税务机关采取强
请简要回答人工智能领域的主要研究内容。
某幼儿园一位新教师在教学生10以内减法时,为了帮助学生理解,她用非常形象的语言讲述“3-1=2”:“森林里有三只漂亮的小白兔,一天,来了一只大灰狼,把其中一只小白兔给叼走了,最后只剩下了两只。”老师刚说完,有个孩子突然大哭起来了,整个课堂一下子乱了套。
前苏联研制的米格-25喷气式战斗机的许多零部件与同时期美国的战机相比都要落后得多,但因设计者考虑了整体性能,对各零部件进行了更为协调的设计,使该机在升降、速度、应急反应等方面达到当时世界一流水平。这一因组合协调而产生的令人意想不到的结果,被后人称为“米格-
Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen
Nevertheless,eventoher,racingagainsttheclockoftimeis__________(决不是)apieceofcake.
最新回复
(
0
)