单项选择题
线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A.O（i） B.O（1） C.O（n） D.O（i-1）
单项选择题 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
单项选择题 在作进栈运算时，应先判别栈是否（）。
单项选择题 下述（）是顺序存储结构的优点？
