首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-02-27
83
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/3CTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有变量声明:Dima,bAsInteger,c!,d%,e#,fAsLong其中所有的整型变量是()。
在窗体上画一个名称为Text1的文本框,一个名称为Command1的命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()Dimarray1(5,5)AsIntegerDimiAsInteger,jAsI
程序运行时,要清除图片框Picturel中的图像,应使用语句()。
下列方法中,能够使对象获得焦点的是()。
窗体上有名称为Command1的命令按钮,名称分别为List1、List2的列表框,其中List1的MuhiSelect属性设置为1(Simple),并有如下事件过程:PrivateSubCommand1_Click()Fori=0ToList
在VisualBasic中,表达式3*2\5Mod3的值是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
随机试题
强直性脊柱炎特征性X线表现是
单代号搭接网络计划中,关键线路的特点是线路上的()。
场景某城市桥梁工程下部结构施工中,对现浇混凝土盖梁施工进行了模板设计。支架搭拆、预应力张拉等环节的工作。李某在做预应力张拉时,不小心钢索滑落。幸好只是轻微受伤,并无大碍,在专人指挥和监护下,终于完成了这项工程。根据场景,回答下列问题。在盖梁支架设置
某股票当前价格为88.75元。该股票期权的内涵价值最高的是()。
若采取乐观准则,选择()方案是最优的。若决策者最后采用的是A2方案,通过上述分析,可以推测他采取的准则是()。
根据船舶吨税法律制度的规定,下列船舶中,不予免征船舶吨税的有()。
下列各项中,属于造成产业零散的原因是()。(2015年)
下列不缴或免缴车船税的有()。
军事卫星对于()相当于()对于沙漏
俗话说:“机不可失,失不再来”、“一寸光阴一寸金、寸金难买寸光阴”、“盛年不重来,一日难再晨”。这说明时间具有
最新回复
(
0
)