首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-11-12
71
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、log
2
n
B、n
2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。
转载请注明原文地址:https://www.kaotiyun.com/show/Xuop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
已经建立了工资数据库文件GZ．DBF，要修改其中水电费字段值，请在下面程序中填空。SETTALKOFFCLEARUSEGZACCEPT“要将水电费字段清零吗?”T0PIF【】REPLACEALL
设A=[2*3+8]，B=2*3+8，C="2*3+8"，正确的一个表达式是______。
在VisualFoxPro中，当使用SQL的CREATETABLE语句建立数据库表时，使用【】子句说明有效性规则。设成绩表(学号，姓名，性别，成绩，科目号)选课表(科目号，科目名)
下列关于编辑框的说法中，不正确的是()。
有如下程序：SETTALKOFFM=ON=ODOWHILEN>MM-M+NN=N-10ENDDO?MRETURN运行此程序显示M的值()。
关于数据库表和自由表，下列说法正确的是()。
在VFP中，有五种类型的常量，分别为数值型、字符型、日期型、时间型和()。
______不是表单中使用的设计工具。
以下叙述与表单数据环境有关，其中正确的是______。
结构化程序设计思想的核心是要求程序只由顺序、循环和______三种结构组成。
随机试题
球笼式万向节为何能等速传动?它可分为哪两种类型?
最多可容纳8个电子的壳层是
患者女，34岁，停经50天，出现不规则阴道流血来院就诊。查体：子宫大于妊娠月份，质软，腹部扪不到胎体；多普勒检查不到胎心音；hCG阳性；B超可见宫内弥漫分布光点。本病清宫时建立静脉通路且配血，其目的是
锚具静载锚固性能试验应连续进行3个组装件的试验，得到的锚固效率系数和相应的总应变均应满足规定，不得进行平均。()
我国的红粘土以贵州、云南、广西等省区最为发育，分布广。()
甲制药厂为增值税一般纳税人。2016年4月发生如下经营业务：(1)以折扣方式销售应税药品一批，在同一张增值税专用发票的“金额”栏注明销售额20万元，“备注”栏注明折扣额4万元。(2)从国外进口一台设备，海关审定的完税价格为200万元，进口关税税率为10
根据诉讼时效法律制度的规定，下列有关诉讼时效中断的表述中，正确的有()。
按照国务院《关于全面建立临时救助制度的通知》(国发[2014]47号)的要求，下列属于临时救助工作要坚持的是（）。
在下列传输介质中，哪一种的抗电磁干扰能力最好?______。
•Youwillhearthreetelephoneconversationsormessages.•Writeoneorwowordsoranumberinthenumberedspacesonthenot
最新回复
(
0
)
