首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-03
64
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(log
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/govp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下图所示的窗体上,有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时,将变量sum的值显示在文本框内,正确的代码是
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(2to5,5),则该数组的元素个数为()。
“职工表”中有字段职工编号、姓名和科室等字段,要将表中全部记录的“科室”字段的内容清空,应使用的查询是
下列If语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数,错误的语句是()。
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是
字符函数String(2,”abcdef”)返回的值是
代码编写阶段可进行的软件测试是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
下面对软件测试描述错误的是()。
随机试题
定点零售药店是指定点零售药店外配处方管理工作要实行
简述早期维新思想的主张及影响。(中南大学2014年中国近代史真题)
在医学上能够做到的
既能消食化积,又能降气化痰的药物是()
甲、乙两人为丙的债务承担保证责任,但没有约定保证的具体份额。债务到期后,债权人没有得到清偿,因而就全部债务要求甲承担。甲承担该债务后,其()。
在河道管理范围内进行的下列行为,其中需要水行政主管部门行政许可的是()。
实施强制性产品认证的进口商品,报检时应提供( )颁发的认证证书。
优秀班主任首先应立足于增强()。
航空母舰
Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions
最新回复
(
0
)