首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-03-26
72
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、log2n
B、n2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。
转载请注明原文地址:https://www.kaotiyun.com/show/vysp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库DB，数据库系统DBS，数据库管理系统DBMS3者之间的关系是
执行下列程序后，显示结果为()。*MAIN.PRGA=3B=4DOAA1??A,BPROCEDUREAA1PRIVATEBA=5B=ARETURN
算法执行过程中，所需要的基本运算次数称为算法的【】。
下列选项中，()属性是用来描述表单的名称。
已知学生关系是：学生(学号，姓名，性别，专业号，班长)，其中“学号”是主码，“班长”属性表示该学生所在班级的班长的学号，则学生关系是______。
软件工程的瀑布模型，刻画了软件生命周期的各个阶段划分，一般认为各阶段中工作难度较大的通常是______。
修改本地视图的命令是
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书
在建立远程视图的命令中应该包括关键字
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
随机试题
A嗜酸性粒细胞B嗜碱性粒细胞C单核细胞DT淋巴细胞EB淋巴细胞能够限制嗜碱性粒细胞在速发型过敏反应中的作用的是
预防性卫生监督工作要求任何新建、改建、扩建建设项目的卫生防护设施必须与主体工程
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，地下连续墙的工程量应()。
假定某投资者按940元的价格购买了面额为1000元，票面利率为10%，剩余期限为6年的债券，那么该投资者的当前收益率为( )。
企业会计制度规定,无形资产应当自取得的次月起在预计使用年限内分期平均摊销。()
应计入废品损失的有()。
爱宝公司是B国一家婴幼儿用品生产商，公司的产品包括婴儿床、婴儿车、婴幼儿学习及个人卫生用品等，产品主要在B国内销，B国近年生育率一直处于高位，为婴幼儿用品市场创造了不少商机。最近，爱宝公司的客户服务单位分别从互联网及投诉信件两个途径，收到15宗与其刚
教育心理学的主要研究对象是()。
2002—2006年企业个数增长最多的是()2006年的出口创汇额比2002年多()倍。
在行政诉讼的执行措施中，不可以对行政机关采取()。
最新回复
(
0
)
