首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-04-11
71
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/02Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
VisualBasic的集成开发环境中有传统的______和单文档界面。
窗体从加载到显示出来,下列最先发生的事件是______。
结构化程序设计方法的原则要求对复杂问题应设计一些【】作过渡,然后逐步细化。
VisualBasic窗体设计器的主要功能是______。
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。
作为计算机科学技术领域中的一门新兴学科,“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制,以及软件质量不能保证等所谓的【】问题。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
随机试题
不完全退火,即加热温度在Acl~Ac3之间,进行不完全()化,细化晶粒不如完全退火好。
下列病变因肺含气量减少而叩诊为浊音或实音的是
客源的合理使用包括()。
基本农田以外的耕地超过()公顷的,在建设项目重用时需报国务院批准。
决策的优化有赖于()的优化。
城市化可以推动现代化的原因是()。
有关和解协议是( )强制的效力。
抵押授信贷款有效期限最长为()。
验收成箱包装的玻璃器皿,每箱24只装.统计资料表明,每箱最多有2只残品,且含0,1,2件残品的箱各占80%,15%,5%.现在随机抽取一箱,随机检验其中4只;若未发现残品则通过验收,否则要逐一检验并更换.试求:一次通过验收的概率;
逻辑删除数据库表中的记录命令为______。
最新回复
(
0
)