【每天一道算法题】
来源:互联网 发布:软件新城西安到三桥 编辑:程序博客网 时间:2024/04/29 05:45
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+树适用于顺序检索和随机检索。
将数组 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错误
二叉树是一般树的特殊情形()
A.对
B.错
答案:B.
1、树中结点的最大度数没有限制,而二叉树结点的最大度数为2;
2、树的结点无左、右之分,而二叉树的结点有左、右之分。
将整数序列(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.
很简单,二叉排序树的中序遍历一定有序。
- 【每天一道算法题】
- 【每天一道算法题】
- 【每天一道算法题】
- 每天一道算法题——每天一道算法题
- 【每天一道算法题】恍如隔世
- 【每天一道算法题】GOOGLE的服务器
- 【每天一道算法题】国王和囚犯
- 每天一道算法题1(StrToInt)
- 每天一道算法题--罪犯转移
- 每天一道js算法题---持续更新
- 每天一道算法题——汉诺塔
- 每天一道算法题——
- 每天一道算法_4_Hangover
- 每天一道算法_7_Biorhythms
- 每天一道算法_5_Financial Management
- 每天一道算法_8_DNA Sorting
- 【每天一道Linux题】
- 【每天一道Linux题】
- 【Linux题目】
- 【每日一道Linux题】
- 【每日一道算法题】
- 【Mysql优化】究极终章
- 【每天一道Linux题】
- 【每天一道算法题】
- 【每日一道算法题】
- 【每天一道Linux题】
- 【Mysql优化三章】第二章
- QT实现截屏功能
- 【Boom~Boom】
- Redhat7.2安装Docker
- JS中arguments的用法
- Android 那些你不可错过的好书