首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-04-11
56
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第—个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/zlhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
注意:下面出现的“考生文件夹”均为c:\wexam\25160001。(1)在窗体上建立一个名称为Text1的文本框,然后建立两个主菜单,其标题分别为“商品类别”和“帮助”,名称分别为vbMenu和vbHelp,其中“商品类别”菜单包括“百货”、“
面向对象的模型中,最基本的概念是对象和【】。
瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。
当线性表的操作无插入和删除时,采用【】结构为好。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
如果—个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
设关系R1有r1个元组,关系R2有r2个元组,则关系R1和R2连接后的结果关系的元组数目是______个。
数据的逻辑结构有线性结构和【】两大类。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
在关系数据库中,实现主码标识元组的作用是通过______。
随机试题
子宫平滑肌兴奋药,如缩宫素、前列腺素和麦角生物碱类,这些药物可增强子宫平滑肌收缩,临床上主要用于促进子宫复原、止血、催产和引产。关于缩宫素的描述,下列哪项是错误的?
美国学者阿历克斯.奥斯本(A.F.Osbom)在1939年首次提出的智力激励法,也被称为【】
根据骨度分寸,除哪项外,两者间距都是9寸?
某投资者对风险毫不在意,只关心期望收益率,那么该投资者无差异曲线为( )。
保险公司取得的下列收入,应征营业税的是()。
下列属于商洽类公文的是()
学生在相同的情况下接受相同的评估,且采用的评价工具比较客观的评价是()
1949年1月,东北公安总处改为( )。
宏命令OpenQuery的功能是()。
Thefirstuseoftheprincipleoftheairfoilwas______butinwater.
最新回复
(
0
)