文档介绍：新东方在线[ ]考研计算机模拟考试12016年全国硕士研究生考试计算机科学与技术学科联考模拟试卷一、单项选择题:1~40题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。,2,3 ...n,输出序列的第一个元素是i,-j-1B. i-j C. j-i+1D. ,采用压缩存储方式,以行序为主存储,a1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则a8,5的地址是A. 13 B. 33 C. 18 D. ,-1 +*,. . 、2、5、7的四个叶子构造一棵哈夫曼树, B. 37 C. 44 D. 、k条边的非连通无向图是一个森林(n>k), B. n C. n-k D. n+,若顶点Vi在顶点Vj之前,<Vi,Vj> <Vi,Vj> ,若用线性探查法把这k个关键字存入,-+(k+1)/2新东方在线[ ],满足堆定义的是A.(100,86,48,73,35,39,42,57,66,21)B.(12,70,33,65,24,56,48,92,86,33)C.(103,97,56,38,66,23,42,12,30,52,6,26)D.(5,56,20,23,40,38,29,61,36,76,28,100),(n) B. O(n2) (logn) D. O(nlogn)①、②、③、④和⑤的名称是A.①控制器、②运算器、③存储器、④输入