属于线性结构的有（A）。r
A）栈B二叉树r
C广义表D图r
r
87、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（B）。r
A）3，2，5，6，4，1B）1，5，4，6，2，3r
C）2，4，3，5，1，6D）4，5，3，6，2，1r
r
88、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。r
A）3B）4C）5D）1r
r
89、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。r
A）top不变B）top0ttC）topD）topr
r
90、与无向图相关的术语有（C）。r
A）强连通图B）入度r
C）路径D）弧r
r
91、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行则可能出现的出栈序列为（C）。r
A5，4，3，2，1，6tttB2，3，5，6，1，4r
C3，2，5，4，1，6tttD1，4，6，5，2，3r
r
92、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。r
A单链表ttB仅有头指针的单循环链表r
C双链表ttD仅有尾指针的单循环链表r
r
93、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
94、栈进行插入和删除操作的特点是（A）。r
A）LIFOB）FIFOr
C）FCFSD）HPFr
r
95、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
96、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
97、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
98、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行则可能出现的出栈序列为（C）。r
A5，4，3，2，1，6tttB2，3，5，6，1，4r
C3，2，5，4，1，6tttD1，4，6，5，2，3r
r
99、下面程序段的时间复杂度是A。r
s0r
fori0i
ir
forj0j
jr
sBijr
sumsr
A）O
2B）O
r
C）Om
D）O1r
r
100、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttB插入运算方便r
C）删除运算方便ttD）可方便地用于各种逻辑结构的存储表示r
r
101、某线性表中最常用的操作是在最r