题目内容

下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是（）

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

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）

A. 二叉排序树
B. 哈夫曼树
C. 堆
D. AVL树