首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-06-19
52
问题
对长度为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/x2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
下面不属于按钮控件事件的是:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
中华人民共和国的根本政治制度是()
广告文词设计的原则是什么?
关于后尿道复杂性狭窄描述不正确的是
痛经常见分型以下正确的是
办理《麻醉药品、第一类精神药品购用印鉴卡》变更事项的受理部门是
根据《税收征收管理法》的规定,下列各项中,属于税收保全措施的是()。
某县电视台将某市电视台播放的娱乐节目和电视剧收录下来,然后在县电视台播放。此事被某市电视台发现后出面制止,但没有结果。你认为县电视台的做法:()
目前我国的土地证书主要有()。
资本主义国家法律制度的核心是
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目,(16)模型主要用来描述面向对象的软件开发过程。
最新回复
(
0
)