首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-06-19
47
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/A2Bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是( )。
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则
下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。
随机试题
PASSAGETHREEWhydoestheauthormentiontheCyprusjugs?
采油井动态分析需要哪些资料?
依据1995年第三次修正后的选举法，向县级人大常委会书面提出罢免县、乡级人大代表时，原选区选民须__________。
A、从临产至宫口开大3cm超过16小时者B、总产程超过24小时者C、宫口开大3cm至宫口开全超过8小时者D、宫口开大3cm后不再扩张达2小时以上者E、宫口开全后初产妇超过2小时，经产妇超过1小时尚未分娩者活跃期停滞是指
风湿性心脏病患者，现出现心慌气短、下肢水肿、不能平卧，诊断为心功能不全。服用洋地黄类药物后，症状一度好转，近日来出现室性早搏，应（）
下列负荷中为三级负荷的是()。
中(2)班的张老师正在组织幼儿开展美术活动，活动室外突然飘起了雪花。这对于广东的幼儿来讲是非常稀奇的，很多幼儿很少甚至从未见过真实的下雪的情景。因此，不少幼儿开始按捺不住激动的心情，不时往外张望，有个别幼儿甚至离开座位跑到了活动室外。张老师看到这些之后，明
从2000到6000的自然数中，不含数字5的自然数有多少个?()
设f(x)在[0，a](a＞0)上非负、二阶可导，且f(0)=0，f″(x)＞0，为y=f(x)，y=0，x=a围成区域的形心，证明：
Whathappenswhenalanguagehasnowordsfornumbers?A)Numbersdonotexistinallcultures.Therearenumberlesshunter-gath
最新回复
(
0
)
