(1)为了培养良好的程序设计风格，下列描述中正确的是
4 o" c9 H% D! f, H2 b& f; o) L A)程序应简单、清晰、可读性好
* f0 M- h7 V2 `8 k, ? B)符号名的命名只要符合语法
. U+ R7 Q. M; r' C( y3 C3 P C)充分考虑程序的执行效率
- t2 L# X: q9 N D)程序的注释可有可无" A( T# \6 V* G! w; A& ?0 o
(2)在最坏情况下，下列各排序方法的比较次数正确的是5 I; P. r' b% i
A)冒泡排序为n/2
9 A- J2 M- d# W+ z) E6 d B)冒泡排序为n(n+1)/21 p9 p! k4 X$ [( |, H
C)快速排序为n/2) @1 c q" X+ e; ]/ o& B" z; q
D)快速排序为n(n－1)/2
( J2 ~3 B& |' R, S) P" k' t (3)按“先进后出”原则组织数据的结构是, ]% J2 |) X9 x! ?( Y+ s$ r. e
A)有序表% K! M6 R6 C% r" K t$ ?9 \
B)栈8 Y" ^* F" K* ]. b
C)队列. `4 t5 t- z/ ]- ]. \2 r
D)二叉树, S/ O0 X" T" M; N# L7 c
(4)对下列二叉树进行中序遍历的结果是4 J' f& K# ]% y9 |- S
 % y2 X& I5 S& O
A)ZBTYCPXA
1 U' p0 e7 C+ y4 X0 F B)ATBZXCYP `* b) y- ?3 L+ ?2 n8 S5 u6 S
C)TZBACYXP, D$ k7 ^9 X4 W4 [+ [
D)ATBZXCPY% S5 ]1 L' p! b' s
(5)F列叙述中正确的是0 M1 q( @# n+ x3 _ B3 z5 Y
A)数据的逻辑结构与存储结构必定是一一对应的) Z4 D' ]8 Y5 I5 c) S7 _! P* A- o
B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
( W0 u% l, b& ~# O# T/ z0 n, L" Z C)程序设计语言中的数组一般是顺序存储结构，因此．利用数组只能处理线性结构 |
发表于 2012-7-31 22:15:04
