有序表和无序表分别进行顺序查找，对于查找失败的情况下，它们的平均查找长度是不同的
2017-04-20 12:18
453 查看
题目：对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均 查找长度是不同的（）
A.对
B.错
答案：A
解析：如果查找失败，有序表可以尽早退出，而无序表必须全部遍历完，查找长度就有差异了。
A.对
B.错
答案：A
解析：如果查找失败，有序表可以尽早退出，而无序表必须全部遍历完，查找长度就有差异了。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 在一个长度为n的不同元素的数组中顺序查找元素x，查找成功时的平均比较次数为多少
- 两个有序数组长度分别为m,n，最多m+n次查找找出相同的数
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 在有序表R[0..n-1]中进行二分查找，成功时返回结点的位置，失败时返回-1
- [数据结构与算法]哈希表（等概率情况下）查找成功与查找不成功的平均查找长度
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 轻松解决不同关键字序列构成的二叉排序树ASL（平均查找长度）（成功）不同问题
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 合并两个长度分别为m和n的有序表，最坏情况下需要比较m＋n－1次
- 转自：http://m.blog.csdn.net/article/details?id=6554168 在使用order by语句进行查询结果排序时，不同的数据库对于被排序字段数据行为null的情况
- 哈希表等概率情况下查找成功的平均查找长度
- 哈希表（等概率情况下）查找成功与查找不成功的平均查找长度
- 对于不同的情况如何进行测试（不断添加...）
- 哈希表计算等概率情况下查找不成功的平均查找长度
- 哈希表（等概率情况下）查找成功与查找不成功的平均查找长度
- 已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，要求用递归方法进行。
- 将一整数序列按奇数在前，偶数在后的顺序重新排放，并要求奇偶两部分分别有序。
- 第九章中位数和顺序统计学之“查找第i小的元素（迭代版）平均运行时间为O(n)算法”（练习9.2-3）