对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2010-06-12 33

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log2n
B、n/2
C、n
D、n+1

答案4

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/Y6zp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于服务器技术的描述中，错误的是()。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
下列关于光以太网技术特征的描述中，错误的是()。
如下图所示，两台Catelyst3548交换机通过千兆以太网端口连接，Catelyst3548A使用IEEE802．1Q协议，两台交换机之间需要传输ID号为10、14、24，VLAN名为libl0、libl4和lib24的3个VLAN，禁止传送I
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)托部分组成，其中：金额=单价*数量计算得出。函数ReadData()是读取这
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。
在考生文件夹中完成如下综合应用：在考生文件夹中有student数据库，其中包含“宿舍”表和“学生”表。这两个表之间存在一对多的关系。对该数据库建立表单文件夹名为myform标题为“住宿管理”，完成如下要求：(1)在表单中包含两个表格控件，第
如果一个过程不包括returm语句，或者return语句中没有指定表达式，那么该过程______。

随机试题

设函数z=exy，则=()
我国控制人口增长的主要措施是
病因于寒，素体阳虚，痰从寒化，则发为
男性，59岁，近两日来出现头晕，胸闷，心脏X线表现为左心室肥厚、增大，主动脉增宽、延长、迂曲，有肺淤血和肺水肿征象，考虑最可能的诊断是()
甲与乙房地产开发商签订了一房屋买卖合同。为了保障将来实现物权，甲按照约定申请了预告登记。乙房地产开发商未经甲之同意，又将该房屋抵押给了丙银行，并办理了登记。为此甲、乙、丙之间发生纠纷。下列表述正确的是()。
某铁矿按照相关法律法规的要求定期进行隐患排查并及时整改，下列关于其对隐患统计分析及上报的说法中，错误的是()。
已经取得统计员以上统计专业技术职务资格的人员，无需持有统计从业资格证书，可凭统计专业技术职务资格证书，直接从事统计工作。()
甲公司与乙银行签订了一份书面借款合同，后又以甲公司的一幢房屋作为抵押签订了抵押合同并依法办理了登记。不考虑其他因素的情况下，该抵押合同的生效日为()。
下列财产中，只能属于国家所有权客体范围的是()。
BONAFIDEistogenuineasDEFACTOisto______.

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级VF

NCRE全国计算机二级

下列关于服务器技术的描述中，错误的是()。

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

下列关于光以太网技术特征的描述中，错误的是()。

如下图所示，两台Catelyst3548交换机通过千兆以太网端口连接，Catelyst3548A使用IEEE802．1Q协议，两台交换机之间需要传输ID号为10、14、24，VLAN名为libl0、libl4和lib24的3个VLAN，禁止传送I

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)托部分组成，其中：金额=单价*数量计算得出。函数ReadData()是读取这

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。

如果一个过程不包括returm语句，或者return语句中没有指定表达式，那么该过程______。

设函数z=exy，则=()

我国控制人口增长的主要措施是

病因于寒，素体阳虚，痰从寒化，则发为

男性，59岁，近两日来出现头晕，胸闷，心脏X线表现为左心室肥厚、增大，主动脉增宽、延长、迂曲，有肺淤血和肺水肿征象，考虑最可能的诊断是()

某铁矿按照相关法律法规的要求定期进行隐患排查并及时整改，下列关于其对隐患统计分析及上报的说法中，错误的是()。

已经取得统计员以上统计专业技术职务资格的人员，无需持有统计从业资格证书，可凭统计专业技术职务资格证书，直接从事统计工作。()

甲公司与乙银行签订了一份书面借款合同，后又以甲公司的一幢房屋作为抵押签订了抵押合同并依法办理了登记。不考虑其他因素的情况下，该抵押合同的生效日为()。

下列财产中，只能属于国家所有权客体范围的是()。

BONAFIDEistogenuineasDEFACTOisto______.