( √ )3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。 ( √ )4. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
正确,都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。
( × ) 5.线性表的逻辑顺序与存储顺序总是一致的 ( × )6. 栈和队列是一种非线性数据结构。
错,他们都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。
( √ )7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。
( √ )8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两
个栈的栈底分别设在这片内存空间的两端。
( × )9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 错,后半句不对。 ( × )10. 一个栈的输入序列是12345,则栈的输出序列不可能是12345。
错,有可能。
三、单项选择题(每小题1分,共20分) ( C )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为: (A)存储结构 (B)逻辑结构 (C)顺序存储结构 (D)链式存储结构 ( C )2.若已知一个栈的入栈序列是1,2,3, ,n,其输出序列为p1,p2,p3, ,pn,若p1=n,则pi为
A.i B.n=i C.n-i+1 D.不确定
解释:当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3, ,n,则出栈的序列是n, ,3,2,1。 (若不要求顺序出栈,则输出序列不确定)
( B )3、判定一个栈ST(最多元素为m0)为空的条件是
A.ST->top<>0 B.ST->top=0 C.ST->top<>m0
D.ST->top=m0
( B )4、 设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如下图所示)按行序存放在一维数组B[ 1, n(n-1)/2 ]中,对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是:
A.i(i-1)/2+j-1 B.i(i-1)/2+j C.i(i+1)/2+j-1 D.i(i+1)/2+j
a1,1 a2,1
A
an,1
a2,2an,2
an,n
( C )5.具有n(n>0)个结点的完全二叉树的深度为 。
(A) log2(n) (B) log2(n) (C) log2(n) +1 (D) log2(n)+1
( C )6. 有8个结点的无向连通图最少有 条边。
A.5 B. 6 C. 7 D. 8
7、 答案:A= B= C= D= E=
三、判断题(对的打“√” ,错的打“×” 。每小题 1 分,共 10 分;答案填在下表内) 1 数据的逻辑结构与数据元素本身的内容和形式无关 。( √ ) 2 三...
61 数据结构试卷 (五) 数据结构试卷 (八) 参考答案 ... 113 1 数据结构试卷 (六) 参考答案 ... 125 参考答案 ... 116 数据结构试卷 (九) 数据结构...
数据结构试题试题及答案1_高等教育_教育专区。一、 单选题(每小题 2 分,共 8 分) 1.在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找成功时的...
O(n2) 二、 1. 1. 2. 3. 4. 运算题( 二、 运算题(每题 6 分,共 24 分) 数据结构是指数据及其相互之间的___。 当结点之间存在 M 对 N(M:N)...
十套数据结构试题及答案[1]_政史地_高中教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只...
数据结构试题试题及答案1_理学_高等教育_教育专区。 1 一、 单选题?每小题2分?共8分? 1.在一个长度为n的线性表中顺序查找值为x的元素时?查找成功时的...
数据结构试题及答案(1)_理学_高等教育_教育专区。数据结构试题 一、 单选题 1、 在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...
数据结构试题及答案(1)_教育学_高等教育_教育专区。数据结构试题 一、 单选题 1、在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...
1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四)... 8 数据结构试卷(五)... 11 数据结构试卷(六)... 14 数据结构试卷(七).....
数据结构试题及答案1 对数据结构系统练习~对数据结构系统练习~隐藏>> 1 《数据结构》自考复习思考题○ 数据结构》自考复习思考题○选择题(30 第一部分 选择题(...
热门文档