电子科技大学820计算机专业基础考研试题.docxVIP

PAGE PAGE # PAGE PAGE # 电子科技大学 2011年攻读硕士学位研究生入学试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，做在试卷或草稿纸上无效 数据结构75分 一、选择题(每小题1分，共8分) 若结点的存储地址与其关键字值之间存在某种对应关系，则称这种存储结构 为() 顺序存储结构 B.链式存储结构 C.索弓I存储结构 D.散列存储结构 能在0(1)时间内访问线性衷的第i个元素的结构是() A.顺序表 B.单链表 C.单向循环链表 D.双向链表 一个nxn的对称矩阵，如果以行主序存储，每个元素占一个单元，则其需 要的最大存储空间为() A nxn B n*n/2 C (n+l)xn/2 D (n+l)*(n+l)/2 己知一稀疏矩阵的三元组农为：(1，2, 3), (1, 6, 1), (3, 1, 5), (3, 2, -1), (4, 5, 4), (5, 1, -3)，则其转迓矩阵的三元组表中第3个三元组为 ( ) A.(2，1, 3) B.(3，1, 5) C.(3, 2, -1) D.(2, 3, -1) TOC \o 1-5 \h \z 在有n个结点的二叉链表中，值为空的链域的个数为( ) A. n-1 B. n+1 C. 2n-l D. 2n+l 对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头