设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱，则在q与p之...

单项选择题 设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱，则在q与p之间插入由s所指结点的过程是依次执行（）

A.s->link=p->link； p->link=s；
B.p->link=s->link； s->link=p；
C.q->link=s； s->link=p；
D.p->link=s； s->link=q；

1.问答题请根据大顶堆积的定义，写出对序列（26，5，77，1，61，11，59，15，48，19）进行堆积排序第1趟排序结束时序列的状态。（注：按序列中元素的值从小到大排序）

2.问答题 已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

深度优先序列：ACBDE
广度优先序列：ACEBD

3.问答题 已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4,5,6,7,8，请在该二叉排序树中标出各结点的值。

4.问答题在长度为2^h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？

5.问答题若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？

6.问答题什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

7.问答题线性表在什么情况下采用顺序存储结构比较合适？

8.单项选择题在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。

A.Shell排序法
B.堆积排序法
C.二路归并排序法
D.快速排序法

9.单项选择题若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。

A.选择排序法
B.插入排序法
C.泡排序法
D.二路归并排序法

10.单项选择题下列4种排序中，不属于内排序方法的是（）。

A.归并排序
B.堆积排序
C.拓扑排序
D.快速排序