首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
63
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列命令中,不会创建文件的是
在表单中为表格控件指定数据源的属性是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
(1)用SQL语句完成下列操作:检索“田亮”所借图书的书名、作者和价格,结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单,请设计顶层表单form_menu,将菜单menu_lin加入到该表单中,
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代
作为整个应用程序入口点的主程序至少应具有以下功能()。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
软件调试的目的是()。
软件生命周期是指
选择正确的语句填在下列程序的横线处。importjava.awt.*;importjava.awt.event.*;publicclassex30{Framef;
随机试题
咳血方与小蓟饮子中均含有的药物是
电动台钻钻通孔时,应在将要钻通前,()进给量。
下列保持大便通畅措施中,心力衰竭病人不适宜采用的是
A.芦丁B.大豆素C.葛根素D.橙皮苷E.黄芩苷属于碳苷的是
进一步确诊的方法是诊断应考虑
脊柱结核主要的x线表现是
甲、乙、丙、丁四个国有企业和戊有限责任公司投资设立股份有限公司。2011年8月1日,该股份有限公司召开的董事会会议情形如下:(1)列席本次董事会的监事A向会议提交另一名因故不能到会的董事出具的代为行使表决权的委托书,该委托书委托A代为行使本次董事
在绘画技法中,中国画通常采用高远、平远、深远的()取景作画。
赵某与张某发生口角后,张某声称要把赵某杀死,并前去商店购买匕首。赵某怕张某杀死自己,就在张从商店返回的路上,用猎枪打死了张某。赵某的行为属于假想防卫。()
关于法的起源的表述,下列说法中不正确的是()
最新回复
(
0
)