首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
53
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YFXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1),然后编写如下两个事件过程()。PrivateSubCommand1_Click()
结构化程序设计的3种结构是()。
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件,则FileTitle属性的值是
设窗体上有一个通用对话框控件CD1,希望在执行下面程序时,打开如图所示的文件对话框:PrivateSubCommand1_Click()CD1.DialogTitle="打开文件"CD1.InitDir="C:"
支持子程序调用的数据结构是()。
下列数据结构中,能用二分法进行查找的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
在名称为Form1的窗体上添加一个名称为HS的水平滚动条,最大值为100,最小值为1。再添加一个名称为Listl的列表框,在属性窗口中输入列表项的值,分别是1000、1500、2000,如图所示。请编写适当的程序,使得运行程序时,将水平滚动条的长度改变为所
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
随机试题
学年末,某中学初一年级进行了学年评定,有些学生干部当上了区三好学生,有些学生入了团。在推选共青团员的活动中,所有校三好学生都递交了入团申请,所有区三好学生都没有写入团申请。如果将上述题干的断定中“有些学生干部当上了区三好学生”改为“所有学生干部都当上了
文化对谈判的双重影响:
A.淋巴滤泡形成B.滤泡上皮嗜酸性变C.两者皆有D.两者皆无慢性淋巴细胞性甲状腺炎可引起
以下哪些属牙发育异常
Sχ是表示∑
不宜与巴豆同用的是不宜与官桂同用的是
下列()属于企业内部采购部门与其他部门之间的信息流。
顺应
行政机关的公文办理完毕后,应当()。
在晚年得了类风湿性关节炎的艺术大师雷瓦诺,作画时必须忍受身体的疼痛,甚至连画笔都无法拿稳,经过这些病痛之后,他留下一句令人深思的话:“痛苦会过去,美会留下。”文段所表达的寓意是()。
最新回复
(
0
)