首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
47
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在VisualFoxPro中可以用DO命令执行的文件不包括
下列VisualFoxPro表达式中,运算结果为逻辑真的是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
(1)用SQL语句完成下列操作:检索“田亮”所借图书的书名、作者和价格,结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单,请设计顶层表单form_menu,将菜单menu_lin加入到该表单中,
算法的时间复杂度是指
以下描述中,不是线性表顺序存储结构特征的是()。
随机试题
以粪-口为主要传播途径的肝炎类型为
功利论是指
根折牙临床表现的表述.不正确的是
下列方法中属于审查施工图预算的方法的是()法。
下列关于横道图进度计划法的表述中,正确的是()
某公司的下列行为中,属于纵向对策行为的是()。
中外合资经营企业作出下列决议时,必须由出席董事会会议的董事一致通过的有()。
我国《保险法》规定,交足两年以上保费的保单才有现金价值,但()条款是特殊的。
一系统中采用8255A作I/O接口,初始化时CPU访问其08BH端口,将它认定方式0输入,则A口的地址为( )。
Agoodtitleforthisreadingselectionis____________.WhyshouldWetakecareoflibrarybooks?
最新回复
(
0
)