首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-06-12
28
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/p5e0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器的描述中，正确的是()。
文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码
补充程序：该程序要求实现的功能是；把s字符串中的所有字符左移一个位置，串中的第一个字符移动到最后。请编写chg(char*s)函数实现以上功能，最后调用函数readWriteData()从IN．DAT文件中读取50组数据，分别得出结果，并把结果输出到OUT
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
STP的拓扑变化通知BPDU的长度不超过（）。
如下表所示，在DHCP客户机上捕获了4条报文，并对第4条报文进行了解析。分析表中的信息，并补全表中空白处的内容。DHCP：-----DHCPHeader-----DHCP：Bootrecordtype=2(Reply)DHCP：Hardwar
如果指定参照完整性的删除规则为“级联”；则当删除父表中的记录时
使数据库表变为自由表的命令是
在树中，一个结点的直接子结点的个数称为该结点的______。
随机试题
出生一周内的新生儿用药易引起黄疸的药物是
某企业在2020年6月的经营中，支付桥、闸通行费3600元，均取得通行费发票(非财政票据)，则该企业可以抵扣的进项税额为()元。
A．脑膜瘤及转移瘤B．血管母细胞瘤及胶质瘤C．胶质瘤及脑膜瘤D．髓母细胞瘤及星形细胞瘤E．脑膜瘤及室管膜瘤老年人最常见的颅内肿瘤为
石决明、草决明的共同作用是
电力变压器新装或大修注油以后，大容量变压器必须经过静止()才能进行耐压试验。
关于双代号网络计划的绘制规则，下列说法不正确的是()。
旅游过程中，旅游团(者)提出变更路线或日程的要求时，导游员原则上应()。
某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（2）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa
HowtoBeanExpertI.BackgroundinformationaboutthespeakerA.BeinganexpertinanthropologyhimselfB.Startingconsider
DearNancy,NowI’msendingyouacopyofthefinalprogramscheduleoftheConference,togetherwithamapofthelocationo
最新回复
(
0
)
