首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-26
60
问题
对长度为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全国计算机二级
相关试题推荐
下列入侵检测系统结构中，能够避免单点故障的是()。
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。
某校园网网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig／all”得到的部分信息如图(a)所示，在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息，补充图(b)中空白处的内容。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。
某大学分配给计算机系的IP地址块为221．55．31．192／26，分配给化学系的IP地址块为221．55．31．160／27，分配给美术系的IP地址块为221．55．31．128／27，那么这三个地址块经过聚合后的地址为()。
文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
下列关于数据结构的叙述中，正确的是______。
报表的数据源可以是______。
栈和队列的共同特点是
随机试题
A．寒湿痢B．湿热痢C．休息痢D．虚寒痢E．阴虚痢以痢下赤白脓血，黏稠如胶冻，腥臭，腹痛，肛门灼热为主症的是
下列关于改性沥青混合料面层说法正确的是()
某建筑高度为99m的办公楼，地下2层，地上31层，防烟楼梯间和前室均设有机械加压送风系统，且地上部分与地下部分的加压送风系统分别独立设置。关于加压送风系统设置的说法，错误的是()。
下列车辆免征车辆购置税的有()。
在学校教育制度上，实行双轨制的国家是()。
《3～6岁学龄前儿童膳食指南》要求儿童多吃()
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
设a和b均为double型变量，且a=5.5、b=2.5，则表达式(int)a+b/b的值是()。
Agreatmanypeopleareafflictedwithshyness.Commonsenseindicatesthatitisacomplicatedbehaviorpattern【B1】______byps
最新回复
(
0
)
