《二级公共基础知识模拟88.doc》由会员分享，可在线阅读，更多相关《二级公共基础知识模拟88.doc（4页珍藏版）》请在三一文库上搜索。
1、 模拟 二级公共基础知识模拟 88选择题第 1 题： 下列叙述中正确的是A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构 参考答案： A答案解析： 第 2 题：线性表的顺序存储结构和线性表的链式存储结构分别是A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C .随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构参考答案： B答案解析： 第 3 题：线性表L= (a1,a2,a3,ai，an),下列说法正确的是A. 每个元素都有一个直接前件和直接后件B .线性表中至少要有一个元素
2、C. 表中诸元素的排列顺序必须是由小到大或由大到小D. 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件参考答案： D 答案解析： 第 4 题：在单链表中，增加头结点的目的是A .方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现参考答案： A答案解析： 第 5 题：非空的循环单链表head的尾结点（由p所指向），满足A. p-next=NULLB. p=NULLC. p-next=headD. p=head参考答案： C答案解析： 第 6 题：循环链表的主要优点是A. 不再需要头指针了B. 从表中任一结
3、点出发都能访问到整个链表C. 在进行插入、删除运算时，能更好的保证链表不断开D. 已知某个结点的位置后，能够容易的找到它的直接前件 参考答案： B答案解析： 第 7 题： 下列数据结构中，按先进后出原则组织数据的是A. 线性链表B. 栈C. 循环链表D. 顺序表 参考答案： B答案解析： 第 8 题： 栈和队列的共同特点是A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点参考答案： C答案解析： 第 9 题：如果进栈序列为 e1,e2,e3,e4 ，则可能的出栈序列是A. e3,e1,e4,e2B. e2,e4,e3,e1C. e3,e4,e1,e2D. 任
4、意顺序参考答案： B答案解析：A、B、C、D,在第五个元素E入栈前，栈中元素可以第 10 题： 栈底至栈顶依次存放元素 出栈，则出栈序列可能是A. ABCEDB. DCBEAC. DBCEAD. CDABE参考答案： B答案解析：填空题二、填空题（请将每一个空的正确答案写在答题卡相应序号后。）第 11 题：顺序存储方法是把逻辑上相邻的结点存储在物理位置 的存储单元中参考答案： 相邻详细解答： 第 12 题：长度为 n 的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时, 插入一个元素所需移动元素的平均个数为 。参考答案：n/2详细解答：第 13 题：栈和队列通常采用的存储结构是 参考答案： 链式存储和顺序存储详细解答：第 14 题：当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入 队运算。这种情况称为 。参考答案：上溢详细解答：第 15 题：若串 s=MathTypes ，则其子串的数目是 参考答案： 46详细解答：