第一章数据结构与算法例题:2、下列关于线性表的插人运算描述正确的是((A)性表存储空间已满的情况下,继续插人的错误运算称为“上溢(B)在线性表的末尾插人新元索,需要移动线性表中的所有元索(C)在线性表的第一个位置处插人新元索,不需要移动线性表中的所荷元索(D)线性表的插入运算的时间主要花费在元素的插人上
例题:2、下列关于线性表的插人运算描述正确的是( ) 第一章 数据结构与算法 (A)性表存储空间已满的情况下, 继续插人的错误运算称为“上溢” (B)在线性表的末尾插人新元索,需要移动线性表中的所有元索 (C)在线性表的第一个位置处插人新元索,不需要移动线性表中的所荷元索 (D)线性表的插入运箅的时间主要花费在元素的插人上
第一章数据结构与算法例题:3、下列关于线性表的删除运算描述错误的是((A)若删除线性表的末尾元素,不需移动线性表中的元素(B)若删除线性表的第一个元素,则需要移动线性表中所有元索(C)线性表每删除一个元索,线性表的长度减少1(D)线性表的顺序存储结构适合常变动的长度较大的线性表
例题:3、下列关于线性表的删除运算描述错误的是() 第一章 数据结构与算法 (A)若删除线性表的末尾元素,不需移动线性表中的元素 (B)若删除线性表的第一个元素, 则需要移动线性表中所有元索 (C)线性表每删除一个元索, 线性表的长度减少1 (D)线性表的顺序存储结构适合常变动的长度较大的线性表
第一章数据结构与算法1.4、栈和队列1:栈的基本概念限定仅在一端进行插入和删除运算的线性表在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底D栈的入口和出口是同一个口。退栈入栈一找项栈顶lop→U.T+栈底找底boltom一(a)用子弹闸表小栈(b)入栈退栈乐意图[图1-9栈结构
1.4、栈和队列 1.栈的基本概念 限定仅在一端进行插入和删除运算的线性表。 在栈中,允许插入与删除的一端称为栈顶,而不允许插 入与删除的另一端称为栈底。 栈的入口和出口是同一个口。 第一章 数据结构与算法