年攻读硕士学位研究生入学考试试
题
学院名称:计算机科学与工程学院 学科、专业名称:计算机科学与技术
考试科目(代码):计算机学科专业基础综合(810)A 卷 (试题共 6
页)
注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一
律无效。
2.试题附在考卷内交回。
一.单选题(每题 2分,共 50 分)
1.顺序表的第 1个元素存储地址是 100,每个元素占用 2个存储单元,则
该顺序表的第 4个元素地址是( )
A.110 B.108 C.112 D.106
2.一个具有 n个顶点的无向完全图的边数为( )
A.n(n+1)/2 B.n(n-1)/2 C.n(n-1) D.n(n+1)
3.深度为 2(根结点的层次为 1)的满二叉树的叶子节点个数为( )
A.2 B.4 C.6 D.8
4.双向链表中每个结点的指针域的个数为( )
A.0 B.1 C.2 D.3
5.完全二叉树,按层次序列对每个结点编号(根结点编号为 1),则编号
为7的结点的双亲编号为( )
A.1 B.2 C.3 D.4
6.下列属于线性结构的是( )
A.线性表 B.树 C.查找 D.图
7.在一个无向图中,所有顶点的度数之和等于所有边数的( )
A.1倍 B.2倍 C.4倍 D.8倍
8.栈的特点是( )
A.先进后出 B.先进先出 C.后进后出 D.前出前进
9.深度为 3(根的层次号为 1)的满二叉树结点个数为( )
A.4 B.6 C.7 D.8
10.不带头结点的单链表 head 为空的判定条件是( )
A.head==NULL B.head->next==NULL C.head!=NULL
D.head->next!=NULL
第1页