友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
青 岛 科 技 大 学 二 OO 八年硕士研究生入学考试试题 考试科目:数据结构 注意事项:1.本试卷共 4 道大题(共计 41 个小题),满分 150 分; 2.本卷属试题卷,答题另有答题卷,答案一律写在答题卷上,写在该试题卷上 或草纸上均无效。要注意试卷清洁,不要在试卷上涂划; 3.必须用蓝、黑钢笔或签字笔答题,其它均无效。 ﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡ 一、选择题(总分:40 分,每小题 2 分) 1、以下与数据的存储结构无关的术语是( )。 A.循环队列 B. 链表 C. 哈希表 D. 栈 2、在长度为 n 的顺序表的第 i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为 ( ) 。 A. n-i+1 B. n-i C. i D. i-1 3、为查找某一特定单词在文本中出现的位置,可应用的串运算是( ) 。 A. 插入 B. 删除 C. 串联接 D. 子串定位 4、下面算法的时间复杂度为( )。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1; else return n*f(n-1); } A. O(1) B.O(n) C. O(n 2 ) D.O(n!) 5、三维数组 A[4][5][6]按行优先存储方法存储在内存中,若每个元素占 2 个存储单元,且 数组中第一个元素的存储地址为 120,则元素 A[3][4][5]的存储地址为( )。 A. 356 B. 358 C. 360 D. 362 6、下列陈述中正确的是( ) 。 A.二叉树是度为 2 的有序树 B.二叉树中结点只有一个孩子时无左右之分 C.二叉树中必有度为 2 的结点 D.二叉树中最多只有两棵子树,并且有左右之分 7、假定一棵三叉树的结点数为 50,则它的最小高度为( )。 A. 3 B. 4 C. 5 D. 6 8、已知一个有向图如下图所示,则从顶点 a 出发进行深度优先偏历,不可能得到的 DFS 序 列为( )。 A. adbefc B. adcefb C. adcbfe D. adefcb 第 1 页(共 5 页)
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|