首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
35
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/pmK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程()。PrivateSubCommand1_Click()
在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNextiPrint”Sum=”：sumEndSub
窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load() Shape1.Top＝0 Timer1.Interval＝100
支持子程序调用的数据结构是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
下列数据结构中，不能采用顺序存储结构的是()。
随机试题
蔬菜的种类不同，其食用的________也不同。
流行性出血热患者出现高血容量综合征时的治疗有：()
夏某，男，38岁。症见腹中积块，胀满疼痛按之软而不坚，固定不移，舌苔薄白，脉弦。若患者兼见恶寒发热，头身酸痛，舌苔白腻，脉浮弦大。治疗应予
不定积分∫xf"(x)dx等于()。
某工程相邻两个施工过程的流水节拍分别为Ⅰ过程：2、3、3、4，Ⅱ过程；1、3、2、3，则Ⅰ、Ⅱ两过程的流水步距为()。
禁止乘飞机旅客随身携带，但可以托运的物品有()。
根据各组对话内容，从下面方框里提供的5个选项中选出能填入空白处的最佳选项，并将该选项前的字母填写在答题卡相应的位置上A：I’dlikesomenoodles．Couldyouhelpme?B：_________．
陈独秀在《青年杂志》发刊词中说“批评时政，非其旨也”意指
______inourclass,Kevinhasnowbecometheblacksheepofthegroup.
PassageOneIcameacrossanoldcountryguidetheotherday.Itlistedallthetradesmenineachvillageinmypartofthe
最新回复
(
0
)
