首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-12-07
29
问题
对长度为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(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/hMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在VisualFoxPro中,报表的数据源不包括()。
在SQLSELECT查询中,为了使查询结果排序必须使用短语()。
在考生文件夹下完成下列操作:(1)在考生文件夹下利用查询设计器创建一个查询,从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码三个字段;各记录按“点歌码”降序排序,点歌码相同的再按“演唱者”升序排序;查询去向为表ta。最后将查
(1)在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单,如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
在VisualFoxPro中以下叙述正确的是()。
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令()。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
Countriesmustcreativelycomplementtheuseoffossilfuelsandrenewableenergyintheinterimpendingwhenrenewableenergyc
下列属于计算机输出设备的是
在中枢神经系统中,神经元胞体集中的结构称为()
隧道注浆材料中为保证浆液注入,砂性土孑L隙直径须大于浆液颗粒直径的()以上。
非货币性资产交换以公允价值计量并且涉及补价的。支付补价方在确定计入当期损益的金额时,应当考虑的因素有()。
下列保险类型中,属于企业自主福利的是()。
下列属于公安机关基本职权的是()。
•Lookatthestatementsbelowandatthefiveextractsontheoppositepagefromtheannualreportsoffivemobilephonecompan
Nodoctorscould______thepatientofhisstrangedisease.
Todaytheworld’seconomyisgoingthroughtwogreatchanges,bothbiggerthananAsianfinancialcrisishereoraEuropeanmone
最新回复
(
0
)