首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-07-02
32
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/wju0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
对于循环队列，下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在软件开发中，需求分析阶段可以使用的工具是()。
下列叙述中正确的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
随机试题
背景资料： 某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式扭保。评标方法采用经评审的最低投标
腹部外伤后合并有出血性休克，其治疗应是
患者，女，35岁。长期便秘，近两个月来排便时及排便后剧烈疼痛，粪便表面带少量出血，考虑最可能是()。
失活干髓术干髓剂处方中不含有
水肿
各单位应当根据会计业务需要自主决定是否单独设置会计机构。()
春秋战国时期的诸子百家中，流传较广、影响较大，最终发展成学派的有()。
移动支付
Manufacturershavelearnedthatconsumersplaceahighvalue(150)convenienceanddisposability.Today,manyproducts—suchas
Tomeettheeverincreasingdemand________oil-refiningequipment,thecompanywillproducemoreofsuchequipment.
最新回复
(
0
)
