当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[单选] ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

A . 二叉排序树
B . 大顶堆
C . 小顶堆
D . 平衡二叉树

表达式a*(b+c)-d的后缀表达形式为() A.abcd*+-。 B.abc+*d-。 C.abc*+d-。 D.-+*abcd。 循环链表的主要优点是() 不再需要头指针了。 已知某个结点的位置后,能很容易找到它的直接前驱结点。 在进行删除操作后,能保证链表不断开。 从表中任一结点出发都能遍历整个链表。 若对27个元素只进行3趟多路归并排序,则选取的归并路数为() 2。 3。 4。 5。 任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为() 10。 11。 21。 36。 如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为() 4,3,2,1。 4,2,1,3。 1,3,2,4。 3,4,2,1。 ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
参考答案:

  参考解析

本题暂无解析

在线 客服