在顺序表中插入一个元素,需要平均移动表中一半元素,具体移动的元素个数与( )有关。
A. 表长
B. 插入元素的值
C. 该元素在表中的位置
D. 表中结点值的分布
查看答案
链接存储的存储结构所占存储空间分两部分,分别是( )。
A. 存放结点所占单元数
B. 存放结点数
C. 存放结点值
D. 存放表示结点间关系的指针
设栈的输入序列是1,2,3,4,则其出栈序列可能是( )。
A. 1,2,4,3
B. 2,1,3,4
C. 1,4,3,2
D. 4,3,1,2
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的不合法输出序列的是( )。
A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 1 2 5
D. 3 2 1 5 4
栈在( )中应用。
A. 递归调用
B. 子程序调用
C. 表达式求值
D. 迷宫求解