|
1993年程序员考试上午试题(3)
是＿Ｄ＿。
设有 100 个结点，用二分法查找时，最大比较次数是＿Ｅ＿。
供选择的答案
Ａ，Ｂ：①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG
Ｃ：①直接插入排序 ②冒泡排序 ③Shell 排序 ④归并排序
Ｄ：①n log n ②n^2 ③n^2 / 2 ④n
Ｅ：①25 ②50 ③10 ④7
试题 5
描述程序设计语言语法的 BNF 表示法中，“∷＝”表示＿Ａ＿，“┃”表示
＿Ｂ＿，[Ｗ] 表示 Ｗ 出现＿Ｃ＿次，{Ｗ} 表示 Ｗ 出现＿Ｄ＿次。
设某种语言的 ON 语句的语法规则如下：
<ON 语句> ∷＝ ON <变量> [GOTO] <标号> {, <标号>}
<变量> ∷＝ A ┃ B ┃ .... ┃ Z
<标号> ∷＝ L1 ┃ L2 ┃ ... ┃ L9
则在供选择的答案中，不符合语法的语句是＿Ｅ＿
供选择的答案
Ａ：①恒等于 ②不等于 ③取决于 ④定义为
Ｂ：①与 ②或 ③非 ④引导开关参数
Ｃ、Ｄ：①1 ②n (n >= 1) ③n (n >= 2) ④0 或 1
⑤n (n >= 0)
Ｅ：①ON A GOTO L1 ②ON B L1, L1, L2
|
