首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-05-15
17
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/jOsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro中的【】命令用于索引快速定位。
在下述关于数据库系统的叙述中,正确的是______。
打开数据库表文件后,当前记录指针指向80,要使指针指向记录号为70的记录,应使用命令【】。
在表设计器的“表”选项卡的“显示”框内,包含的选项有输入掩码、格式和【】。
【】是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
在软件测试设计中,软件测试的主要目的是
用链表表示线性表的优点是______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
随机试题
某女,35岁,患“阑尾炎”行手术治疗1周,现伤口愈合良好,局部无明显红肿,5年前曾有手术,愈合后瘢痕较明显,请康复科会诊。下面适宜使用红外线治疗的是
行政机关拒绝履行生效判决、裁定的,第一审人民法院可以采取下列哪项措施?
根据《立法法》,关于规范性文件的备案审查制度,下列哪些选项是正确的(2017年卷一66题)
与总分包模式相比较,平行承包模式的特点包括()。
供货方作为项目建设的一个参与方,其项目管理工作主要在()阶段进行。
现代旅游活动按照目的地空间范围划分为()。
以下不属于学习者练习曲线的特点的是()。
围绕解决计划生育特殊家庭(即独生子女伤残、死亡家庭)的突出问题,我国加大了对其扶助关怀力度,为每一户计划生育特殊家庭确定一名乡镇(街道)和一名村(居)委会干部作为帮扶“双岗”联系人。联系对象发生意外、重病、受灾、亡故等重大情况时,联系人要及时上门,帮助排忧
十一“黄金周”期间。国内旅游出现了一系列的乱象,如游客不文明旅游,景区交通拥堵,各地经典爆满。“天价青岛大虾”等事件。对“黄金周”出现的旅游乱象,你怎么看?
Acknowledgedasthemaincauseofhayfeverthepollenofragweedisverybothersome.
最新回复
(
0
)