首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
admin
2018-10-15
80
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/QG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关于视图和查询,以下叙述正确的是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
查询选修C2课程号的学生姓名,下列SQL语句中错误是
下列关于类、对象、属性和方法的描述中错误的是()。
以下关于自由表的叙述,正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列链表中,其逻辑结构属于非线性结构的是
某二叉树共有150个结点,其中有50个度为1的结点,则()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
孔子的教育思想。
下列关于传入神经纤维的说法中正确的是
钩体病在病程缓解第3~4日后可能出现再次发热——后发热是因为
为术后的病人进行口腔护理,是为了满足病人的()
石子压碎指标检验中试样质量为100g,试样筛余量为80g,则压碎指标值为()。
合同中综合单价因工程量变更需调整时,除合同另有约定外,针对工程量清单漏项,作为其结算依据的相应综合单价由( )。
各直属检验检疫机构应将登记备案、办理变更手续的企业名称、地址、邮政编码、法定代表人、电话、传真、备案的饲料名称、代号和组成成分及适用动物种类等内容及时报国家检验检疫局备案。
下列机床中属于精密机床的是()。
采购流程就是规定各项采购工作时间进度的计划。()
求极限
最新回复
(
0
)