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

admin2009-02-13 43

问题对长度为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全国计算机二级

数据库设计包括两个方面的设计内容，它们是

对建立良好的程序设计风格，下面描述正确的是

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

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是

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

下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；

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

栈和队列的共同特点是()

下列对队列的叙述正确的是

对于循环队列，下列叙述中正确的是()。

教学活动中，教师如何灵活运用直观教学的方法?

某技术员小刘在堆瓷完成后，修整形态时，由于金瓷冠在工作模型上未完全就位，就进行了调，导致金瓷冠

海金沙入汤剂宜阿胶入汤剂宜

男，11岁。足部刺伤l小时，已接受计划性混合疫苗注射。为预防破伤风，最重要的处理措施是（）

A．痢疾志贺菌B．福氏志贺菌C．宋内志贺菌D．鲍氏志贺菌E．史密志贺菌我国流行有上升趋势的菌群是()

在工程网络计划中，某项工作的最早完成时间与其紧后工作的最早开始时间之间的差值称为这两项工作之间的()

基金经营机构应妥善保存客户交易终端信息和开户资料电子化信息，保存期限不得少于()年。

城市房屋租赁应向()部门登记备案。

如果掩蔽音和被掩蔽音都是纯音，那么两个声音()，掩蔽作用越大。

简述长期借款筹资的优缺点。