作业帮 > 综合 > 作业

1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 02:01:37
1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =____________;.
2设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为___________,在链式存储结构上实现顺序查找的平均时间复杂度为___________.
1.F=F->next; R-next=F;
2.顺序存储结构:O(logn) 链式:O(n)
再问: 能说下具体算法吗
再答: 两个算法都要么??
再问: 恩
再答: 1. Type * outqueue( Type *Q , Tpye *F, Type *d , int m) { if(F== *(Q[m-1]) ) { d = Q; F= Q; } else { d= ++F; } return d; } 2. 顺序存储: program binsearch;   const max=10;   var num:array[1..max] of integer;   i,n:integer;   procedure search(x,a,b:integer);   var mid:integer;   begin   if a=b then   if x=num[a] then writeln('Found:',a) else writeln('Number not found')   else begin   mid:=(a+b) div 2;   if x>num[mid] then search(x,mid,b);   if x