如果结果不匹配，请 
更多“对于长度为N的线性表采用二分查找,则时间复杂度为n+1。()”相关的问题
第3题
假定一个线性表为(38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。
假定一个线性表为（38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。
点击查看答案
第4题
以下算法在有序表R中用二分查找法查找键值等于K的元素，请分析程序，并在______上填充合适的语句。
int binsearch(sqtable R,keytype K)
{ low=l;hig=R.n;/*置查找区间初值。low，hig分别标记查找区间的下、上界*/
while(low＜=hig)
{ mid=(low+hig)/2;
switch
{ case K==R.item[i].key:return(mid); /*找到，返回位置mid*/
case K＜R.item[i].key:______.break;/*缩小区间*/
case K＞R.item[i].key:______;break/*缩小区间*/
}
}
return(0); /*若区间长度已为0但仍不成功，则返回0，表示查找不成功*/
}
第8题
对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k1，k2，k3，若h(k1
对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k1，k2，k3，若h（k1)=30，h(k2)=28，h(k3)=19，h2(k2)=14，h2(k2)=27，h3(k3)=35，则k1，k2，k3，的探查序列中前4个位置各为多少？
点击查看答案
(1)k1的探查序列：___30___，________，________，________，
(2)k2的探查序列：___28___，________，________，________，
(3)k3的探查序列：________，________，________，________，
第11题
线性表可用顺序表或链表存储。试问：（1) 两种存储表示各有哪此主要优缺点？（2) 如果有n个表同时并
线性表可用顺序表或链表存储。试问：
(1) 两种存储表示各有哪此主要优缺点？
(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？
(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？
