首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-26
35
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/O2e0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于蓝牙系统的技术指标的描述中，错误的是()。
下列关于综合布线系统的描述中，错误的是()。
如下图所示，3corn和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VLAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
使用Outlook邮件客户端软件创建邮件账户时，发送邮件服务器类型通常是()。
请编制函数ReadDat()实现从文件IN．DAT中读取1000个十进制整数到数组xx中；函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值，最后调用函数WriteDat()把
在考生文件夹中完成如下综合应用：对考生文件夹中的“零件供应”数据库及其中的“零件”表和“供应”表建立如下表单：设计名为projectsupply的表单(表单控件名和文件名均为projectsupply)。表单的标题为“工程用零件情况浏览”，
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
随机试题
简述新时代坚持和发展中国特色社会主义的基本方略。
_______的词被称为五代之冠。
光镜观察的组织切片厚度一般为()
A．源皮距B．源限距C．源瘤距D．限皮距E．源轴距表示放射源中心到达体表照射中心的距离
A．A型R．As型C．Ad型D．B型E．C型中耳功能正常者鼓室压力图为
在航次租船合同中，一般只规定装载货物的大概数字和增减的百分比，在具体装货前，船长根据本船的实际装货能力及港口吃水限制等，在该百分比范围内选择船舶能够装载货物的实际数量，并以书面形式向承租人“宣载"。宣载书一般包括()。
我国某工艺美术品公司对英国出口一批陶瓷，以CIFLondon条件成交，我方业务员将此理解在伦敦交货，这种理解是正确的。
下列关于营业税纳税义务人的说法正确的是()。
()体现在企业发展和竞争、环境等的不断变化和更新。
计算机指令
最新回复
(
0
)
