单选题23
设数组a[0..n-1,0..m-1] (n>0,m>0)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)相对于数组空间首地址的偏移量为( )。
A. i*m+j
B. (i-1)*n+j-1
C. j*n+i
D. (j-1)*n+i-1
单选题26
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )
A. a b c d e
B. e d c b a
C. e d a b c
D. a c b e d
单选题27
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。
A. 2,1,4,5,3
B. 5,3,2,4,1
C. 5,3,4,1,2
D. 4,2,5,1,3