首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2,快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
),简单选择排序n(n-1)/2、堆排序O(nlog
2
n),
转载请注明原文地址:https://kaotiyun.com/show/ynWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2,标题分别为“读入数据”和“计算”(如图所示)。程序运行后,如果单击“读入数据”按钮,则调用题目所提供的ReadData
在程序运行时,不会引发窗体Resize事件的操作是
在名称为Forml的窗体上添加一个名称为Labell的标签,使其初始内容为空,且能根据其标题内容自动调整标签的大小;再添加两个命令按钮,标题分别为“日期”和“时间”,名称分别为Commandl、Command2。请编写两个命令按钮的Click事件过程,使得
在名称为Forml的窗体上添加一个名称为Framel、标题为“框架”的框架,在框架内添加两个名称分别为Optionl、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中,框架为不可用。运行程序
在考生文件夹下有一个工程文件sjt3.vbp,在Forml的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加l;单击“停止计数”按钮,则停止计数。要求:修改适当的控件
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签Ll和L2,标题分别为“口令”和“允许次数”;一个命令按钮Cl,标题为“确定”;两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时,文本框内容显示“*”),初始内容
以下关于VB文件的叙述中,正确的是
结构化程序的三种基本控制结构是
在面向对象的程序设计中,可被对象识别的动作称为
使用白盒测试方法时,设计测试用例应根据()。
随机试题
下列细菌脲酶阳性的是
DNA连接酶催化的化学反应能够
构造柱是房屋()重要措施。
某公司销售一款化肥产品,过去每袋进价60元,卖掉后每袋的毛利润是40元,现在这款化肥的进价降低,为了促销,商家将化肥8折出售,毛利润却比过去增加了30%,请问现在每袋化肥进价是多少元?()
下列句子中,有歧义的一句是()。
甲、乙违反计划生育政策生下丙。丙的出生属于民事法律事实中的()(2016年法学基础课单选第16题)
现在的小学课本是越来越大、越来越重。
PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes
Whatkindofproofdidthemanprobablyhavewhenheboughttheradio?
Whatdoesthepassagemainlydiscuss?Theword"probe"inline25isclosestinmeaningto
最新回复
(
0
)