ppts.net
当前位置:首页>>关于c语言数据结构.长度为11的有序表,采用折半查找,...的资料>>

c语言数据结构.长度为11的有序表,采用折半查找,...

一命击中的长度为1 两次击中的长度为2 三次击中的长度为4 四次击中的长度为8 五次击中的长度为16 所以,你的长度为11的有序表的平均查找次数约为5

这个答案不太全吧,查找长度为5的序列不是只有两个数,如果说下标的起点和终点才是两个数,以下开始按起点和终点来确定首先需要判断起点下标是0还是1如果是1,合法下标范围是1..17,第一次折半查找查找的下标是(1+17)/2=9;如果是0,合法下标范...

画一棵判定树,可以计算出查找失败时的ASL 值是39/11

这个答案不太全吧,查找长度为5的序列不是只有两个数,如果说下标的起点和终点才是两个数,以下开始按起点和终点来确定 首先需要判断起点下标是0还是1 如果是1,合法下标范围是1..17,第一次折半查找查找的下标是(1+17)/2 = 9; 如果是0,合法下...

画个二叉树,答案就出来了 37=1*1+2*2+3*4+4*5 答案为37/12。--B

//用vc调试过了有问题可以提出 #include #define listsize 100 typedef struct { int data[listsize]; int length; }sqlist;//顺序表的类型 void createtsqlist(sqlist &L,int a[],int n)//用数组创建顺序表 { L.length=0; for(int i=0;i

问题不全埃。。。

你的二叉排序树可能画错了吧,我算得也是59/15

(1)分步进行:只需给集合A中每个元素在B中对应唯一一个像即可. 第一步:a1的像可以是b1也可以是b2,有2种方法; 第二步:a2的像可以是b1也可以是b2,有2种方法; 第三步:a3的像可以是b1也可以是b2,有2种方法; 第四步:a4的像可以是b1也可以是b2,...

这个树是一棵二叉排序树,然后满足两个条件:如果查找表中的某元素需要进行n次比较,那么这个元素在二叉树的第n层;找到某元素的过程,就是走了一条从根结点到该元素所在结点的路径,所以只需要一步一步地算mid,来算出一个结点的左右子结点即可...

网站首页 | 网站地图
All rights reserved Powered by www.ppts.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com