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,则正确的插入为( )。
8.25--2015提高组初赛错题整理将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