【单选题】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
【单选题】
4个元素按A,B,C,D顺序进S栈,执行两次Pop(S,x)运算后,栈顶元素的值是( )。
【单选题】
一维数组A采用顺序存储结构,每个元素占用4个字节,第8个元素的存储地址为120,则该数组的首地址是( )。
【单选题】
每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储区里,这种存储结构称为( )结构。
【判断题】
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
【单选题】
在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
【单选题】
程序有顺序、选择和_____三种基本结构。
【判断题】
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=4时,移动元素的次数为3