假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为()。
2024-08-05
已知一个栈的入栈序列是1,2,3,4,其出栈序列为P1,P2,P3,P4,则P2,P4不可能是()。
2024-08-05
以下属于逻辑结构的是___
2024-08-05
存储数据时,通常不仅要存储各数据元素的值,而且要存储___
2024-08-05
一个算法应该是___。
2024-08-05
以下算法的时间复杂度是__。Void fun(int n){int i=1;while(i<=n)i=i*2;}
2024-08-05
以下__是一个线性表。
2024-08-05
在线性表中,除开始元素外,每个元素__。
2024-08-05
顺序存储结构的优点是__。
2024-08-05
对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为__。
2024-08-05
对于一个线性表,既要求能够进行较快速地插入和删除,又要求存储结构能反映数据之间的逻辑关系,则应该用__。
2024-08-05
对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是__
2024-08-05