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

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

最快的办法是将有序表转成二叉树 最慢的办法是一个个列举 1 3 2 4 3 2 4 3 5 4 6 1 7 3 8 4 9 2 10 3 11 4 共1*1+2*2+3*4+4*4=33 33/11=3

37=1*1+2*2+3*4+4*5

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

链表中的位置:1 2 3 4 5 6 7 8 9 搜索成功的长度:3 2 3 4 1 3 2 3 4 所以平均长度是 (3+2+3...+3+4) / 9 答案是: C

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

//用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

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

实验一 #include #include #define N 10 void shellpass(int a[], int n, int d) { int i,j,temp; for(i=d;i

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

如图

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