【每天一道算法题】

NO.1

下面关于B和B+树的描述中，不正确的是()

A.B树和B+树都是平衡的多叉树

B.B树和B+树都可用于文件的索引结构

C.B树和B+树都能有效的支持顺序检索

D.B树和B+树都能有效的支持随机检索

答案：C.

1、B树和B+树用于组织文件的动态索引结构。

2、B树和B+树都是平衡的多分支树。 

3、B树只适用于随机检索,不适用于顺序检索, 而B+树适用于顺序检索和随机检索。

NO.2

将数组 var a=[1,2,3] 变成数组 [4,3,2,1] 下面的方式正确的是？

A.a.reverse().unshift(4)

B.a.push(4).reverse()

C.a.push(4); a.reverse()

D.a.splice(3,1,4).reverse()

答案：A.

reverse()直接对数组操作，unshift()在数组的头部插入元素，故A正确

push()返回的数组的长度，故B错误

splice()返回的是包含删除的元素的数组（如果没有元素被删除则返回空数组），故D错误

NO.3

二叉树是一般树的特殊情形()

A.对

B.错

答案：B.

1、树中结点的最大度数没有限制，而二叉树结点的最大度数为2；

2、树的结点无左、右之分，而二叉树的结点有左、右之分。

NO.4

将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a中序遍历结果是____。

A.1-2-3-4-5-6-7-8

B.7-2-1-4-3-6-5-8

C.1-3-5-2-4-6-7-8

D.1-3-5-6-4-2-8-7

E.7-2-8-1-4-3-6-5

F.5-6-3-4-1-2-7-8

答案：A.

很简单，二叉排序树的中序遍历一定有序。