作 业 3
3.1 多项选择题(从下列各题四个备选答案中选出1至4个正确答案,将其代号(A,B,C,D)写在题干前面的括号内)
( )1.设长度为n的线性表使用顺序存储结构，若删除第i个元素，需移动____个元素(1≤i≤n)。
A.i B.n-i-1 C.n-i D.n-i+1
( )2.设长度为100的线性表使用顺序存储结构,首地址为1000,每个元素占用2个存储单元，其中第65个元素的地址是____。
A.1128 B.1132 C.1130 D.1070
( )3.线性表在_____时,宜使用链接表实现。
A.需不断对其进行插入、删除 B.需经常对其进行查找
C.无足够连续存储空间 D.其结点含大量信息
( )4.设依次进入一个栈的元素序列为d,a,c,b,可得到出栈的元素序列____。
A.d,c,b,a B.a,b,d,c C.a,b,c,d D.d,b,c,a
( )5.允许对队列进行的操作有____。
A.删除队首元素 B.取出最近进队的元素
C.按元素大小排序 D.在最早入队元素之前插入元素
( )6.队列的存储结构可采用____。
A.一维数组 B.单链表 C.双向链表 D.循环单链表
3.2 试简要说明下列算术表达式的求值过程：
20+26/(16–2*(3+4))-7
画出运算数栈和运算符栈的主要变化过程。
3.3当队列采用顺序存储结构时，什么情况下会发生“假溢出”？若发生了“假溢出”，可采用哪些方法解决？这些方法各有什么优缺点？
3.4 设链式栈的栈顶指针为top,弹出栈顶元素送e,试写出退栈算法pop(top,e)。
3.1 多项选择题(从下列各题四个备选答案中选出1至4个正确答案,将其代号(A,B,C,D)写在题干前面的括号内)
( )1.设长度为n的线性表使用顺序存储结构，若删除第i个元素，需移动____个元素(1≤i≤n)。
A.i B.n-i-1 C.n-i D.n-i+1
( )2.设长度为100的线性表使用顺序存储结构,首地址为1000,每个元素占用2个存储单元，其中第65个元素的地址是____。
A.1128 B.1132 C.1130 D.1070
( )3.线性表在_____时,宜使用链接表实现。
A.需不断对其进行插入、删除 B.需经常对其进行查找
C.无足够连续存储空间 D.其结点含大量信息
( )4.设依次进入一个栈的元素序列为d,a,c,b,可得到出栈的元素序列____。
A.d,c,b,a B.a,b,d,c C.a,b,c,d D.d,b,c,a
( )5.允许对队列进行的操作有____。
A.删除队首元素 B.取出最近进队的元素
C.按元素大小排序 D.在最早入队元素之前插入元素
( )6.队列的存储结构可采用____。
A.一维数组 B.单链表 C.双向链表 D.循环单链表
3.2 试简要说明下列算术表达式的求值过程：
20+26/(16–2*(3+4))-7
画出运算数栈和运算符栈的主要变化过程。
3.3当队列采用顺序存储结构时，什么情况下会发生“假溢出”？若发生了“假溢出”，可采用哪些方法解决？这些方法各有什么优缺点？
3.4 设链式栈的栈顶指针为top,弹出栈顶元素送e,试写出退栈算法pop(top,e)。
