高手快来?NOIP题目看不懂

来源：百度知道 编辑：UC知道 时间：2024/06/08 10:24:45
高手快来?NOIP题目看不懂,不要只写答案,要写过程
1.设T是一棵有n个顶点的树，下列说法不正确的是（A）。
A. T有n条边 B. T是连通的
C. T是无环的 D. T有n-1条边
2.设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（B）。
A. (A∧B)∨(C∧D∨*A) B. ((*A∧B)∨C)∧*D
C. (B∨C∨D)∧D∧A D. A∧(D∨*C)∧B
(倒L为*)
3. 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（B）。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1
4.在C程序中，表达式200|10的值是（D）
A. 20 B. 1 C. 220 D. 202
5.书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_____种。满足 A必须比C靠左，所有红皮的书要摆放在一起，所有黑皮的书要摆放在一起，共有______种摆法。
6.有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____________。

城市1 城市2 城市3 城市4 城市5 城市6
城市1 0 2 3 1 12 15
城市2 2 0 2 5 3 12
城市3 3 2 0 3 6 5
城市4 1 5 3 0 7 9
城市5 12 3 6 7 0 2
城市6 15 12 5 9 2 0
!请解答

去年普及组c的题目
第十四届全国青少年信息学奥林匹克联赛初赛试题

1.设T是一棵有n个顶点的树，下列说法不正确的是（A）。
A. T有n条边 B. T是连通的
C. T是无环的 D. T有n-1条边
答：A 首先AD矛盾
BCD都是树的特性，树是连通的并且无环的，有n-1条边。如果这个不懂可以看看数据结构中树的特性。

2.设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（B）。
A. (A∧B)∨(C∧D∨*A) B. ((*A∧B)∨C)∧*D
C. (B∨C∨D)∧D∧A D. A∧(D∨*C)∧B
(倒L为*)
答：B 倒L是非的意思 就是取反 这是逻辑判断题
A中（true∧false)∨(true∧false∨*true)
= false∨false
=false 为假
B中 ((*true∧false)∨true)∧*false
=(false∨true)∧true
=true∧true
=true 为真
C中(false∨true∨false)∧false∧true
=true)∧false∧true
=false 为假
D中true∧(false∨*true)∧false
=true∧false∧false
=false 为假

3. 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（B）。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1
答：B 可以画出这个二叉树
1
/ \