首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
20
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是,其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/SkXiFFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在美国,赞成“六——三——三学制”,肯定了综合中学的地位,而且提出了“人人的中等教育”的文件是
教育区别于其他社会事物的本质属性是
3年到期的一份欧式看涨期权,波动率为每年15%,无风险利率为12%,标的资产当前的市场价格为170元,行权价格200元。(1)构建二叉树;(2)求看涨期权价值。
法的制定就是指法定的国家机关,依照法定职权和程序()。
在我国,诉讼程序法包括()。
我国实体法和程序法开始逐步分离始于()
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
设F(x,y)在点(x0,y0)某邻域有连续的偏导数,F(x0,y0)=0,则F’y(x0,y0)≠0是F(x,y)=0在点(x0,y0)某邻域能确定一个连续函数y=y(x),它满足y0=y(x0),并有连续的导数的_________条件.
设f(x)是满足=1的连续函数,则当x→0时是关于x的________阶无穷小量.
请补充main函数,该函数的功能是:输出一个3×3的矩阵,要求必须使用行指针表示输出变量。注意;部分源程序给出如下.请勿改动主函数main和其他函数中的任何内容,仅在main函数的横线上填入所编写的若干表达式或语句。试题程序:
随机试题
不管是单向超越离合器还是双向超越离合器,其星轮都是()个。
组织行为学是一门具有两重性的学科,其应用的带有阶级性的学科是()
甲被外派到某国出差,乙听说后委托甲在国外为乙购买一套音响设备。后来甲回国之后,将音响送到乙家里,发现乙已经去世。乙的儿子丙以乙已经死亡为由不接收音响。关于甲的代理行为的法律后果由谁承受,下列说法正确的是:
根据购买力平价理论,关于货币购买力的说法,正确的是()。
教育系统培养多少劳动力以及培养多少简单劳动力、多少复杂劳动力的决定因素是()
根据所给图表、文字资料回答问题。表中国家按所属大洲分类,2004年出国旅游人数均值最高的是()
辛亥革命在比较完全的意义上说是中国的资产阶级民主革命,是因为资产阶级革命派()
Whyaretheagesofonetofouradangeroustimeinyoungkids’life?
ThedealwithSpeedShippingrepresentsthe______largestsaleofcontainershipsinrecentyears.
Stressiswithusallthetime.Itcomesfrommentaloremotionalactivityaswellasphysicalactivity.Itisuniqueandperson
最新回复
(
0
)