首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
45
问题
设顺序表的长度为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://jikaoti.com/ti/8eb0FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
下面描述中不属于数据库系统特点的是
在VisuaFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
MODIFYSTRUCTURE命令的功能是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在考生文件夹下,有一个资源数据库frdb,该数据库有资源表fr_t、农户表p_t和树种表tree_t三个表。其中,资源表frt存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库frdb
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是
随机试题
青蒿鳖甲汤的组成药物中含有
甘油异生成糖时最主要的中间产物是
实现客户交易结算资金严格的独立存管的,可以按照经纪业务的结算模式办理集合资产管理计划的结算业务。( )
根据我国宪法规定,土地使用权可以依照法律规定()。
某社会工作机构通过随机抽样的方式,选取了足够量的本地区贫困家庭中的18岁以下青少年,进行一项旨在了解他们生活状况的定量研究。这项研究能够()。
在社会工作督导中,焦点集中在一般议题上的督导有()。
下列叙述中错误的是
用做连接大量的低速或中速I/O设备的是
在使用向导创建交叉表查询时,用户需要制定字段的种数为()。
TherecessionistakingaserioustollonAmericanretail,bute-commercecouldemergeasawinner.Accordingtoanewrepor
最新回复
(
0
)