若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上

【名词&注释】

无穷大(infinity)、关键字、线性表(linear list)、随机存取(random access)

[单选题]若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。

A. n-1
B. n
C. n+1
D. n/2

查看答案&解析 查看所有试题

学习资料：

[单选题]线性表的顺序存储结构是一种（）存储结构。

A. 随机存取^{(random access)}
B. 顺序存取
C. 索引存取
D. 散列存取

[单选题]对线性表进行折半查找时，要求线性表必须（）。

A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排列
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排列

[单选题]n个顶点的强连通图的边数至少有（）。

A. n-1
B. n（n-1）
C. n
D. n+1

[单选题]就平均性能而言，目前最好的内排序方法是（）排序法。

A. 冒泡
B. 希尔插入
C. 交换
D. 快速

[单选题]采用简单选择排序，比较次数与移动次数分别为（）。

A. O（n），O（logn）
B. O（logn），0（n*n）
C. 0（n*n），0（n）
D. 0（nlogn），0（n）

[单选题]设有广义表D=（a，b，D），其长度为（）。

A. 无穷大
B. 3
C. 2
D. 5

本文链接：https://www.51bdks.net/show/rerx63.html