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

山东大学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数据结构考研试题(回忆版)》下载页面:

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

2024-05-02 11:20, 下载次数: 1491

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


下载说明:
2012年南京航空航天大学994戏剧理论考研初试真题(A卷)由考研资料下载中心免费提供下载。
⊙本站提供的资料均为网友热心提供,仅供参考, 我们不对资料内容的真实性、完整性负责,请您自行甄别。
如果这个资料有误或者无法下载,请发邮件至suggest@kaoyan.com提交错误报告。
⊙本站提供的考研资料仅供学习研究之用, 请勿进行任何商业性质的传播。
转载本站资料,请务必注明来自download.kaoyan.com并加上本站链接。
⊙如果本站提供的资料涉嫌侵犯您的版权,请与我们联系(suggest@kaoyan.com),我们核实后将及时删除。
我们热忱欢迎您与广大考研战友分享您的考研资料,如果您有资料想上传,请进入考研论坛资料共享版