首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
admin
2019-07-28
42
问题
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AzYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
下列选项属于“计算机安全设置”的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
下列叙述中，正确的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空
下列关于线性链表的叙述中，正确的是
在拼音输入法中，输入拼音“zhengchang”，其编码属于：
不是计算机病毒预防的方法是()。
随机试题
A、Shehastofaceacriminalcharge.B、Shewasfoundlyingmotionlessinthesnow.C、Shesearchedforherdaughterinfreezingc
以下符合Ⅱ型呼吸衰竭的是
正常女性阴道菌群的主要优势菌是
中药饮片的标签不须注明的内容是()。
工程定位测量记录“内容”栏填写()。
钢筋混凝土梁下部纵向钢筋水平方向净距不应小于1倍钢筋直径，且不应小于下列哪一个数值?[2009年第76题]
市场领先与市场跟随是技术创新战略中两种最基本的战略模式，在战略选择中具有代表性，也具有重要的地位，下列对这两种战略的描述错误的是()。
某国内汽车制造厂对中国经济增长潜力抱着乐观态度，除继续生产中等档次的车种外，在2009年开始生产高端越野车，希望吸引国内市场的高端消费者。在确定自身高端越野车市场的竞争力时，公司领导层认为应致力于形成现有和潜在顾客对于本企业产品高端品牌的忠诚度，这也是竞争
主张游戏是远古时代人类祖先的本能在儿童身上的重演的是()
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)
最新回复
(
0
)
