首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
admin
2009-02-13
55
问题
对长度为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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
多线程是Java语言的【】机制,只能够处理同步共享数据和各种不同的事件。
数据库设计包括两个方面的设计内容,它们是
下列程序的输出结果是_______。classTest{publicstaticvoidmain(Stringargs[]){intm=6;do{m--:}while(m>0);System.out.p
数据库系统中实现各种数据管理功能的核心软件称为【】。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
定义—个长度为5值为空的字符串数组,下列选项不正确的是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
数据结构分为线性结构和非线性结构,带链的队列属于【】。
随机试题
心肌梗死时心律失常最常发生在多长时间
水火既济的关系,主要是指乙癸同源的关系,主要是指
龟甲入汤剂应当
单位和个人依法使用的国有土地,由()登记造册、核发证书,确认建设用地使用权。
切割过程的实质是发生化学反应的切割方法是( )。
如果是对银行有利的消息,该银行从业人员可以随意将消息发布给媒体。()
瀑布模型把软件生命周期划分为8个主要的阶段,其中(9)阶段定义的规划将成为软件测试中的系统测试阶段的目标。
在计算机中,算法是指
Usingtheinformationinthetext,completeeachsentence14~18,withawordorphrasefromthelistbelow.Foreachsentenc
Artificialsnowisusedinagricultureasatypeof______forplantsincoldconditions.
最新回复
(
0
)