数据结构课后练习数据结构期中测验-简版答案.docx
29 浏览量
2022-12-16
00:25:56
上传
评论
收藏 12KB DOCX 举报
数据结构期中测验（2-5章）一、填空：
1、线性表、栈和队列都是—线性—结构，可以在线性表的—任何一位置插入和删除元素
; 对于栈，只能在_栈顶一位置插入和删除元素；对于队列只能在一队尾_位置插入和在
一队 头一位置删除元素。
2、空串是—包含0个字符的串—,其长度为_0_。
3、空格串是—包含1个空格字符的串其长度为_1_。
4、设有串啊a, b；求a在b中首先出现位置的运算称为—模式匹配—o5、两串相等的充分
必要条件是—长度相等且对应位置的字符都相等o
6、顺序栈为空的条件：top=~l。
顺序栈为满的条件：_top=MAXSIZE-1o
链栈（不带头结点单链表表示）为空的条件：top=null o7、顺序队列（循环队列）为
空的条件：—m=0 —o
顺序队列（循环队列）为满的条件： m=MAXSIZE。
链队列（带头结点单链表表示）为空的条件：—front==rear_
。
8、下三角阵可以压缩存储到顺序表中，写出矩阵行下标i和列下标j与顺序表下标k的 关
系_k=i*（i-l）/2+j-l o下标i, j从1开始；下标k从0开始。
二、单项选择：
1、一个栈的入栈序列是abode；则出栈的不可能序列是（B ）。
A、 edcba B、 dceab C、 decba D、 abode2、若已知一个栈的入栈序列是1, 2, 3,…
，n；其输出序列为：pl, p2, p3,…,pi,…,pn , 若 pl=n,则 pi= （ C ）
A、i B、nT C、n~i+l D 不确定3、允许对队列进行的操作有（D ）
A、对队列中的元素进行排序B、取出最近进队的元素
C、在队头元素之前插入元素D、删除队头元素4、栈和队列的共同点是（C ）
A、都是后进先出B、都是先进先出
C、只允许在端点处插入和删除元素D、没有共同点5、执行完下列语句段后，i= ( B
)
int f(int x)
资源评论
