作业3 3.1多项选择题(从下列各题四个备选答案中选出1至4个正确答案,将 其代号(A,B,C,D)写在题干前面的括号内) ()1.设长度为n的线性表使用顺序存储结构,若删除第i个元素,需 移动个元素(1≤i≤n)。 Ai B 1 C n-i d n-i+ ()2.设长度为100的线性表使用顺序存储结构,首地址为1000,每个元 素占用2个存储单元,其中第65个元素的地址是 A.1128B.1132C.1130D.1070 ()3.线性表在时,宜使用链接表实现。 A.需不断对其进行插入、删除B.需经常对其进行查找 C.无足够连续存储空间 D.其结点含大量信息 ()4.设依次进入一个栈的元素序列为d,a,c,b,可得到出栈的元素 序列 A.d, c, b, a B a, b, d, cC a, b, c, dD d, b ()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,试写出退栈算法
作 业 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)