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

admin2010-06-12 66

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串的最后一个字符ASCII值右移4位后加最后第二个字符的ASCII值，
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L
网络系统分层设计中层次之间的上联带宽与下—级带宽之比—般控制在()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

随机试题

存款是银行最主要的()。
假定有些人天生就是不守规矩的人，在这一假定基础上形成的关于偏差行为的解释是()
下列选项中，不属于原发性肝癌伴癌综合征表现的是
以下对于土地的利用符合法律规定的是：()
乙公司2010年9月30日银行存款日记账余额为149300元，银行发来的对账单余额为162500元。经核对发现以下未达账项：(1)委托银行代收的销货款8000元，银行已收到入账，但企业尚未收到银行收款通知书。(2)企业于月末交存银行的转账支票16400
因公司减少股本可能导致投资者及其一致行动人成为公司第一大股东或者实际控制人的，该投资者及其一致行动人应当自公司董事会公告有关减少公司股本决议之日起()个工作日内，披露投资者及其一致行动人的控股股东、实际控制人及其股权控制关系结构图。
个人健康档案的内容包括以问题为中心的个人健康问题记录和以预防为导向的周期性健康检查记录。
人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?
MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。
A、Themanisnotsuitablefortheposition.B、Thejobhasbeengiventosomeoneelse.C、Shehadreceivedonlyoneapplicationle

最新回复(0)

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

二级VF

NCRE全国计算机二级

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串的最后一个字符ASCII值右移4位后加最后第二个字符的ASCII值，

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

请编制一个函数arrangeValue(intinBuf[10][9])，其功能是：将一正整数序列{K1，K2，…，K9)重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)。从K

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L

网络系统分层设计中层次之间的上联带宽与下—级带宽之比—般控制在()。

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

存款是银行最主要的()。

假定有些人天生就是不守规矩的人，在这一假定基础上形成的关于偏差行为的解释是()

下列选项中，不属于原发性肝癌伴癌综合征表现的是

以下对于土地的利用符合法律规定的是：()

个人健康档案的内容包括以问题为中心的个人健康问题记录和以预防为导向的周期性健康检查记录。

人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。

A、Themanisnotsuitablefortheposition.B、Thejobhasbeengiventosomeoneelse.C、Shehadreceivedonlyoneapplicationle