青岛科技大学2016自命题试题-2016数据结构.docVIP

PAGE PAGE 2 第 页（共 NUMPAGES 3页） 青 岛 科 技 大 学 二○一六年硕士研究生入学考试试题 考试科目：数据结构 注意事项：1．本试卷共三道大题（共计 23个小题），满分 150 分； 2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划； 3．必须用蓝、黑钢笔或签字笔答题，其它均无效。 ﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡ 一、选择题(每个2分，共30分) 1、在长度为n的顺序表的第i(1≤i≤n+1)个位置上删除一个元素，移动元素的个数为( ) 。 A. i-1 B .n-i+1 C 2、以下哪一个术语与数据的逻辑结构无关？（ ） A．哈希表 B. 栈 C. 二叉树 D. 线性表 3、下面程序段的时间复杂度为____________。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=i*j; A