一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

单项选择题一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

A.dcba
B.bcad
C.cbad
D.adbc

1.单项选择题设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。

A.-3
B.n/2
C.n-3
D.3

2.单项选择题设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

A.p->next=NULL
B.p->next==head
C.p->next=head
D.p==NULL

3.单项选择题从n个数中选取最大元素（）。

A.基本操作是数据元素间的交换
B.算法的时间复杂度是O（n）
C.算法的时间复杂度是O（n2）
D.需要进行（n+1）次数据元素间的比较

4.单项选择题数据的（）结构与所使用的计算机无关。

A.逻辑
B.物理
C.存储
D.逻辑与存储

5.单项选择题一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

A.2n-2
B.2n-1
C.2n
D.2n+2

6.单项选择题在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。

A.冒泡
B.选择
C.折半插入
D.直接插入

7.单项选择题对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

A.j
B.j-1
C.n-j
D.n-j-1

8.单项选择题已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。

A.4
B.8
C.12
D.9

9.单项选择题设有一个20阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序存储到一维数组中（矩阵A的第一个元素为a11，数组b的下标从1开始），则矩阵元素a8，5在一维数组b中的下标是（）。

A.30
B.28
C.40
D.33

10.单项选择题设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。

A.rear->next=p；rear=p；
B.rear->next=p；p=rear；
C.p=rear->next；rear=p；
D.rear=p；rear->next=p；