山东大学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个元素无序时,采取折半查找,最多需要多少次,最少需要多少次。
……
更多内容,请下载附件查看。