首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-20
61
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n <sup>1.5</sup>);堆排序所需要的比较次数为O(nlog<sub>2</sub>n)。
转载请注明原文地址:https://kaotiyun.com/show/xcUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Pic的图片框,通过属性窗口将考生文件夹下的文件Tul-1jpg添加剑图片框,然后编写适当的事件过程。运行程序时,单击窗体,
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“框架”的窗体上画一个名称为Framel,且没有标题的框架。框架内含有两个单选按钮,名称分别为Optl和Opt2、标题分别为“字体”、“
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox),高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(
在考生文件夹下有一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。(1)设置“ID”字段为主键;并设置“ID”字段的相应属性,使该字段在
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求,完成各种操作。(1)分析并没置表“tScore”的主键。(2)将学生“入校时间”
(1)在考生文件夹中有一个工程文件sjt3.vbp,窗体上有2个命令按钮、1个水平滚动条和1个计时器,其名称分别为Command1、Command2、HScroll1和Timer1,如图3—8(a)所示。程序运行后,按钮Command1、Command2的
设有语句Open"c:\Test.Dat"ForOutputAs#1则以下叙述中错误的是
以下关于框架的叙述中,错误的是
以下能对正实数d的第3位小数四舍五入的表达式是
随机试题
附带民事诉讼经调解无法达成协议或者调解书签收前当事人反悔的,人民法院应当如何处理?()
缺氧和二氧化碳潴留可使
根据《中华人民共和国注册建筑师条例》,注册建筑师注册不需要的条件有()
可行性研究报告的内容包括( )。
影响物品质量变化的外因主要有()。
公安工作的成败,公安队伍战斗力的强弱,取决于人民警察素质的高低。“向素质要警力”,已经成为公安机关各级领导和广大人民警察的共识。每一名人民警察都要认清形势、明确责任,以高度的使命感知紧迫感重视自身素质的提高,以适应新时期公安工作的需要。因此,应把科技强警放
计算机中所有信息的存储都采用
TheDeer’sDeathHeranclose,andagainstoodstill,stoppedbyanewfear.Aroundhimthegrasswaswhisperingandalive.
Whydidtomlookworriedaccordingtotheconversation?
A、Dopresent-daychildrenlearnlessthantheirforefathersinthegoodolddays?B、WhydoJapanesebusinessmensendtheirchild
最新回复
(
0
)