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

……

更多内容，请下载附件查看。

本试题由kaoyan.com网友mazy1982 提供来源地址：[url=http://bbs.kaoyan.com/t4073468p1]http://bbs.kaoyan.com/t4073468p1[/url]

更多内容，请下载附件查看

请点击以下链接进入《2012年山东大学909数据结构考研试题(回忆版)》下载页面：

2021-07-10 03:25, 下载次数: 1484

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

下载说明：

⊙

2012年南京航空航天大学994戏剧理论考研初试真题(a卷)由考研资料下载中心免费提供下载。

⊙本站提供的资料均为网友热心提供，仅供参考，

我们不对资料内容的真实性、完整性负责，请您自行甄别。

⊙

如果这个资料有误或者无法下载，请发邮件至suggest@kaoyan.com提交错误报告。

⊙本站提供的考研资料仅供学习研究之用，

请勿进行任何商业性质的传播。

⊙

转载本站资料，请务必注明来自download.kaoyan.com并加上本站链接。

⊙如果本站提供的资料涉嫌侵犯您的版权，请与我们联系(suggest@kaoyan.com)，我们核实后将及时删除。

⊙

我们热忱欢迎您与广大考研战友分享您的考研资料，如果您有资料想上传，请进入考研论坛资料共享版。