当前位置：查字典考研网 > 院校信息 > 考研真题 > 2012年山东大学909数据结构考研试题（回忆版）院校资讯 | 导师介绍 | 招生信息 | 考研复试

2012年山东大学909数据结构考研试题（回忆版）

考研时间: 2012-02-08　来源：查字典考研网

山东大学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个元素无序时，采取折半查找，最多需要多少次，最少需要多少次。

……

考研真题