首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
admin
2018-10-15
49
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/QG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
查询选修C2课程号的学生姓名,下列SQL语句中错误是
下列二叉树描述中,正确的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
公安机关实施下列查封行为,符合《行政强制法》规定的是()。
DDN采用()模式的数字复用技术。
既能祛风通络,又能治经闭、乳房胀痛、乳汁不下的药是
甲、乙、丙合作创作一首歌曲。甲欲将该作品交某音乐期刊发表。乙以该期刊发表过批评其作品的文章为由表示反对。丙未置可否。下列有关该事件的表述中正确的是哪项?()
企业发行股票支付的手续费,如果是溢价发行股票的,应从溢价中抵扣,冲减资本公积(股本溢价),无溢价或溢价金额不足以抵扣的,应将不足抵扣的部分冲减盈余公积和未分配利润。()
已知函数φ(x)=5x2+5x+1(x∈R),函数y=f(37)的图像与φ(x)的图像关于点中心对称.求函数y=f(x)的解析式;
2017年2月,中美科学家联合开发出一种新型结构的硫化锑基负极材料,使硫化锑基钠离子电池寿命几乎可媲美锂电池。关于钠离子电池与锂离子电池的异同,下列说法错误的是:
列宁指出,马克思主义产生以前一切旧历史观的两大主要缺陷是( )
设X1,X2是取自正态总体X的简单随机样本,X服从N(0,σ2),求。
设f(x)=计算∫02f(x-1)dx.
最新回复
(
0
)