题目内容

带链的栈与顺序存储的栈相比，其优点是()。

A. 入栈与退栈操作方便
B. 可以省略栈底指针
C. 入栈操作时不会受栈存储空间的限制而发生溢出
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

设栈的顺序存储空间为S(1:m)，初始状态为top=0，则栈中的数据元素个数为()。

A. top
B. m-top+1
C. m-top
D. top-m

堆排序最坏情况下的时间复杂度为()。

A. O(n1.5)
B. O(nlog2n)
C. O{[n(n-1)]｝
D. O(log2n)

下列排序方法中，最坏情况下时间复杂度最低的是()。

A. 冒泡排序
B. 快速排序
C. 希尔排序
D. 堆排序

工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是()。

A. 一对多
B. 一对一
C. 多对一
D. 多对多