对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

admin2010-11-26 67

问题对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

选项 A、n/2
B、(n+1)/2
C、(n-1)/2
D、n/4

答案B

解析由于链表不能随机访问，要访问某个节点，必须从它的直接前驱的指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
假设在每个位置查找概率相等，即P1=P2=…=Pn=1/n，若是从表头向表尾方向查找，则每个位置上查找比较次数为C1＝1，C2＝2，…，Cn＝n。于是，查找成功的平均查找长度为[*]

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

二级VF

NCRE全国计算机二级

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中提供的信息回答下列问题。图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处应该是【18】，⑤处应该是【19】。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202．113．64．3的功能是【19】。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17】和【18】。

下列对CiscoAironet1100接入点进入快速配置页面的描述中，错误的是()。

如下图所示，有4台Catalyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

采用PKCS算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

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

急性肾衰少尿期，临床表现有

朱女士，45岁，因蛛网膜下腔出血，昏迷3天，经抢救后病情渐稳定，现持续输液，鼻饲供给营养。鼻饲管留置期间的护理，下列哪项错误

法律格言说：“法律不能使人人平等，但在法律面前人人是平等的。”关于该法律格言，下列哪一说法是正确的?()(司考．2014．1．9)

审查施工图预算工程量时，下列计算方法中，符合计算规则的是()。

【2016年真题】为了确定工程造价，美国工程新闻记录(ENR)编制的工程造价指数是由()个体指数加权组成的。

下列行为不得开具增值税专用发票的是()。

准时制生产方式的管理内容主要有()。

Priortothe20thcentury,manylanguageswithsmallnumbersofspeakerssurvivedforcenturies.Theincreasinglyinterconnected

软件验证和确认理论是测试过程的理论依据。其中验证是检查我们是否正在正确地建造一个产品，它强调的是______。A)过程的正确性B)产品的正确性C)测试的正确性D)规格说明的正确性

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

二级VF

NCRE全国计算机二级

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中提供的信息回答下列问题。图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处应该是【18】，⑤处应该是【19】。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202．113．64．3的功能是【19】。

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17】和【18】。

下列对CiscoAironet1100接入点进入快速配置页面的描述中，错误的是()。

如下图所示，有4台Catalyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

采用PKCS算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

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

急性肾衰少尿期，临床表现有

朱女士，45岁，因蛛网膜下腔出血，昏迷3天，经抢救后病情渐稳定，现持续输液，鼻饲供给营养。鼻饲管留置期间的护理，下列哪项错误

法律格言说：“法律不能使人人平等，但在法律面前人人是平等的。”关于该法律格言，下列哪一说法是正确的?()(司考．2014．1．9)

审查施工图预算工程量时，下列计算方法中，符合计算规则的是()。

【2016年真题】为了确定工程造价，美国工程新闻记录(ENR)编制的工程造价指数是由()个体指数加权组成的。

下列行为不得开具增值税专用发票的是()。

准时制生产方式的管理内容主要有()。

Priortothe20thcentury,manylanguageswithsmallnumbersofspeakerssurvivedforcenturies.Theincreasinglyinterconnected

软件验证和确认理论是测试过程的理论依据。其中验证是检查我们是否正在正确地建造一个产品，它强调的是______。A)过程的正确性B)产品的正确性C)测试的正确性D)规格说明的正确性

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是