首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-03-14
21
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MIUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为CD1的通用对话框,通过属性窗口设置CDl的初始路径为C:\,默认的文件名为None,标题为“保存等级考试”,如图2所示。注意:
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
在考生目录下有一个工程文件sit4.vbp。窗体上有一大一小两个名称分别为Shape2、Shapel的Shape控件。请在属性窗口中将Shape1控件设置为圆形,并将其颜色设置为红色f颜色值为&HOOOOOOFF&),如图6所示。要求:当单击窗体时,Sh
在关系代数运算中,有5种基本运算,它们是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X.,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
以下打开VisualBasic菜单编辑器的操作中,错误的是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*iNextiNexti则语句Printi*j的执行次数是
以下能对正实数d的第3位小数四舍五入的表达式是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
男,40岁。急性化脓性腹膜炎,血压75/45mmHg,经积极抗休克治疗,仍不好转。此时最适宜的治疗是()
在董事和高级管理人员对股东民事责任的构成要件中,主观过错应采用______。
下述哪些病理变化,常是亡阳证发生的基础()
患者,男性,17岁,眼睑下垂2个月余,视物成双,一个月前劳动时四肢易疲劳,吞咽困难。检查:见双侧眼睑轻度下垂,眼球各向活动均受限,无锥体束征及感觉障碍。诊断首先考虑
以下列入国家强制检定目录的工作计量器具的是()。
甲房地产公司根据与乙建筑公司建设工程合同中的仲裁条款,向仲裁委员会申请仲裁。在仲裁过程中,甲公司发现某仲裁员私自会见对方当事人的代理人,则甲公司最晚应于()提出同避申请。
血液中的高浓度脂肪蛋白含量的增多,会增加人体阻止吸收过多的胆固醇的能力,从而降低血液中的胆固醇。有些人通过有规律的体育锻炼和减肥,能明显地增加血液中高浓度脂肪蛋白的含量。以下哪项作为结论从上述题干中推出最为恰当?()
以下关于TCP/IP协议的叙述中,说法错误的是(66)。
Whydidthewomaneattheberrieseventhoughshewasnotsurewhethertheywerepoisonous?
A、Malfunctionoftheearlobe.B、Psychologicaltrauma.C、Increaseofheartrate.D、Criticalbrainchanges.D短文中提到,研究员们曾经在《当代生物》杂志
最新回复
(
0
)