下列叙述中正确的是

admin2010-04-10 52

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机仔取，在有序链表上不能进行对分查找，故B、c、D选项都错误。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

用标准访问控制列表禁止非法地址192.168.0.0/16的数据包进行出路由器的正确配置是（）。

下列对loopback接口的描述中，错误的是()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机port5／1分配VLAN的配置，正确的是()。

下图是网络地址转换NAT的一个示例,根据图中信息，标号为③的方格中的内容应为

文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数(新两位数的十位数字是原四位数的千位数字，新两位数的

DNS服务器中，不包含的资源记录是（）。

下面关于二叉树的叙述中正确的是______。

下面关于数据结构的叙述中，正确的是______。

政治行政管理包括的主要方面有（）

环境是由众多因素交错而成的整体，主要分为三个层次：一般或宏观环境、_____和组织内部环境。

毛泽东首次提出中国共产党的三大优良作风的党的会议是()。

GB/T19000—2000族核心标准的构成有()。

现金日记账中“凭证栏”不可能出现()字样。

从事经国务院批准的《外商投资产业指导目录》中的鼓励类项目的外商投资企业，追加投资项目可享受第1年和第2年免征企业所得税，第3至第5年减半征收企业所得税的条件有(　　)。

商业银行的风险管理组织架构一般包括()。

教学评价

证明推广的积分中值定理：设F(x)与G(x)都是区间[a，b]上的连续函数，且G(x)≥0，G(x)≠0，则至少存在一点ξ∈[a，b]使得∫abF(x)G(x)dx=F(ξ)∫abG(x)dx．

Bythetimeshetakestheentranceexamination,Louis______Spanishforfiveyears.

下列叙述中正确的是

二级VF

NCRE全国计算机二级

用标准访问控制列表禁止非法地址192.168.0.0/16的数据包进行出路由器的正确配置是（）。

下列对loopback接口的描述中，错误的是()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机port5／1分配VLAN的配置，正确的是()。

下图是网络地址转换NAT的一个示例,根据图中信息，标号为③的方格中的内容应为

DNS服务器中，不包含的资源记录是（）。

下面关于二叉树的叙述中正确的是______。

下面关于数据结构的叙述中，正确的是______。

政治行政管理包括的主要方面有（）

环境是由众多因素交错而成的整体，主要分为三个层次：一般或宏观环境、_____和组织内部环境。

毛泽东首次提出中国共产党的三大优良作风的党的会议是()。

GB/T19000—2000族核心标准的构成有()。

现金日记账中“凭证栏”不可能出现()字样。

从事经国务院批准的《外商投资产业指导目录》中的鼓励类项目的外商投资企业，追加投资项目可享受第1年和第2年免征企业所得税，第3至第5年减半征收企业所得税的条件有( )。

商业银行的风险管理组织架构一般包括()。

教学评价

证明推广的积分中值定理：设F(x)与G(x)都是区间[a，b]上的连续函数，且G(x)≥0，G(x)≠0，则至少存在一点ξ∈[a，b]使得∫abF(x)G(x)dx=F(ξ)∫abG(x)dx．

Bythetimeshetakestheentranceexamination,Louis______Spanishforfiveyears.

从事经国务院批准的《外商投资产业指导目录》中的鼓励类项目的外商投资企业，追加投资项目可享受第1年和第2年免征企业所得税，第3至第5年减半征收企业所得税的条件有(　　)。