首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-11-20
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/d3Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了让文本框显示指定的一个字段或内存变量,需要设置的属性是()。
存VisualFoxPro中对字段设置有效性规则,则下面描述正确的是()。
用当前窗体的LABEL1控件显示系统时间的语句是()。
设在表单有一个页框,页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码,而Page1及页框和表单都设置了Click事件代码。那么当表单运行时,如果单击Page2,系统将()。
对建立良好的程序设计风格,下面描述正确的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
(1)打开表单one,如图3-18所示,通过设置控件的相关属性,使得表单运行时的开始焦点在“打开”命令按钮,并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two,使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应该()。
随机试题
A.苍术B.斑蝥C.白术D.马钱子E.枳壳炮制后增强健脾和胃作用的药物是
我国外科学在哪些方面处于国际领先地位
简述肾综合征出血热少尿期的治疗原则。
A.胰岛素B.二甲双胍C.格列本脲D.氯磺丙脲E.甲巯咪唑必须注射给药的药物是()。
( )是指应计收益率每变化1个基点时引起的债券价格的绝对变动额。
【2011年典型真题】京沪高速铁路自北京南站至上海虹桥站,途经北京、天津、()、上海7省市,沿途24个站,最短旅行时间为4小时48分钟。京沪高速铁路全长1318公里,是世界上一次建成线路最长、标准最高的高速铁路。
()对于桥梁相当于樟树对于()
按劳分配是社会主义的分配原则,它体现着()分配领域中社会主义性质的分配关系。
信息的维数实际上是要在时间、地点和______的三维坐标系上给信息定位。
ReadthefollowingpassageandchoosethecorrectanswerfromA,B,CandD.AtthetimeJaneAustin’snovelswerepublished
最新回复
(
0
)