首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-20
30
问题
对于长度为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://jikaoti.com/ti/KVN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列叙述中正确的是
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
以下能够设置控件焦点的方法是
以下不属于VB控件的是
VisualBasic控件一般都规定一个默认属性,在引用这样的属性时,只写对象名而不必给出属性名。默认属性为Caption的控件是
窗体上有一个名称为Command1的命令按钮。要求编写程序,把文件f1.txt的内容写到文件f2.txt中,然后将f1.txt删除。命令按钮的单击事件过程如下:PrivateSubCommand1_Click()Open"c:\f1.txt"For
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10:TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮,要求当执行事件过程Command1_Cli
若要把窗体上命令按钮Command1的状态设置为不可用,应该执行的命令是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
已知所有S是P,试用欧拉图表示概念S与概念P之间可能有的外延关系。
Doyouwanttoliveanother100yearsormore?Someexpertssaythatscientificadvanceswillonedayenablehumanstolasttens
关于败血症的病原学检查,下列哪项错误
某施工企业投标报价时确定企业管理费率以人工费为基础计算,据统计资料,该施工企业生产工人年平均管理费为1.2万元,年有效施工天数为240d,人工单价为300元/d,人工费占分部分项工程费的比例为75%,则该企业的企业管理费费率应为()。
现场勘查包括现场访问、现场勘验、现场分析三个组成部分,下列关于现场访问工作与现场勘验工作表述错误的是:
设f(x)在x处可导,a,b为常数,则=()
设随机变量X和Y均服从,且D(X+Y)=1,则X与Y的相关系数ρ=_____。
IP地址块202.113.79.128/27、202.113.79.160/27和202.113.79.192/27经过聚合后可用的地址数为()。
Thedoctorsareverymuchworriedaboutthe______ofthepatient’sconditionafteroperation.
TheDifferencesBetweenAmericanandBritishEnglishI.IntroductionAmericanEnglishandBritishEnglish:thetwo【T1】ofEnglis
最新回复
(
0
)