友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
共 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 条边
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|