首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-06-12
41
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y6zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()
下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是
()拓扑结构是点一点式网络和广播式网络都可以使用的类型。
文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量．函数ReadData()负责将I
下列入侵检测系统结构中，能够真正避免单点故障的是()。
如下表所示，在DHCP客户机上捕获了4条报文，并对第4条报文进行了解析。分析表中的信息，并补全表中空白处的内容。DHCP：-----DHCPHeader-----DHCP：Bootrecordtype=2(Reply)DHCP：Hardwar
在VisualFoxPro中说明数组的命令是
为“学院”表增加一个字段“教师人数“的SQL语句是为“教师”表的职工号字段添加有效性规则：职工号的最左边三位字符是110，正确的SQL语句是
从关系模式中指定若干个属性组成新的关系的运算称为
下列关于栈的叙述中正确的是( )。
随机试题
现代汉字的构造层是()。
患者，男，25岁。3天前因“上感”服用感冒药，1天来排柏油样便，伴头晕，活动后心慌。查体：轻度贫血貌，腹部平软，无压痛、肝脾未及。为明确出血病因，最重要的检查是
与热轧钢筋相比，冷拉热轧钢筋具有的特点是()。
下列各项中，工程造价不包括的内容是()。
当()时，基金信息披露义务人无须编制并披露临时公告书。
甲社会团体按照会员代表大会通过的会费收缴办法的规定，该社会团体的个人会员应当每年缴纳500元会费，每年度会费应当在当年度1月1日至12月31日缴纳。假设2013年1月1日。该社会团体收到某个人通过邮局汇款支付的会费2000元，该个人说明此款项是支付2013
下列属于经营性长期资产投资项目分类的有()。
()属于外部薪酬。
某种商品原价25元，每半天可销售20个。现知道每降价1元，销量即增加5个。某日上午将该商品打八折，下午在上午价格的基础上再打八折出售，问其全天销售额为多少元?()
Anxietydisordersarecommonandrangefrom10percentto20percentofchildrenandteens.Girlareusuallymorelikelythanbo
最新回复
(
0
)
