首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
73
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假设变量intVar是一个整型变量,则执行赋值语句intVar="2"+3之后,变量intVar的值是()。
以下关于过程及过程参数的描述中,错误的是()。
软件设计模块化的目的是______
为了能自动放大或缩小图像框中的图形与图像框的大小相适应,必须把该图片框的Stretch属性设置为______。
以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是()
以下能从字符串"VisualBasic"中直接取出子字符串"Basic"的函数是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
对下列二叉树进行前序遍历的结果为()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
凝胶调剖剂的成胶时间是以()出现拐点所经历的时间。
甲公司2014年12月31日的资产负债表如下:公司2014年的销售收入为100000元,销售净利润为10000元,净利润的50%分配给投资人。公司的资产除固定资产以外都随销售量的增加而增加;负债及所有者权益中,只有应付费用和应付账款随销售量同比变化
关于仲裁调解,下列哪些表述是正确的?(2010年试卷三第8l题)
由于微观粒子的碰撞、转动和振动等热运动而引起能量从高温部分传向低温部分的现象被称为()
目前我国的利率政策是()
基金份额持有人是()。Ⅰ.基金的出资人Ⅱ.基金资产的所有者Ⅲ.基金投资回报的受益人Ⅳ.基金的管理者
开办银团贷款业务的银行应当定期向当地银行业协会报送银团贷款有关信息,具体包括()。
“飞流直下三千尺,疑是银河落九天”是唐代诗人李白描写()的诗句。
简述想象的含义及其功能。
DemonstratorsrallyatLosAngelesCityHallduringthefirstWomen’sMarch,heldonJan.21,2017,onedayafterPresidentTrum
最新回复
(
0
)