一、單選題

1 A

2 A
整數(shù)部分：1 * 2¹ + 1 * 2⁰ = 3
小數(shù)部分：0 * 2^-1 + 1 * 2^-2 = 0.25
所以是答案是3.25

若是十制小數(shù)轉(zhuǎn)化為二進(jìn)制萨赁，以0.125為例

0.125 * 2 = 0.25   整數(shù)部分為0
0.25 * 2 = 0.5     整部分為0
0.5 * 2 = 1        整數(shù)部分為1

轉(zhuǎn)化為二進(jìn)制，要把上面整數(shù)部分按順序顯示在二進(jìn)制的小數(shù)中纪吮。
所以十制的0.125 = 二進(jìn)制的0.001

3 B

4 C
本題中当船，向下箭頭表示邏輯或 ||沦零，向上箭頭表示邏輯與 &&来破，剩下一個(gè)符號表示邏輯非 !

A中篮灼，
若A為true，A || B = true徘禁，!A = false诅诱，true && false = false，結(jié)果一定為假
若A為false送朱，A || B的值取決于B娘荡，!A = true。A || B && true骤菠，結(jié)果由B決定

B中，
若B為true疤孕，A || B = true, !B = false, (A | B) & (!B) = true && false = false商乎，結(jié)果一定為假
若B為false，A || B = ?（取決于A）祭阀，!B = true, (A || B) && (!B) = ? && true = ?鹉戚，結(jié)果取決于A

C中，
若A為false专控，(A && B) || (!A && B) = (false && B) || (true && B) = false || B = B
若A為true抹凳，(A && B) || (!A && B) = (true && B) || (false && B) = B || false = B
可見A不管是真是假，其結(jié)果都取決于B伦腐。所以是正確答案赢底。

D中，
若A為false, (A || B) & !A && B = B & true && B = B，結(jié)果取決于B
若A為true, (A || B) && !A && B = true && false && B = false幸冻，結(jié)果一定為假

5 D
A中粹庞，6 mod 11 = 17 mod 1 = 6，所以6和17會沖突洽损。
B中庞溜，x²分別等于4，36碑定，100流码，289冤留，對11取模的結(jié)果為4, 3, 1, 3窖壕。沖突陌兑。
C中埋合，2x分別為4瓜贾， 12地梨， 20仲器， 34稻爬，對11取模的結(jié)果為4崖疤， 1秘车， 9，1劫哼。沖突叮趴。
D中，x求根號并向下取整后权烧，分別為1眯亦， 2，3般码，4妻率，對11取模的結(jié)果為1， 2板祝， 3宫静，4

6 B

7 B

8 C

9 A
當(dāng)二叉樹為滿二叉樹時(shí)，有最多的結(jié)點(diǎn)擁有兩個(gè)子節(jié)點(diǎn)券时。從圖中可以看出來孤里，有4個(gè)節(jié)點(diǎn)擁有兩個(gè)子節(jié)點(diǎn)。

1-9.png

10 C

1-10.png

11 A

12 A
深度遍歷的話橘洞，A1和A3必然是先后遍歷的捌袜，A2不可能插在A1和A3之間。
本題有四種深度遍歷順序：
A0->A1->A3->A2
A0->A2->A1->A3
A0->A2->A3->A1
A0->A3->A1->A2

13 D
IPv4和IPv6中的4和6代表版本號炸枣，不代表字節(jié)數(shù)虏等。
IPv6是128位弄唧，IPv4是32位，這個(gè)要記憶博其。

14 A
關(guān)于時(shí)間復(fù)雜度套才，請先精讀《大話數(shù)據(jù)結(jié)構(gòu)》第二章。
冒泡排序的平均時(shí)間復(fù)雜度是n * (n - 1) / 2慕淡，即O(n)背伴，具體請精讀《大話數(shù)據(jù)結(jié)構(gòu)》第九章9.1~9.3
插入排序有兩種，一種是直接插入排序峰髓，平均時(shí)間復(fù)雜度是O(n²)傻寂。還有一種改良的插入排序，叫希爾排序携兵，平均時(shí)間復(fù)雜度為O(nlog₂n)~O(n²)疾掰，這個(gè)只能估算。具體請精讀《大話數(shù)據(jù)結(jié)構(gòu)》第九章9.5徐紧，9.6和P₄₂₉
快速排序的平均時(shí)間復(fù)雜度是O(n*log₂n)静檬，具體請精讀《大話數(shù)據(jù)結(jié)構(gòu)》第九章9.9
基數(shù)排序

15 C

16 C

17 A

18 D
浮點(diǎn)數(shù)不是精確存諸，所以64位變32位后并级，變大變小不變都有可能拂檩。
被切掉的是右邊的32位。正負(fù)號由最左邊的那位數(shù)決定嘲碧，所以不可能改變符號稻励。

19 A

20 B

二、問題求解

1
思路：任選兩個(gè)人的組合數(shù) - 兩個(gè)人挨在一起的組合數(shù)

了解少兒編程愈涩、信息學(xué)競賽請加微信307591841或QQ群581357582

最后編輯于：2019.05.19 13:46:27

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者