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

1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =____________;.
2设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为___________,在链式存储结构上实现顺序查找的平均时间复杂度为___________.

琪琪琪琪琪琪 1年前已收到1个回答举报

plum77 幼苗

共回答了11个问题采纳率：90.9% 举报

1.F=F->next; R-next=F;
2.顺序存储结构：O(logn) 链式：O(n)

1年前追问

能说下具体算法吗

两个算法都要么？？

恩

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

可能相似的问题

你能帮帮他们吗

精彩回答