1、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。A）top不变B）top0C）topD）top2、数据结构研究的内容是（D）。A）数据的逻辑结构B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面3、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。A）直接选择排序B）直接插入排序C）快速排序D）起泡排序4、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。A）直接选择排序B）直接插入排序C）快速排序D）起泡排序5、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。A）top不变B）top0C）topD）top6、已知广义表Lxyzautw，从L表中取出原子项t的操作是（DAHeadHeadTailTailLBTailHeadHeadTailLCHeadTailHeadTailLDHeadTailHeadTailTailL）。
7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（D）存储方式最节省时间。A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表8、下列序列中，执行第一趟快速排序后得到的序列是（AA）daedbfhgBceadfhgbCgaecbfdhDabcdfegh）。
9、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。Ahs
extsBs
exths
exths
extsCs
exthshssDs
exthshshs
ext10、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）
B）2eC）eD）
e11、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行
f则可能出现的出栈序列为（A5，4，3，2，1，6C3，2，5，4，1，6
C）。B2，3，5，6，1，4D1，4，6，5，2，3C）结点。D）2i1D）。
12、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1
13、已知广义表Lxyzautw，从L表中取出原子项t的操作是（AHeadHeadTailTailLBTailHeadHeadTailLCHeadTailHeadTailLDHeadTailHeadTailTailL14、栈进行插入和删除操作的特点是（AA）LIFOB）FIFOC）FCFSD）HPF）。
fr