友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 页(共 3 页)1 青 岛 科 技 大 学 二○一二年硕士研究生入学考试试题 考试科目:数据结构 注意事项:1.本试卷共 四 道大题(共计 38 个小题),满分 150 分; 2.本卷属试题卷,答题另有答题卷,答案一律写在答题卷上,写在该试题卷 上或草纸上均无效。要注意试卷清洁,不要在试卷上涂划; 3.必须用蓝、黑钢笔或签字笔答题,其它均无效。 ﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡ 一、选择题(15×2=30 分) 1、研究数据结构就是研究 。 A、 数据的逻辑结构 B、数据的逻辑结构、存储结构及其数据在运算上的实现 C、 数据的逻辑结构 D、数据的存储结构 2、下面程序段的时间复杂度为____________。 for(int i=0; inext = HL->next; HL->next = p;; C、p->next = HL; p = HL; D、p->next = HL; HL = p; 6、栈的插入与删除操作在 进行。 A、栈底 B、栈顶 C、任意位置 D、指定位置 7、对长度为 64 的有序查找表进行折半查找,查找所有关键字,最多比较的次数是 。 A、7 B、32 C、5 D、64
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|