第三章 线性结构 习题分享1
2021-08-15 本文已影响0人
你的鱼干
- 判断正误。
- 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。
- 若一个栈的输入序列为1，2，3，
，
，输出序列的第一个元素是
，则第
个输出元素一定是
。
- 在用数组表示的循环队列中，
值一定小于等于
值。
- 填空题
- 数组A[1..5,1..6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为________。
- 带头节点的单链表L为空的判定条件是________。
- 通过对堆栈S操作：Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S)。输出的序列为________。
- 如果循环队列用大小为
的数组表示，且用队头指针
front和队列元素个数size代替一般循环队列中的front和rear指针来表示队列的范围，那么这样的循环队列可以容纳的元素个数最多为________。
- 给定一个顺序存储的线性表
，请设计一个算法删除所有值大于等于
min而且小于max的元素。 - 给定一个顺序存储的线性表
- 请设计时间和空间上都尽可能高效的算法，求链式存储的线性表的倒数第
- 请设计实现两个链式存储的一元多项式乘法运算的算法，并分析该算法的时间复杂度。
- 如果有1、2、3、4、5按顺序入栈，不同的堆栈操作（pop,push）顺序可以得到不同的输出序列。请问一共有多少种不同的输出序列？为什么？
