首页 > 通信工程

题目内容（请给出正确答案）

[主观题]

顺序查找在等概率情况下其平均查找长度为(N+1)/2。()

顺序查找在等概率情况下其平均查找长度为（N+1)/2。（)

A、错误

B、正确

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“顺序查找在等概率情况下其平均查找长度为(N+1)/2。()”相关的问题

第1题

对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为（)，在查找不成功时的平均查找长度为（)。

点击查看答案

第2题

设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（）

A.21

B.23

C.41

D.62

点击查看答案

第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个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）。

A.1.0

B.2.9

C.3.4

D.5.5

点击查看答案

第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，则查找任意一个记录的平均查找长度为（）。

A.23/8

B.20/8

C.4

D.1

点击查看答案

第8题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第9题

对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。

A.5.5

B.5

C.39/8

D.19/4

点击查看答案

第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

点击查看答案

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）