如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是()
A. (1),(2)
B. (1)
C. (1),(2),(3)
D. (2)
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()
A. 2
B. 3
C. 4D
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()
A. 3,2,5,8,6
B. 2,3,5,8,6
C. 3,2,5,6,8
D. 2