下列4种排序中，不属于内排序方法的是（）。

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

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

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

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

单项选择题下列关于二叉树的叙述中，正确的是（）。

A.非空二叉树的度不一定是2
B.满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树
C.已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
D.二叉树只能采用二叉链表存储结构

单项选择题下列4种操作中，不是队列基本操作的是（）。

A.删除队尾元素
B.删除队头元素
C.将队列置为一个空队列
D.判断一个队列是否为空

单项选择题若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。

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