题目内容

在顺序表中插入一个元素,需要平均移动表中一半元素,具体移动的元素个数与( )有关。

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. 迷宫求解

答案查题题库