友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页,共 5 页 青岛大学 2014 年硕士研究生入学考试试题 科目代码: 910 科目名称: 数据结构 (共 5 页) 请考生写明题号,将答案全部答在答题纸上,答在试卷上无效 一、单项选择题(本大题共 10 道小题,每小题 2 分,共 20 分) 1.数据结构被形式定义为 DS=(D,S),S 是 D 上的( )有限的集合。 A.存储 B.映像 C.数据操作 D.关系 2.下列函数中渐近时间复杂度 T(n)最小的是( )。 A.T(n) = 210000 log 5000n n n B.T(n) = 2 5000 8000n n C.T(n) = 2log 200 6000n n n D.T(n) = 200*2 3000n n 3.“线性表的逻辑顺序与存储顺序是一致的。”这个结论( )。 A.是正确的 B.对顺序存储是正确的 C.对链式存储是正确的 D.以上都是错误的 4.递归过程或者函数调用时,处理参数及返回地址要用一种称为( ) 的数据结构。 A.线性表 B.栈 C.队列 D.二维数组 5.设有两个串 S1 和 S2,求 S2 在 S1 中首次出现的位置的运算称作( )。 A.连接 B.求子串 C.求串长 D.模式匹配 6.将一个 int A[5][5]的下三角矩阵,按以行为主序存入一维数组 int B[16] 中,A 中元素 A[2][3]在 B 数组中的位置 k 为( )。 A.6 B.11 C.15 D.16 7.用顺序存储的方法将完全二叉树中所有结点逐层存放在数组 R[1..n]中, 结点 R[i]若有右子树,则右子树是结点( )。 A.R[i/2] B.R[2i] C.R[2i+1] D.R[2i-1] 8.用邻接表存储图进行广度优先遍历时,通常采用( )来实现算法的。 A.二叉树 B.二维数组 C.栈 D.队列 9.已知一个有序表为{1,4,6,11,13,19,22,27,36,39,44},当采用二分(折半)
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|