线性表L=(a1,a2,…an),下列说法正确的是( )。
A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是有小到大或者由大到小
D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
查看答案
线性结构通常采用的两种存储结构是( )。
A. 顺序存储结构和链式存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
一个顺序表第一个元素的地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
栈和队列的共同点是( )。
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除
D. 没有共同点
栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。
A. edcba
B. dceba
C. dceab
D. abcde