首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
41
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pvHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设工程中有Form1、Form2两个窗体,要求单击Form2上的Commandl命令按钮,Form2就可以从屏幕上消失,下面的事件过程中不能实现此功能的是
在窗体上画一个名为Commandl的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommandlClick()Dimaa=Array(1,2,3,4):j=1Fori=4To1Step一1S=S+a
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
在菜单编辑器中建立如下图所示的菜单,并为每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
以下不可以作为“容器”的控件是
对手某些控件,只要将其Style属性设置为1,则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别为“读数据”和“统计”的命令按钮。请画两个标签,其名称分别是Label1和Label2,标题分别为“单词的平均长度为”和“最长单词的长度为”;再画两个名称分别为Text1和Text2、初
下面不能作为结构化方法软件需求分析工具的是
算法的空间复杂度是指()。
结构化程序的三种基本控制结构是
随机试题
患者,男性,45岁,在参观某画展时出现流鼻涕、打喷嚏,继而出现明显喘憋。查呼气音延长,满肺广泛哮鸣音,最可能的原因是
((药品管理法》规定,医疗机构配制制剂必须
注射剂的浓配或采用密闭系统的稀配在最终灭菌的口服液体药品的暴露工序、口服固体、表皮外用药、直肠用药的暴露工序在
有关海水中污染物的混合扩散正确的是()。
施工总成本目标确定之后,需通过编制详细的实施性施工成本计划,施工成本计划的编制方式有()。
我国《教师法》将教师身份界定为()
()是公共决策科学化、民主化的必由之路。
Becauseofthepopularityoftheregion,itisadvisabletobookhotelsinadvance.
Whichonebelowiscorrect?
A、Theyarepoliticians.B、Theyarenewsreporters.C、Theyareactors.D、Theyarehumanresourcesmanagers.B
最新回复
(
0
)