有序表和无序表分别进行顺序查找,对于查找失败的情况下,它们的平均查找长度是不同的
来源:互联网 发布:judy兔子 知乎 编辑:程序博客网 时间:2024/05/22 01:37
题目:对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均 查找长度是不同的()
A.对
B.错
答案:A
解析:如果查找失败,有序表可以尽早退出,而无序表必须全部遍历完,查找长度就有差异了。
0 0
- 有序表和无序表分别进行顺序查找,对于查找失败的情况下,它们的平均查找长度是不同的
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表(等概率情况下)查找成功与查找不成功的平均查找长度
- Hash表查找成功和查找不成功的平均查找长度
- 无序链表的顺序查找
- 静态表查找--顺序表的查找(无序)
- 哈希表计算等概率情况下查找不成功的平均查找长度
- 哈希表等概率情况下查找成功的平均查找长度
- 二叉排序树查找不成功的平均查找长度
- 二分查找的平均查找长度详解
- 二叉排序树查找不成功的平均查找长度
- 哈希表查找不成功的平均查找长度
- 哈希表的平均查找长度
- 顺序表和有序表的查找以及有序表的递归查找
- java笔记1——线程安全
- window64位 安装redis
- 关于游戏开发初学者的一些笔记
- TI CC2530处理器介绍
- ubuntu 安装vagrant过程 实测可用,注意细心
- 有序表和无序表分别进行顺序查找,对于查找失败的情况下,它们的平均查找长度是不同的
- emulator: Failed to sync vcpu reg emulator: Failed to sync HAX vcpu context 解决方法
- pycharm+mysql连接
- 如何在library中使用productFlavors
- Driver/Firmware/NVM/PHYID of Intel adapters in purley server
- 【TensorFlow_Fold】计算图连接初探 Diamond计算图调试历程
- android学习笔记(6)
- VR视频直播播放器
- symmetric-tree