首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-03-26
75
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、log2n
B、n2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。
转载请注明原文地址:https://kaotiyun.com/show/vysp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行下列程序后，显示结果为()。*MAIN.PRGA=3B=4DOAA1??A,BPROCEDUREAA1PRIVATEBA=5B=ARETURN
进行记录查询时，若要采用命令FIND和SEEK命令，则正确的是()。
在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是()。
使用的数据如下：当前盘当前目录下有数据库db-yh，其中有数据库表kh.dbf，该数据库表的内容是：账号姓名账户金额职业0125025王小涛50000
下列函数中函数值为字符型的是()。
对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。
视图与基表的关系是
设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号(数值型)，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将学号为10的学生姓名改为
表示“1962年10月27日”的日期常量应该写为【】。
随机试题
一项公共政策具有稳定性就意味着该政策处于一种()
在铁路运输中根据运输商品的数量、体积、性能等，可分为：整车运输、__________和__________三种。
对郁证中血行郁滞的病机作了必要强调的医家是
某房地产的土地使用年限为50年，至今已使用了8年，预计该房地产正常情况下每年有效毛收入为30万元，年运营费用为12万元。假设该房地产的报酬率为9%，则其收益价格为()万元。
封闭式基金的交易价格主要受二级市场供求关系的影响，开放式基金的买卖价格以基金份额净值为基础，受供求关系的影响。( )
陆钦斯的量杯实验说明定势具有()。
(2008年单选21)根据我国现行宪法的规定，有权对国务院各部委的设立、合并和撤销提出意见或建议的是()。
在10分钟内，完成下列文字的录入，录入方法不限。[文字开始]HyperTransport技术的基础是由数据路径、控制信号和时钟信号组成的两个点对点单向链路。每一条数据路径都可以是2到32位宽，标准总线宽度是2、4、8、16和32位。命令、地
Howlongdoesamaster’sdegreetakeinSwitzerland?
PASSAGEFOURWhatisthetopicofthispassage?
最新回复
(
0
)
