首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-04-01
45
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/400p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
下列叙述中,正确的是
采用ADO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作,程序空白处应填写的是SubSetAgePlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是( )。
要求循环执行2次后结束循环,【】处应填入的语句是x=1Dox=x+2LoopUntil【】
如果有"学生表"(学号,姓名,专业),要将删除字段"专业"的全部内容,应使用的查询是
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
需要指定行标题和列标题的查询是
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。设置“身份ID”字段为主键;并设置“身份ID”字段的相应属性,使该字段在数据表视图中的显示标题为“身份证”。
随机试题
病变主要在颞叶内侧或额叶眶面的脑炎常见于感染了:()
蛋白质生物合成中不需要能量的步骤是
原发性肝癌患者行肝叶切除术后避免过早活动的目的是
关于血管瘤的硬化剂治疗,不适用的是
茶碱类治疗支气管哮喘的作用机制是
关于急性胰腺炎并发脓肿,下列错误的是
月经初潮年龄多在
审计报告日期是指()。
对于托收承付结算,验货付款的承付期为()。
Hamlet’smelancholyderivesfromhis______.
最新回复
(
0
)