东师算法分析与设计20秋在线作业2答案_24843

(单选题)1: 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（C）。

A: 39

B: 52

C: 111

D: 119

正确答案: C

(单选题)2: strlen(str)是用来（）。

A: 求字符串长度

B: 比较字符

C: 求子串

D: 字符串拷贝

正确答案: A

(单选题)3: 八进制中最大的数码是（）。

A: 6

B: 7

C: 8

D: 9

正确答案: B

(单选题)4: 字符串的结束标记是（）。

A: 0'

B: ' '

C: '\0'

D: '\n'

正确答案: C

(单选题)5: 下列叙述中正确的是（）

A: 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B: 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C: 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D: 上述三种说法都不对

正确答案: C

(单选题)6: 一般情况下，程序中所有注释的行数占到整个源程序的()比较适宜。

A: 1/2到2/3

B: 1/3

C: 1/3到1/2

D: 1/2

正确答案: C

(单选题)7: 一个递归算法必须包括()。