首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2013-03-30
18
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、long2n
B、n/2
C、n
D、n＋1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/9Brp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
“输入掩码”用于设定控件的输入格式，对下列()类型数据有效。
不属于操作查询的是()。
SQL的基本命令中，插入数据命令所用到的语句是()。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。
假设某数据库表中有一个姓名字段，查找姓仲的记录的准则是______。
在Access中己建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
有效性规则是用户对输入字段值的限制，下列规则的解释中，其中正确的一项是()。
某数据库表中有一个Name字段，查找Name不为空的记录的准则可以设置为()。
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为__________________。
随机试题
下列何项不属阴虚火旺型遗精的主症
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
在PowerPoint2000的描述中正确的是______。
维生素C注射剂的正常外观是
下列有关用人单位分支机构签订劳动合同的说法错误的有：()
“工程停工、复工报审表”属于()文件类别。
选择单据号为0025(单据类型为应付贷项)的应付单，生成凭证。
杜撰：虚构
关于，PGP协议的描述中，错误的是（）。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
最新回复
(
0
)
