单项选择题

下列关于栈的说法中，正确的是______。 Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ
D.仅Ⅱ、Ⅲ
<上一题 目录 下一题>
热门 试题

单项选择题
已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为______。 先序：A_CDEF_H_J 中序：C_EDA_GFI 后序：C_ _BHGJI_ _
A.CBEDAHGFIJ
B.CHEDABGFIJ
C.CBEDAJGFIH
D.CJEDAHGFIB
单项选择题
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1) 2}-1]中，第一个非零元素a(1,1)存于B[0]中，则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是______。
A.k=i×(i+1)/2+j
B.k=i×(i-1)/2+j-1
C.k=j×(j+1)/2+i
D.k=j×(j-1)/2+i-1
相关试题