对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

admin2019-12-10 44

问题对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

选项 A、0．5(n+1)
B、0．25(n+1)
C、0．5(n—1)
D、0．75n+0．25

答案D

解析在查找成功的情况下，平均查找长度为(1+n)/2；在查找不成功时，每次都需要查找n次，即平均查找长度为n，而题目告诉我们查找成功与查找不成功各占一半，故平均查找长度为：（（l+n)/2)/2+n/2=0.75n+0.25 0
注：一般如果题中不加特别说明，都可以认为每个结点的查找概率相等。

转载请注明原文地址:https://kaotiyun.com/show/M93i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

计算机408

学硕统考专业

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为102时，4个主设备的优先级顺序为()。

()工作是对决策工作在时间和空间两个纬度上进一步的展开和细化。

A．雌激素内膜增生方案B．孕激素内膜萎缩方案C．孕激素撤退方案D．雌、孕激素序贯疗法E．雌、孕激素合并疗法对于生育期功血内源性雌激素水平较高的功血，为调节周期，适于用

感冒症见肢体酸痛，头痛，头胀，身热不扬，属表湿较重者，常用方剂为

行胆囊造影患者，检查前一日晚餐进食

在药物结构中含有羧基，具有解热、镇痛和抗炎作用，还有抑制血小板凝聚作用。根据结构特征和作用，该药是()。

志愿者参与社会服务的动机各有不同，有以自我为中心的动机，也有以利他和社会为中心的动机。下面哪一项不是以志愿者自我为中心的动机?(　　)。

影响着群体与成员个人行为发展变化的力量的总和就是__________。

“巧妇难为无米之炊”包含的哲学寓意有()。

Howaboutaglassoforangejuiceto______yourthirst?

Accordingtothepassage,theearliestMother’sdaywascelebratedin.Mother’sDaybecameanationalholidayin.

对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

计算机408

学硕统考专业

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为102时，4个主设备的优先级顺序为()。

()工作是对决策工作在时间和空间两个纬度上进一步的展开和细化。

A．雌激素内膜增生方案B．孕激素内膜萎缩方案C．孕激素撤退方案D．雌、孕激素序贯疗法E．雌、孕激素合并疗法对于生育期功血内源性雌激素水平较高的功血，为调节周期，适于用

感冒症见肢体酸痛，头痛，头胀，身热不扬，属表湿较重者，常用方剂为

行胆囊造影患者，检查前一日晚餐进食

在药物结构中含有羧基，具有解热、镇痛和抗炎作用，还有抑制血小板凝聚作用。根据结构特征和作用，该药是()。

志愿者参与社会服务的动机各有不同，有以自我为中心的动机，也有以利他和社会为中心的动机。下面哪一项不是以志愿者自我为中心的动机?( )。

影响着群体与成员个人行为发展变化的力量的总和就是__________。

“巧妇难为无米之炊”包含的哲学寓意有()。

Howaboutaglassoforangejuiceto______yourthirst?

Accordingtothepassage,theearliestMother’sdaywascelebratedin______.Mother’sDaybecameanationalholidayin______.

志愿者参与社会服务的动机各有不同，有以自我为中心的动机，也有以利他和社会为中心的动机。下面哪一项不是以志愿者自我为中心的动机?(　　)。

Accordingtothepassage,theearliestMother’sdaywascelebratedin.Mother’sDaybecameanationalholidayin.