首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-26
54
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/hgzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时
如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Internet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
在VisualFoxPro的项目管理器中不包括的选项卡是
以下关于冗余数据的叙述中，不正确的是______。
报表文件的扩展名是
随机试题
A．从出生到1岁B．3～6、7岁C．10～20岁D．18～25岁E．6、7～11、12岁儿童少年身体发育的年龄分期。幼儿期
A．实音B．浊音C．清音D．过清音E．鼓音肺与心脏重叠部位的叩诊音为
喜好网球和游泳的马某从大万公司购买某小区商品房一套，交房时发现购房时大万公司售楼部所展示的该小区模型中的网球场和游泳池并不存在。经查，该小区设计中并无网球场和游泳池。下列哪些选项是正确的?
如图5—8—9所示结构，由细长压杆组成，各杆的刚度均为EI，则P的临界值为()。
应收账款估算与现金估算的计算式是()。
设备的储存价值是指( )。
一般保险监管部门要求保险销售人员为客户推荐投资连接保险时不允许的行为是( )。
压力线是指当股价下跌到某个价位附近时，会出现买方增加、卖方减少的情况，从而使股价停止下跌，甚至有可能回升。()
根据生命周期理论，个人在稳定期的理财特征为()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
最新回复
(
0
)
