1、设一数列的顺序为 1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为( B )
。
A)3,2,5,6,4,1 B)1,5,4,6,2,3
C)2,4,3,5,1,6 D)4,5,3,6,2,1
2、用一维数组 A 进行顺序存储时,若起始地址为 loc(A1),元素长度为 c,则 A 的第 i 个数组
单元在存放地址 loc(Ai),等于( B )。
A)loc(A1)+i*c B)loc(A1)+(i-1)*c
C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c
3、串的逻辑结构与( D )的逻辑结构不同。
A)线性表 B)栈
C)队列 D)树
4、下列各种数据结构中属于线性结构的有( A )。
A)栈 B) 二叉树
C) 广义表 D) 图
5、已知广义表 L=((x,y,z),a,(u,t,w)),从 L 表中取出原子项 t 的操作是( D )
。
A) H ...
附件列表