|
共 6 页 第 1 页
山东理工大学 2006 年硕士研究生入学考试试题(A 卷)
注意事项：本试题的答案必须写在规定的答题纸上，写在试题上不给分。
考试科目：数据结构
一、单项选择题 (本大题共 30 小题，每题 2 分,共 60 分)在每小题列出的四个选项(A,B,C,D)
中,只有一个是符合题目要求的，错选、多选或未选均无分。
1.下列四种基本逻辑结构中，数据元素之间关系最弱的是：[01]
A.集合 B.线性结构 C.树形结构 D.图状结构
2.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是[02]存储方式。
A.顺序 B.链式 C.索引 D.散列
3.算法在发生输入数据非法操作时，可以作出反应或进行处理的特性称为：[03]
A.正确性 B. 可读性 C. 健壮性 D. 高效率
4.线性表 L=(a1,a2,a3,a4,a5),经运算 ListDelete(&L,3,&e)后，线性表 L 等于[04]
A.(a1,a2,a4,a5) B. (a1,a2,a3,a4) C.(a2,a3,a4,a5) D. (a4,a5)
5.指针 p 指向循环链表 L 的首元素的条件是：[05]
A.P==L B.p->next==L C.L->next==p D.p->next==NULL
6.已知二维数组 A[1..7][0..6]按行优先顺序存储，其起始存储位置为 100，每个元素占
用 4 个字节，则元素 A[4][6]的第一个字节地址为：[06]
A.252 B. 204 C.208 D. 256
7.循环队列 Q 是空队列的条件是：[07]
A.Q.rear==Q.front B.(Q.rear+1)%maxsize==Q.front
C.Q.rear==NULL D. Q.front==NULL
8.设输入序列 4、3、2、1，借助一个栈得到的输出序列不可能是：[08]
A.4321 B.1234 C.4213 D.1432
9.数组与一般线性表的区别主要是：[09]
A.存储方面 B.元素类型一致
C.逻辑结构方面 D.不能进行插入、删除运算
10.叶子结点个数比度为 2 的结点个数多 1 个，该性质只适用于：[10]
A.完全二叉树 B.满二叉树 C.树 D.所有二叉树
11.按二叉链表存储的二叉树，每个结点包含三个域(lchild,data,rchild),若指针 p 指向
二叉树的一个结点，p->lchild 为 NULL 时，则：[11]
A.p 结点左孩子为空 B. p 结点有非空右孩子
C.p 结点有空右孩子 D. p 结点没有空左孩子
12.对于 n 阶对称矩阵 A 可以压缩存储到[12]个元空间中。
A.n*n B.n*n/2 C.n*(n+1)/2 D.n*(n+1)/2+1
13.假设以数组 A[m]存放循环队列 Q 的元素，其头、尾指针分别为 front 和 rear,则当前
队列中的元素个数是：[13]
A.(Q.rear-Q.front+m)%m B. (Q.front -Q.rear+m)%m
C. Q.rear-Q.front+1 D. (Q.rear -Q.front)%m
14.对于一个具有 n 个结点的无向图，要确保是一个连通图至少有：[14]
A.n 条边 B.n+1 条边 C.n+2 条边 D. n-1 条边
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
