首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)