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

admin2009-03-15 20

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项

在某Cisco路由器上使用命令“snmp-serverhost212．103．77．5system”进行SNMP设置，如果在管理站212．103．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

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

下列Windows命令中，可以显示主机路由表内容的命令是()。

能够得到下面信息的DOS命令是()。

若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。

常甩数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

缺铁性贫血骨髓象表现，哪项正确

创伤复合伤的特点不包括()

关于眼震颤的叙述，错误的是

2岁男孩，发热，咳嗽，气促2周余，近2天呼吸困难突然加重。咳嗽剧烈，查体精神不振，烦躁不安。面色青紫，右肺叩诊上方呈鼓音，下方呈浊音，呼吸音消失，肝肋下1．0cm。根据病例诊断最大的可能是

子宫输卵管碘油造影，哪项不符合生殖道结核

避难层应设置直接对外的可开启窗口或独立的机械防烟设施，外窗应采用乙级防火窗或耐火极限不低于1．00h的()类防火窗。

当事人之间基于票据行为而直接发生的债权债务关系，亦即根据票据关系当事人的票据行为而直接发生的权利义务关系，是()。

2013年5月15日，北极理事会部长级会议在瑞典宣布，接受中国、印度、意大利、日本、韩国和新加坡6国成为理事会正式观察员。下列表述正确的是：

求

EdwardandRobertHarmerwerebothborninthehouseonCranberryLane.ThemapoftheirtownhadaspecialnoteabouttheHarmer