多项选择题
顺序栈是用一段连续的空间存储内容,本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是()。
A.顺序存储实现栈的入栈和出栈操作可以实现常数时间
B.链式存储实现栈的入栈和出栈操作可以实现常数时间
C.顺序栈需要指定一个栈长度上限
D.链式栈需要指定一个栈长度上限
点击查看答案&解析
相关考题
-
单项选择题
现有6个不同的元素,按给定顺序输入到一个原本为空的双端队列,可以得到多少种不同的排列?()
A.6种
B.11种
C.32种
D.64种 -
多项选择题
已知有六个代码,以下给出它们对应的时间复杂度:(1)100*n13+100n(2)1000000n +n13(3)n50+1(4)-n20+n!(5)(logn)1000(6)2(n^1.5)问关于各个时间复杂度的比较,下列哪些正确?()
A.(3)>(1)>(2)
B.(4)>(3)>(2)
C.(4)>(1)>(5)
D.(4)>(6)>(5) -
单项选择题
使用Prim算法从结点0出发求下图的最小生成树,依次写出每次被加入到最小生成树中边的编号(如果同时存在多条边满足要求,选择编号最小的)()。顶点a到顶点b (a < b)之间的边编号为ab,例如图中权值为1的边编号为02。
A.02,14,25,35,12
B.02,25,35,12,14
C.02,35,14,25,12
