首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-05-15
21
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/WYZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡,其中包含______。
在下面关于面向对象数据库的叙述中,错误的是______。
在下述关于数据库系统的叙述中,正确的是______。
用链表表示线性表的优点是______。
打开数据库表文件后,当前记录指针指向80,要使指针指向记录号为70的记录,应使用命令【】。
对于图书管理数据库,要查询借阅了两本和两本以上图书的读者姓名和单位,请对下面的SQL语句填空:SELECT姓名,单位FROM图书管理!读者;WHERE借书证号m(SELECT【】FROM图书管理!借阅;GROUPBY借书证号【
在VisualFoxPro中,数据库表中索引建立后,它将决定数据表中记录的【】顺序。
表单的数据环境是指在创建表单时需要打开的全部表、视图和【】。
随机试题
芳香族氨基酸是指()
老人产妇及体虚之津枯肠燥便秘宜选湿热黄疸,淋证涩痛
某上市公司2012年度归属于普通股的净利润为25000万元.期初发行在外普通股股数10000万股。2012年4月1日新增发行5000万股股票,2012年7月1日,公司按面值发行10000万元的5年期可转换债券,债券每张面值1000元,票面固定年利率为2%,
下列可以作为税务行政复议申请人的是()。
新课程积极倡导的学生观是()。①学生是发展的人②学生是独特的人③学生是单纯抽象的学习者④学生是具有独立意义的人
Wedon’trealizethatoureyesareimportantuntil______.Ifapersonisfarsighted,hewill______.
Theimportcompanyyouareworkingforhasdoneaquestionnairesurveywithyourmajorclients.Feedbackfromonecompanyshows
Questions26-28ChoosetheappropriatelettersA-Dandwritetheminboxes26-28onyouranswersheet.*
Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedStat
A、Towaterplants.B、Tofeedanimals.C、Totakeadventurealone.D、Totreatnaturewithrespect.D短文中提到,theNationalParkServic
最新回复
(
0
)