首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-02-04
21
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Y0up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中释放和关闭表单的方法是【】。
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是______。
以下关于货币数据类型的叙述,错误的是______。
Access字段名的最大长度为______。
“查询”设计视图窗口分为上下两部分,上半部分为______区;下半部分为设计网格。
下面描述中,符合结构化程序设计风格的是______。
特殊运算符“In”的含义是
随机试题
A、Sheknewherhusbandverywell.B、Shewasastupidwoman.C、Shewasacunning(狡猾的)woman.D、Sheenjoyedplayingtricksonherh
患者女性,孕1产0,孕38周,胎膜早破行缩宫素静脉滴注引产,胎心140次/分,宫缩持续40~50秒,间歇2~3分钟,胎心率监测显示变异减速,引起该变化的可能原因是
老年人高热症是指
腹泻的治疗原则,不正确的是
在电压等级为35kV的带电体附近进行高处作业时,工作人员的活动范围距带电体的最小安全距离为()m。
企业对投资性房地产的计量模式一经确定,不得随意变更。成本模式转为公允价值模式的,应当作为会计政策变更处理。()
“世界上有很多城镇,城镇上有很多旅馆,而她却走进了我的旅馆。”这是对偶然的最佳诠释。当韶华尽逝,当她走进旅馆的一刹那在他的记忆里重现的时候,他会明白,她走进他所居住的那个城镇,再走进他的旅馆,虽是巧遇,却绝非偶然!总之,生活乃介于偶然与必然之间,是二者共同
下列句子没有语病的一句是()。
A."But"tokillbadthoughts.B.30,90,365.C.Onehabitfor30days.D.Consistencyiskey.E.Onehabitatatime.Habi
函数UPPER("China=中国")的值是()。
最新回复
(
0
)