首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-05-15
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/jOsp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面关于工具栏的叙述，错误的是______。
数据库系统的构成为：数据库集合、计算机硬件系统、数据库管理员和用户与______。
下面关于报表的数据源的陈述中最完整的是______。
对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。
在下面关于面向对象数据库的叙述中，错误的是______。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
用链表表示线性表的优点是______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
随机试题
A．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的10%B．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的20%C．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的30%D．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的40%
患者，男性，因车祸造成腹部损伤，护士得知其有开放性膀胱破裂，首先要准备的抢救措施是
影响国际工程投标报价决策的因素主要有成本估算的准确性、期望利润、市场条件、竞争程度、公司的实力与规模。从宏观角度来看，市场条件包括的因素有()。
下列有关后任注册会计师的说法中正确的有()。
在佛教的供奉对象中，东方三圣指()。
《义务教育语文课程标准(2011年版)》课程目标在“总目标”之下，按1—2年级、3—4年级、5—6年级、7—9年级四个学段，分别提出“学段目标与内容”，体现语文课程的()。
近期的食物监测表明：炸薯片中含有大量的铝，长期食用会引起神经系统病变，表现为记忆力衰退，视觉与运动系统协调失灵。由此可以推出()。
与民事行为和其他国家机关的行为相比较，以下不属于行政行为的特征的是( )。
若t是一元二次方程ax2+bx+c=0(a≠0)的根，则b2一4ac和完全平方式(2at+b)2的关系是()．
Passage1
最新回复
(
0
)
