首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-06-30
41
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/5gS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
下列说法中正确的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
算法时间复杂度的度量方法是
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生30个0~1000的整数,将其放入一个数组中,然后输出其中的最大值。程序运行后,单击命令按钮(名称为Command1,标题为“输出最大值”,如图所示),即
(1)在考生文件夹下有一个工程文件sjt3.vbp,它的功能是在运行时只显示名为Form2的窗体,单击Form2上的“C2”按钮,则显示名为Forml的窗体:单击Forml上的“C1”按钮,则Forml的窗体消失。这个程序并不完整,要求如下:①把
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
软件设计中模块划分应遵循的准则是
以下说法中正确的是()。
以下说法中正确的是
随机试题
关于睾丸功能的叙述,下列错误的是()
慢性肾盂肾炎的临床特点包括:
狭义或基本ADL范畴不包括
关于破坏社会主义市场经济秩序罪的认定,下列哪一选项是错误的?(2014年卷二第14题,单选)
QDII挂钩标的范围比较广,比较典型的有()。
心理组织法
定义学生选修课程的关系模式如下:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到()。
Thephrase"inthesecondhalfofthe20thcentury"means_________.Whatdoes"masters"meanintheparagraph1.Line2?
A、 B、 C、 B
"WhenIdirectShakespeare,"theatricalinnovatorPeterSellarsoncesaid,"thefirstthingIdoisgotothetextforcuts.Ig
最新回复
(
0
)