首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2020-07-22
44
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/I8Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3-29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3-29(b)所示。
设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,
在窗体上厕一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimaAsIntegera=2s=0Fori=1To3s=s
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(10，10)AsIntegerDimiAs
(1)在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图3．158(a)是输入53后的结果，如图3．158(b)是输入100的结果。已经给出了全部控件
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
用树形结构表示实体之间联系的模型是
随机试题
简述货币政策的特征。
Jenkinswasajeweller,whohadmadealargediamond(钻石)ringworth￡57,000fortheSilkstoneJewelleryShop.Whenitwasready
患者，男，50岁。查体：桶状胸，心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是
公司债券持有人与公司之间形成的是一种借贷性质的债权债务关系。()
【背景资料】某新建经济技术开发区综合市政配套工程，施工单位向项目监理机构提交了项目施工总进度计划(图4—1)和各分部工程的施工进度计划。项目监理机构建立了各分部工程的持续时间延长的风险等级划分图(图4—2)和风险分析表，要求施工单位对风险等级在“
会计电算化软件的来源主要有()。
下列跨境服务享受免征增值税优惠政策的有()。
根据以下资料回答106-110题2007年以来，三次产业增加值累计增速变动幅度最大的季度是()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为
Whydidtheofficerthinkthemanshouldnoticethespeedlimit?
最新回复
(
0
)
