后缀算式9 2 3 +- 10 2 / -的值为。中缀算式（3+4X）-2Y/3对应--高校试题库-www.gxtiku.com

ID：9118-304
时间复杂度不受数据初始状态影响而恒为O(nlog₂n)的是（）。
(A) 堆排序　　　　(B) 冒泡排序　　　　(C) 希尔排序　　　　(D) 快速排序

ID：9118-524
设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与互交换即可。

ID：9118-269
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
(A) 9　　(B) 10　　 (C) 11　　 (D) 12

ID：9118-398
设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。

ID：9118-396
设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。