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

admin2009-02-13 35

问题对长度为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/qz1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java运行时系统通过【】周期性地释放无用对象所使用的内存，以完成对象的消除。

()类型，只有8位bit，能表示数据的范围很小，一般很少使用。

将较长的数据类型转换为较短的整数类型，要进行()。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

在一个应用程序中有如下定义：inta[]={1，2，3，4，5，6，7，8，9，10};，为了打印输出数组a的最后一个元素，下面正确的代码是()。

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

下列语句序列执行后，a的值是()doublea=26.5；a%=5；

数据结构分为线性结构和非线性结构，带链的队列属于【】。

WhatIfYouCouldLearnEverythingA)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandi

A、Trendelenburg试验B、Perthes试验C、Pratt试验D、Buerger试验血栓闭塞性脉管炎时，________是阳性。

A．肾母细胞瘤B．肝母细胞瘤C．神经母细胞瘤D．横纹肌肉瘤E．髓母细胞瘤儿童软组织肿瘤中最常见的肿瘤

被称为俄罗斯的“北方首都”、又有“北方威尼斯”之称的城市是()。

学校德育对政治、经济、文化发生影响的功能是指()。

班主任既通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理结合起来的管理方式是()。

中国近代史实施时间最长，影响最大的学制是()。

假设你正负责一个网络改造项目，决定为这件工作设计工作流程图表。在线槽完工前必须购买到网络设备。在这个例子里，这种关系属于()。

______hewasanoldcustomer,thebossallowed5%discountoffthepricesofthegoods.