题目内容
（请给出正确答案）
提问人：网友xinqing0303
发布时间：2022-01-06
[主观题]
设—线性表中有a1，32，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。
设—线性表中有a1，32，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A、插入
B、遍历
C、访问
D、删除
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设—线性表中有a1，32，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。”相关的问题
第2题
设向量组a1,a2,a3,a4线性相关,则向量组中()。
A.必有一个向量可以表为其余向量的线性组合
点击查看答案
B.必有两个向量可以表为其余向量的线性组合
C.必有三个向量可以表为其余向量的线性组合
D.每一个向量都可以表为其余向量的线性组合
第3题
若用一个大小为100个元素的数组来实现循环队列，且当前rear＝5，front＝96。那么从队列中删除4个元素，再插入5个元素后，rear和front的值分别为 。
A、0、92
B、10、0
C、9、1
D、1、91
第4题
已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。
点击查看答案
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
第5题
对于有n个元素的序列(a1,a2,…,an),若存在元素a,且具有关系,则称其为逆序元素。若该序列元素的
对于有n个元素的序列(a1，a2，…，an)，若存在元素a，且具有关系
，则称其为逆序元素。若该序列元素的排列还未排序，并存在ai≥aj(i<j),试问当将ai和aj相互交换之后，该序列中逆序元素的个数有什么变化?
点击查看答案
，则称其为逆序元素。若该序列元素的排列还未排序，并存在ai≥aj(i<j),试问当将ai和aj相互交换之后，该序列中逆序元素的个数有什么变化?
第6题
设A1、A2、A3表示3个事件，则A1A2+A1A3+A2A3表示(??)．??A...
设A1、A2、A3表示3个事件，则A1A2+A1A3+A2A3表示( )．
A．A1、A2、A3中有一个发生 B．A1、A2、A3至少一个不发生
C．A1、A2、A3不多于一个发生 D．A1、A2、A3中恰有两个发生
第7题
线性表L=(a1,a2,...,an),下列说法正确的是( )。
A.每个元素都有一个直接前驱和一个直接后继
点击查看答案
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
第8题
向量组a1,a2,…as线性无关的充要条件是()。
A、a1,a2,…as中任意两个向量都线性无关
点击查看答案
B、a1,a2,…as中有一部分向量组线性无关
C、a1,a2,…as中任意一个向量都不能有其余s-1个向量线性表示
D、有一组数k1=k2=…=ks=0,使得k1α1+k2α2+…+ksαs=0
