8.25--2015提高组初赛错题整理

单项选择题

第 4 题 （1.5 分）

下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（ ）。

---

A 300 200 C8
B 144 100 68
C 120 82 50
D 1762 1010 3F2

---

300-192-c0
144-100-64
120-80-50
1762-1010-3F2

Answer:D

第 8 题 （1.5 分）

如果根的高度是 1，具有 61 个节点的完全二叉树的高度为（ ）。

---

A 6
B 8
C 5
D 7

---

满二叉树节点数目 2**h-1

Answer:A

第 13 题 （1.5 分）

双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的一个结点，q 指向一待插入结点，现要求在 p 前插入 q，则正确的插入为（ ）。
将q->l连向p->l q->r连向p->r
将p->l->r连向q
将p->l连向q

问题求解

第 21 题 （5 分）

在 1 和 2015 之间（包括 1 和 2015 在内）不能被 4、5、6 三个数任意一个数整除的数有_____个
2015-2015/4-2015/3-2015/6+2015/12+2015/24+2015/30-2015/120=1075