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

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

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

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

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

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

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

单项选择题若在线性表中进行顺序查找，则该线性表应该采用（）。

A.散列存储结构
B.顺序存储结构
C.链式存储结构
D.顺序存储结构或者链式存储结构

单项选择题采用邻接表存储图所用的空间大小（）。

A.与图的顶点数和边数都有关
B.与图的顶点数和边数都无关
C.只与图的顶点数有关
D.只与图的边数有关