设有生序排列的线性表（2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41)，用二分查找法进行查找。1，画出查找关键字27的过程；2，画出查找关键字11的过程；3，计算该表在等概率的情况下查找成功的平均查找次数为多少？
1条回答 默认 最新
愤怒的熊猫x 2023-04-04 21:14关注查找关键字27的过程如下：
左边界：1，右边界：16，中间位置：8，中间值：19
左边界：1，右边界：7，中间位置：4，中间值：10
左边界：5，右边界：7，中间位置：6，中间值：18
左边界：7，右边界：7，中间位置：7，中间值：19
左边界：8，右边界：7，未找到目标
查找关键字11的过程如下：
左边界：1，右边界：16，中间位置：8，中间值：19
左边界：1，右边界：7，中间位置：4，中间值：10
左边界：5，右边界：7，中间位置：6，中间值：18
左边界：7，右边界：7，中间位置：7，中间值：19
左边界：8，右边界：7，未找到目标
在等概率的情况下查找成功的平均查找次数为
解决 无用评论 打赏举报 编辑记录
分享
- 2022-11-04 10:26回答 4 已采纳 线性表，链表，栈，队列以及树等数据结构，不是你理解的 抽象还是真实存在的概念，而是给你这样的例子让你好理解，项目中是肯定有用到的
- 2023-04-11 13:01回答 1 已采纳 合并逻辑完全错误对La和Lb分别进行循环，分别取出当前元素进行比较，小的加入Lc，然后从小的所在的线性表中取下一个元素进行循环比较 int i=0,j=0,k=0; while(i<La.len
- 2023-01-29 10:17回答 2 已采纳 在顺序存储的线性表中，元素是按顺序存储在一段连续的内存空间中的。因此，当在第 i 个元素之后插入一个新元素时，需要将第 i+1 到第 n 个元素向后移动一个位置，才能给新元素腾出空间。移动的元素个数为
- 2023-10-01 22:02码农区的博客 针对顺序表的缺点，一种改进的思路是让相邻元素间留有足够的余地，即所有的元素都不考虑相邻的位置，哪里有空位就空到哪里，而只是让每个元素都知道它下一个元素在哪儿就可以了，这样，假设我们在表中的第一个元素，...
- 2021-11-30 23:55回答 2 已采纳 elem前面的*去掉比如 elem=L->data[i-1];
- 2022-10-26 09:16回答 2 已采纳 你这是C++ 还是C？如果想用C++，那么init_sq 的参数是引用了？引用是对象的传递，你调用的时候加上 &，那是取地址符号，当然不能加&
- 2022-03-01 19:54回答 2 已采纳 数据结构和算法课程是在给你灌输一些概念和培养解决问题的思维以及了解它们的优缺点等等，在以后实际工作中很大可能你是不会自己去实现各种数据结构和算法，而是使用别人已经写好了的经过测试和优化过的库，不过学过
- 2022-05-10 10:00zyw2002的博客 线性表2.1 线性表的逻辑结构2.1.1 例题2.2 线性表的操作2.2.1 合并集合2.2.2 过滤集合中的重复元素2.2.3合并有序表2.3 顺序表2.3.1线性表的顺序存储结构2.3.1.1 顺序表初始化2.3.2 顺序表的查找2.3.1.3 例题2.3.2 ...
- 2022-09-16 20:07回答 2 已采纳 就是有两个线性表已经排好序了，让你把他们合并成一个链表，并且要保持好排序你就将一个线性表中的所有值逐个插入另一个线性表就行了
- 2022-01-25 13:35回答 2 已采纳 你可以了解一下拷贝传参，引用传参，指针传参的差异。（按值传参，实际传参的是对象的一个拷贝，函数内部修改对原对象是不影响的，使用引用传参（&），或者指针传参（*）可以实现函数内部修改传参对象，外部对象修
- 2022-04-09 09:46回答 1 已采纳 因为可以通过动态内存管理的函数进行扩容操作静态表使用一个a[200]来开辟200个元素的数组，超过该数量后无法扩容动态内存管理函数就是为了解决这个问题的可以看看我的博客👉https://blog.c
- 2021-06-27 16:09头还没秃我还能学的博客 数据结构与算法Java（五）——排序算法 数据结构与算法Java（六）——检索算法 目录基本概念顺序存储顺序表顺序栈括号匹配问题顺序队列链式存储单链表约瑟夫环问题双向链表链式栈链式队列 基本概念 数据结构...
- 2023-03-24 18:20回答 2 已采纳 基于Monster 组和GPT的调写：1 int deleteMin(List* list) { if (list == NULL || list->size == 0) {
- 2021-09-13 21:44日星月云的博客 第二章 线性表【数据结构与算法】
- 2024-03-09 15:31活在空气里@的博客 逻辑结构：是指数据元素之间的逻辑关系，与数据的存储无关是独立于计算机的存储结构：是指数据结构在计算机中的表示，包括数据结构元素的表示和关系的表示数据元素运算：运算的定义针对逻辑结构，运算的实现针对存储...
- 没有解决我的问题, 去提问
悬赏问题
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？