首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2021-01-11
21
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://jikaoti.com/ti/Iij0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是()。
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文件。按照参考样式“Word参考样式.jpg”完成设置和制作。具体要求如下:设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告
现代计算机普遍采用总线结构,按照信号的性质划分,总线一般分为
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
T面属于系统软件的是
下面属于整数类Ⅰ实例的是
结构化程序设计中,下面对goto语句使用描述正确的是
下面对软件测试描述错误的是()。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:文档的4个附件内容排列位置不正确,将其按1、2、3、4的正确顺序进行排列,但不
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
随机试题
求定积分
A.沙丁胺醇B.氨茶碱C.酮替芬D.色甘酸钠抑制肥大细胞释放介质
引起中性粒细胞减少的疾病是
狭窄性腱鞘炎疗效较好的方法是
女,48岁。反复双手近端指间关节、膝关节痛伴晨僵2年,肘部伸侧可触及皮下结节,质硬、无触痛。诊断首先考虑
中国的陈某和尼加拉瓜国籍的约克订立某种当地少数民族装饰品的大宗买卖合同,后因约克供货不符合中方要求,该案在中国法院涉诉。则关于该案的定性和法律查明问题,下列错误的有:
关于破坏社会主义市场经济秩序罪的认定,下列哪一选项是错误的?
确需延长的,必须经房屋拆迁主管部门批准,且延长暂停期不得超过()。
在施工测量控制中,工业建筑的测量复核通常包括()。
信用证项下单据应在信用证有效期和交单期内向银行提交,如果信用证对交单期未做规定,则交单期不得迟于运输单据日期后的15天,并且不得迟于信用证的有效期。()
最新回复
(
0
)