首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
53
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog
2
n,快速排序为n(n一1)/2,顺序查找为n,寻找最大项为n一1。故最坏情况下比较次数等于n(n-1)/2的是快速排序。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/2znp777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
计算结果不是字符串"Teacher"的语句是
用DIMENSION命令定义数组后,数组各元素的值是
基于VisualFoxPro基类生成一个表单对象的语句是
扩展名为.scx的文件是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在VisualFoxPro中,下面的描述中正确是
在VisuaFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
算法的时间复杂度是指
随机试题
请问冯·诺伊曼计算机的特点是什么?
固定桥修复时基牙有倾斜可采用
在快速城镇化阶段,影响城市发展的关键因素是()
下列建设项目中,可以不招标的是()。【2010年考试真题】
税务机关可以自行规定开征、停征税款。()
制订投资决策的关键因素主要是()。
教学过程本质上是一种特殊的认识过程,其特殊性不包括()。
下列描述正确的是()。
计算机中数据的最小单位是
Whydoesthemanthinkthathisfirstholidayawayfromhomewasn’tveryhappy?
最新回复
(
0
)