首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是( )。
admin
2018-06-11
75
问题
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n—1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/eJMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是
下列有关算法的描述中，错误的是()。
在窗体中使用一个文本框(名为x)接受输入值，有一个命令按钮test，事件代码如下：PrivmeSubtest_Click()y=0Fori=0ToMe!xy=y+2*i+1NextiMsgBo
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb＝b+1EndSub窗体打开运行后，单击三次命令按钮后，变量b的值是____
在E-R图中，矩形表示()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是________。
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。
以下内容属于存储在计算机内有结构的数据集合的是()。
随机试题
非甾体类抗炎药物(NSAID)的主要作用机制是
成年大型犬肾脏超声检查部位在()
A．真武汤B．白术散加砂仁C．鲤鱼汤加陈皮D．天仙藤散合四苓散E．白术散加钩藤、石决明
石油沥青的化学组分中，()之间的比例决定沥青的胶体结构类型。
某海港拟建两个5万t级泊位重力式沉箱顺岸式结构码头。问题：重力式码头施工顺序如何?
某新兴城市市中心建造一大型酒店，地上6层，有2部疏散楼梯和1部观光电梯，每层建筑面积约1200m2，消防监督检查人员对其进行消防安全检查时发现：在西侧楼梯二层处疏散楼梯上方搭建了一间小阁楼．里面摆放着一张床和一些调料等物资；消防控制室无人值守，室内设备一直
行动研究起源于谁的研究?()。
总体为正态分布，总体方差未知且样本容量小于30,在这种情况下，平均数抽样分布为()。
以下程序：#include＜stdio.h＞main(){charstr[10]；scanf("%s"，&str)；printf("%s\n",str)；}运行上面的程序，输入字符串howare
酒和饮酒文化在中国的历史中占据着重要地位。从宋代开始，白酒(whiteliquor)成为中国人饮用的主要酒类。中国白酒制作工艺复杂，原料丰富多样，是世界著名的六大蒸馏酒(distilledliquor)之一。中国有很多优秀的白酒品牌，受到不同人群的喜爱
最新回复
(
0
)
