四川大学-874-2015-真题.pdfVIP

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 2015 年攻读硕士学位研究生入学考试试题 考试科目:计算机科学专业基础综合 科目代码:874 ＃ 适用专业:计算机科学与技术.计算机应用技术.计算机技术.软件工程 （试题共10 页（答案必须写在答题纸上，写在试题上不给分）） 数据结构与算法分析（共65 分） 一.单项选择题（1-18 题，每小题2 分，共36 分） 1.某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素，则采用以下_____存储 方式最节省运算时间____ 。 微 A.单链表 信 B.循环单链表 公 C.双链表 众 D. 循环双链表 号 计 2.某算法的空间复杂度为O(1)，则____ 。 A.该算法执行不需要任何辅助空间 算 机 B.该算法执行所需辅助空间大小与问题规模n 无关与 C.该算法执行不需要任何空间 软 D.该算法执行所需空间大小与问题规模n 无关 件 3.顺序表具有随机存取特性，指的是 考 A.查找值为x 的元素与顺序表中元素个数n 无关 研 B.查找值为x 的元素与顺序表中元素个数n 有关 C.查找序号为i 的元素与顺序表中元素个数n 无关 D.查找序号为i 的元素与顺序表中元素个数n 有关 4.如下图所示的有向无环图可以得到的拓扑序列的个数是（ ） A.3 B.4 C.5 D.6 第1页 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 5.个线的输入队列为1，2，3，…，n，若输出序列的第一个元素是n，则输出序列的第i （1≤i≤n） 个元素是 A.i B.n-i+1 C.n-i D.i+1 6.设二位数组的定义为 ElemtypeA[6][10]，每个数组元素占用4 个存储单元，若按行优先顺 序存放数组中的元素，a[0[0]]的存储地址为860，则a[3][5]的存储地址是 A.960 B.980 C.1000 D.1020 7.一棵二叉树的后序遍历序列为D,A,B,E,C，中序遍历序列为D,E,B,A,C，则先序遍历序列____ A.CADEB B.DECAB C.CABED D.CEDBA 8.用一个数组a[0 ～N-1]表示循环队列，其队头.队尾指针分别为f 和r （指向队首元素的前一 微 位置，r 指向队尾元素），则其元素个数为 A. − 信 B. − − 1 ( ) 公 C. − % + 1 众 D.( − + )% 9.如下图所示的带权无向图的最小生成树的权为（） 号 计 算 机 与 A.51 B.52 C.54 软 D.56 件 10.一棵完全二叉树中有