首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
85
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
运算结果不是2010的表达式是
在数据库系统中,用户所见的数据模式为
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
以下关于空值(NULL值)叙述正确的是
下列关于栈的描述中错误的是
在考生文件夹下,先打开学生数据库sdb,然后创建一个文件名为form的表单,完成如下综合应用:在该表单中设计两个命令按钮,各命令按钮的功能如下:①“查询”按钮(Command1):在该按钮的Click事件中使用SOL的SELECT命令查
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
运算结果不是2015的表达式是
软件生命周期是指
如果希望用户在文本框中输入的字符显示的是’’*’’号,而不是真正输入的内容,应该指定的属性是
随机试题
华侨收养三代以内旁系同辈血亲的子女,可以不受下列哪些的限制?()
胃镜检查的适应证包括
男,45岁,便血3个月,直肠镜检示1cm直肠息肉1个,活检为腺瘤。该患者应作的处理
有关留置导尿管患者的护理,描述错误的是
关于噬菌体生物活性的叙述,错误的是
左旋多巴的临床应用是()
左边给定的是纸盒的外表面,右面哪一项能由它折叠而成?
WhichofthefollowingdevicescantheEzonexamnetworkadministratorusetosegmenttheLAN?(Chooseallthatapply)A.HubsB.
Ifyou’relikeme,you’re【C1】______ofbigincomeclaims--liketheoneIjustmade.Idon’tblameyou.Afterall,itusuallyme
WhatIsLiteraryWriting?I.DistinguishingfeaturesofliterarywritingA.Primarilydistinguishable【T1】______:【T1】______—cr
最新回复
(
0
)