首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2013-03-30
21
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、long2n
B、n/2
C、n
D、n＋1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/9Brp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
创建分组统计查询时，总计项应选择【】。
数据工作表式窗体不显示()。
VBA中定义局部变量可以用关键字()。
设有如下声明：DimXAsInteger如果Sgn(X)的值为-1，则x的值是()。
下面程序段运行后，变量x的值为上【】。DimxAsIntegerDimiAsIntegerx=Ofori=0to50step10X=X+inexti
有效性规则是用户对输入字段值的限制，下列规则的解释中，其中正确的一项是()。
下列结果不是动态集合，而是执行指定的操作，例如，增加、修改、删除记录等的是()。
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是______。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
随机试题
群体成员中原有的倾向性，通过群体的作用而得到加强，使一种观点或态度从原来的群体平均水平加强到具有支配性地位的现象叫作（）
促进胰岛素分泌作用最强的激素是
细菌所致的发热是由于
河北某县以盛产优质红枣闻名遐迩。王甲、王乙、王丙三兄弟分别住在河北廊坊市、承德市和承德滦平县。3人合伙在河北某县开了一家红枣收购站(以下简称供方)，但没有注册登记，专门收购当地农民的红枣，然后转卖。1994年5月，王甲与包头市东河区一家以红枣为生产原料的营
企业产品的竞争力不取决于下列()因素。
对QFII委托境内公司在我国从事证券买卖业务取得的差价收入，免征营业税。()
被审计单位某项应用控制由计算机自动执行，且在2012年度未发生变化。A注册会计师测试该项控制在2012年度运行有效性时，正确的做法有()。
建设民生工程，既要建立惠及全民的基本公共服务，又要安排好困难群众的生产生活，还要妥善解决涉及群众利益的热点、难点、焦点问题。由此，我们可以领悟到()。①既要着眼于民生中的全局性问题；又要解决其中的局部性问题②推进民生工程建设，有待于社会改革的整体推
软件设计模块化的目的是【】。
ScientistsMakeSweetDiscoveryGoodnewsforchocoholics：thetreatpreferredbymillionsallovertheworldisgoodforyou
最新回复
(
0
)
