(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
用二分(对半)查找表的元素的速度比用顺序法的速度要()
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空