山东大学2012年909数据结构考研试题（回忆版）
1、分析下列函数，描述函数功能，并求函数的时间复杂度。
S=0
For (int i=1;i<=n;i++)
{
Int p=1;
For (int j=1;j<=I;j++)
P*=j:
S+=p;
}
2、对于含有n个元素的有序数组，查找各个元素的概率相等，采取折半查找时，最少要比较多少次，最多要比较多少次，平均要比较多少次。当n个元素无序时，采取折半查找，最多需要多少次，最少需要多少次。
……
更多内容，请下载附件查看。