1.30 n个顶点的强连通图的边数至少有

A)n-1 B)n(n-1) C)n D)n+1

正确答案: C

1.31 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A)log2n B)n2 C)O(n1.5) D)n(n-1)/2

正确答案: D

1.32 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

A)堆排序 B)直接插入排序 C)快速排序 D)直接选择排序

正确答案: B

1.33 最简单的交换排序方法是

A)快速排序 B)选择排序 C)堆排序 D)冒泡排序

正确答案: D

1.34 在下列几种排序方法中，要求内存量最大的是

A)插入排序 B)选择排序 C)快速排序 D)归并排序

正确答案: D

1.35 程序设计语言的基本成分是数据成分、运算成分、控制成分和

A)对象成分 B)变量成分 C)语句成分 D)传输成分

正确答案: D

1.36 结构化程序设计的3种结构是

A)顺序结构、选择结构、转移结构 B)分支结构、等价结构、循环结构

C)多分支结构、赋值结构、等价结构 D)顺序结构、选择结构、循环结构

正确答案: D

1.37 在设计程序时，应采纳的原则之一是

A)不限制goto语句的使用 B)减少或取消注解行 C)程序越短越好 D)程序结构应有助于读者理解

正确答案: D

1.38 对建立良好的程序设计风格，下面描述正确的是

A程序应简单、清晰、可读性好 B符号名的命名只要符合语法 C充分考虑程序的执行效率 D程序的注释可有可无

正确答案: A

1.39 下列叙述中，不属于结构化程序设计方法的主要原则的是

A)自顶向下 B)由底向上 C)模块化 D)限制使用goto语句

正确答案: B

1.40 结构化程序设计主要强调的是

A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读性

正确答案: D

1.41 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的

A)安全性 B)一致性 C)可理解性 D)合理性

正确答案: C

1.42 一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

A)栈 B)堆 C)数组 D)链表

正确答案: A