更多“顺序查找在等概率情况下其平均查找长度为(N+1)/2。()”相关的问题
第1题
对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为（)，在查找不成功时的平均查找长度为（)。
点击查看答案
第2题
设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（）
点击查看答案
第3题
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（)
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
点击查看答案
第4题
有一个长度为12的有序表R[ 0..11]，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（)。
A.35/12
B.37/12
C.39/12
D.43/12
点击查看答案
第5题
已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）。
点击查看答案
第6题
设散列函数H（key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13，28，72，5，16，8，7，9，11，29}在地址空间为0－10的散列区中建散列表，画出此表，并求等概率情况下查找成功时的平均查找长度。
点击查看答案
第7题
对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24，查找第二个记录的概率为16，查找第三个记录的概率为2/3，查找第四个记录的概率为1/8，则查找任意一个记录的平均查找长度为（）。
点击查看答案
第8题
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。
A.(n-1)/2
B.(n+1)/2
C.n/2
D.n
点击查看答案
第9题
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
点击查看答案
第10题
在采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（)。
A.n
B.п/2
C.(n+1)/2
D.(n-1)/2
点击查看答案
第11题
对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________
。
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
题目内容
（请给出正确答案）
答案
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
