首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
30
问题
对长度为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://jikaoti.com/ti/lbI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2,标题分别为“读入数据”和“计算”(如图所示)。程序运行后,如果单击“读入数据”按钮,则调用题目所提供的ReadData
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时,单击“装入数据”按钮,则从考生文件夹下的in5.txt文件中读入所有城市名称和距离,城市名称按顺序添加到列表框Listl中,距离放到数组a中;当选中列表框中的一个城市时,它的距离就在Textl中显示
请在名称为Forml的窗体上添加一个名称为H1的水平滚动条,并在属性窗口中设置它的属性值,使其满足下列要求:它的最小刻度值为1,最大刻度值为100,在程序运行时,用鼠标单击滚动条上滚动框以外的区域(不包括两边按钮),滚动框移动10个刻度。再在滚动条下面画两
在标题为“列表框”、名称为Forml的窗体上添加一个名称为Listl的列表框,通过属性窗口输入4个列表项:“数学”、“语文”、“历史”、“地理”,列表项形式采用复选框形式,如图所示。列表框的宽为1100,高不限。注意:存盘时必须存放在考生文件夹下,工
下列叙述中正确的是
以下表达式与Int(3.5)的值相同的是
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
算法的空间复杂度是指()。
在计算机中,算法是指()。
随机试题
改正下列词语中的错别字。草管人命不屈不绕
关于皮肤温度,下列说法错误的是
与血管升压素分泌有关的感受器有
慢性肝炎的纤维化程度0期慢性肝炎的纤维化程度1期
量刑辩论活动中有以下几个步骤:①被害人(或者附带民事诉讼原告人)及其诉讼代理人发表量刑意见;②公诉人、自诉人及其诉讼代理人发表量刑建议或意见;③被告人及其辩护人进行答辩并发表量刑意见。以下对上述三个步骤的顺序排列正确的是:()
把财政支出分为购买性支出和转移性支出的分类依据是()。
建立一个学习主题网站的顺序是()。
Makinggoodcoffeeisnotasimplebusiness.Coffeebushesmustbegrowninshade.Ahillsideisbest—butitmustn’tbetoo(1)_
VisualFoxPro中APPENDBLANK命令的作用是()。
A、Fromsulfurdioxideandwatervapor.B、Fromsulfurdioxideandnitrogenoxide.C、Fromnitricacidandsulfurdioxide.D、Fromw
最新回复
(
0
)