计算机统考模拟题（海文辅导班）.docVIP

选择海文选择成功 海文专业课模拟试卷 PAGE 14 HYPERLINK PAGE 15 信息咨询： 0102009年计算机研究生全国统一考试冲刺模拟题（一） 一﹑单项选择题：1~40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用______存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是______。 A．不确定 B．n-i+1 C 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A．13 B．33 C．18 D． 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。 A．M1 B．M1+M2 C．M3