首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-09-18
28
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/YYBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面有关数据库表和自由表的叙述中,错误的是( )。
假设表单上有一选项组:●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
以下是与设置系统菜单有关的命令,其中错误的是
下列选项中,哪个不是一般算法应该有的特征( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
查询设计器中的“筛选”选项卡的作用是
随机试题
一切化学平衡都遵循吕·查德理原理。
HBV表面抗原(HBsAg)的亚型有:()
患儿女,8岁。患者1个半小时前滑旱冰时不慎摔伤,撞伤上前牙,当时感觉牙痛,遇冷热水加重,不敢咬合遂就诊。检查:右上中切牙近中切角缺损,折断面中心有一小红点,直径约0.5mm,探诊极为敏感,并有出血,叩(+),不松动。X线片显示未见根折,无明显的牙槽突骨折,
男性,58岁,慢性阻塞性肺疾病10余年,近1周咳喘加重,发绀明显,烦躁,血气分析:pH7.39,PaO240MMHg,PaCO270mmHg。如果患者存在呼吸性酸中毒,在治疗中哪项是最根本的措施
下列选项中,不属于项目效益效果评价中的技术效果评价内容的是()
按照《中华人民共和国公司法》的规定,股份有限公司募集设立程序主要包括()。Ⅰ.订立章程Ⅱ.发起人认购股份Ⅲ.募股程序Ⅳ.召开创立大会
材料一中国经济面临的问题,可以罗列出很多,天量货币、政府和企业的边界、反腐败、资产泡沫……作为国际投资大师、“商品之王”的吉姆.罗杰斯的关注点,却投射在我们惯常的思维之外,他说:“对于中国,我担忧的是水的问题。你们的水问题非常严重。”材料二河北沧
定势会妨碍迁移学习。
下面关于C语言程序的描述,正确的是(55)。
Africaisthesecondlargestcontinentintheworld.YetmuchofAfricahasnotbeendevelopedbymanintofarmsandcities.One
最新回复
(
0
)