对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

admin2013-01-18 54

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://www.kaotiyun.com/show/tXBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

教育要适应儿童身心发展的顺序性，应该
股票A和市场组合的相关系数为0．4，股票A收益的标准差为40％，市场组合收益的标准差为20％，股票A的Beta系数为()。
下列关于政策性银行说法正确的是()。
2011年11月11日，中国人民银行公布了10月份的金融统计数据，对M2的统计口径进行了调整，将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计入了M2。试回答下列问题：为什么此次中国人民银行要调整M2的统计口径?
隔夜指数掉期(OIS：OvernightIndexSwap)，是一种将隔夜利率交换称为固定利率的利率掉期，彭博资讯等各种资讯系统平台定期都会发布OIS数据信息，这一指标本身反映了隔夜利率水平。2011年以来，美元、英镑与欧元的3个月期限伦敦同业拆放利率
标志着现代中央银行制度产生的重要事件发生在()。
结合我国社会主义法治建设的实际，论述全面推进依法治国的重大意义及基本要求。
党的十六大以来，以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想，强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答：构建和谐社会与全面建设小康社会的关系是什么?
在SQLServer中，设有表选课(学号，课程号，成绩)。现要声明一个查询成绩大于等于90的学生学号、课程号和成绩的游标。请补全下列语句：DECLAREc1CURSOR【7】SELECT学号，课程号，成绩FROM选课WHERE成绩＞=90
打开考试文件夹，完成以下操作：①打开学生数据库SDB，设计一个名为sform的表单，表单文件名为SDISPLAY，表单的标题为“学生课程教师基本信息浏览”。表单上有一个包含三个选项卡的“页框”控件和一个“退出”按钮；为表单建立数据环境，添加STUD

随机试题

随着语言的发展变化，古今词义也发生了变化，以下词语变化属于词义缩小的是()
沙女士，24岁，因早孕要求终止妊娠。行吸宫术，术中突然出现心率缓慢、胸闷、出汗及面色苍白等征象。初步诊断该病人属于
研究群体药动学参数的常用程序是
对物质结构的叙述，错误的是
鹿茸的用法为
下更叙述正确的是(　　)。
骨由骨质、()构成。
—HowmanyapplesdoIhave?—Youcanhave______.Iwantnoneofthem.
一天某甲带刀要去杀某乙，走到半路又打消了杀人的念头。实际上这天某乙出差到外地去了，即使他去了也杀不成。但甲并不知道乙不在家，而是自动放弃了杀人行为，应该认为是（）。
UsingdatafromaresearchstudythattookplaceintheU.K.whichaskedfamiliestoreportontheirdiets,theteamfoundthat

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。

二级Access

NCRE全国计算机二级

教育要适应儿童身心发展的顺序性，应该

股票A和市场组合的相关系数为0．4，股票A收益的标准差为40％，市场组合收益的标准差为20％，股票A的Beta系数为()。

下列关于政策性银行说法正确的是()。

标志着现代中央银行制度产生的重要事件发生在()。

结合我国社会主义法治建设的实际，论述全面推进依法治国的重大意义及基本要求。

党的十六大以来，以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想，强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答：构建和谐社会与全面建设小康社会的关系是什么?

在SQLServer中，设有表选课(学号，课程号，成绩)。现要声明一个查询成绩大于等于90的学生学号、课程号和成绩的游标。请补全下列语句：DECLAREc1CURSOR【7】SELECT学号，课程号，成绩FROM选课WHERE成绩＞=90

随着语言的发展变化，古今词义也发生了变化，以下词语变化属于词义缩小的是()

沙女士，24岁，因早孕要求终止妊娠。行吸宫术，术中突然出现心率缓慢、胸闷、出汗及面色苍白等征象。初步诊断该病人属于

研究群体药动学参数的常用程序是

对物质结构的叙述，错误的是

鹿茸的用法为

下更叙述正确的是( )。

骨由骨质、()构成。

—HowmanyapplesdoIhave?—Youcanhave______.Iwantnoneofthem.

一天某甲带刀要去杀某乙，走到半路又打消了杀人的念头。实际上这天某乙出差到外地去了，即使他去了也杀不成。但甲并不知道乙不在家，而是自动放弃了杀人行为，应该认为是（）。

UsingdatafromaresearchstudythattookplaceintheU.K.whichaskedfamiliestoreportontheirdiets,theteamfoundthat

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

下更叙述正确的是(　　)。