Question

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

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

Answer 1

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<num[mid] then search(x,a,mid);
　　if x=num[mid] then writeln('Found:',mid);
　　end;
　　end;
　　begin
　　write('Please input 10 numbers in order:');
　　for i:=1 to max do read(num);
　　write('Please input the number to search:');
　　readln(n);
　　search(n,num[1],num[max]);
　　end.
剩下的部分打不下了……给我个邮箱地址给你发过去

Answer 2

1.(F+1)%m
2.O(1),O(n)