首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-04-01
55
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/400p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于字段属性的叙述中,正确的是
ADO对象模型中有5个主要对象,他们是Connection、Command、RecordSet、Error和
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
下列关于货币数据类型的叙述中,错误的是
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。在数据表视图中将隐藏的“编号”字段重新显示出来。
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段,名称为“电话”,类型为文本型,大小为12。
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。将“姓名”字段设置为有重复索引。
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。设置“身份ID”字段为主键;并设置“身份ID”字段的相应属性,使该字段在数据表视图中的显示标题为“身份证”。
T列实体的联系中,属于多对多联系的是
随机试题
在我国,有权决定特赦的是()
患儿,3个月前因结核病曾住院治疗。近3天来患儿易激惹,哭闹不止,频繁呕吐,嗜睡;腰穿脑脊液:糖及氯化物降低,蛋白增高,白细胞50×106/L。该患儿应考虑合并
护理专业学生在申请护士执业资格注册时,须在综合性医院至少完成多长时间的实习
价值工程的目的是( )。
(操作员:张主管;账套:203账套;操作日期:2014年1月31日)将“销售人员”工资表生成记账凭证。选择方式:销售人员应发合计设置科目:贷方科目;2211-01工资;借方科目;6601-01工资
“备案号”栏应填()。“商品名称,规格型号”栏应填()。
集合资产管理计划设立完成前,客户的参与资金只能存入资产托管机构,不得动用。()
费雪方程式和剑桥方程式都说明商品价格和货币价值的升降取决于()。
社会主义道德的集中体现是()。
NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions,Youmayuseyour
最新回复
(
0
)