一个队列的入队顺序是a，b，c，d，则出队顺序是（）
A. a，b，C，d
B. b，C，d，a
C. d，C，b，a
D. C，d，a，b
查看答案
下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是（）
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
前序遍历和中序遍历结果相同的二叉树是（）
A. 所有节点只有左子树的二叉树
B. 所有节点只有右子树的二叉树
C. 根节点无左孩子的二叉树
D. 根节点无右孩子的二叉树
线索化的二叉树中，某结点*P没有孩子的充要条件是（）
A. p-＞lchild=NULL
B. p-＞ltag=l&&p-＞rtag=1
C. p-＞ltag=0
D. p-＞lchild=NULL&&p-＞ltag=1
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）
A. n-1
B. n
C. 1
D. n/2
微信支付 
支付宝支付