设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next...

单项选择题设有一个带头结点的链队列，队列中每个结点由一个数据域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；

1.单项选择题一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。

A.3，2，4，1
B.3，2，1，4
C.4，3，2，1
D.1，4，2，3

2.单项选择题设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。

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

3.单项选择题设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。

A.p=（NODE*）malloc（sizeof（p））；
B.p=（*NODE）malloc（sizeof（NODE））；
C.p=（NODE）malloc（sizeof（p））；
D.p=（NODE*）malloc（sizeof（NODE））；

4.单项选择题（）是性质相同的数据元素的集合，是数据的子集。

A.数据对象
B.数据元素
C.数据结构
D.数据项

5.单项选择题队列的删除操作在（）进行。

A.队头
B.队尾
C.队头或队尾
D.在任意指定位置

6.单项选择题一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

A.31，29，37，47，70，85
B.29，31，37，47，70，85
C.31，29，37，70，47，85
D.31，29，37，85，47，70

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

A.22
B.21
C.23
D.24

8.单项选择题 如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。

A.acfgedb
B.aedcbgf
C.acfebdg
D.aecbdgf

9.单项选择题在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。

A.6
B.3
C.8
D.4

10.单项选择题对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。

A.n
B.（n+1）/2
C.2n
D.n-1