计算机二级access选择题题库_全国计算机二级access选择题

精品文档

.

1

．

下列叙述中正确的是

A)

算法的效率只与问题的规模有关，而与数据的存储结构无关

B)

算法的时间复杂度是指执行算法所需要的计算工作量

C)

数据的逻辑结构与存储结构是一一对应的

D)

算法的时间复杂度与空间复杂度一定相关

参考答案：

B

【解析】算法的效率与问题的规模和数据的存储结构都有关，

A

错误。算法的时间复杂

度，是指执行算法所需要的计算工作量，

B

正确。由于数据元素在计算机存储空间中的位置

关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，

C

错误。算法

的时间复杂度和空间复杂度没有直接的联系，

D

错误。

2

．

下列叙述中正确的是

A)

线性表链式存储结构的存储空间一般要少于顺序存储结构

B)

线性表链式存储结构与顺序存储结构的存储空间都是连续的

C)

线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D)

以上说法均错误

参考答案：

C

【解析】

线性表的顺序存储结构具备如下两个基本特征：

(

1

)

线性表中的所有元素所占的存

储空间是连续的；

(

2

)

线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

用一组

任意的存储单元来依次存放线性表的结点，

这组存储单元既可以是连续的，

也可以是不连续

的，甚至是零散分布在内存中的任意位置上的。因此

C

正确。

3

．某二叉树共有

12

个结点，其中叶子结点只有

1

个。则该二叉树的深度为(根结点在第

1

层)

A)  3

B)  6

C)  8

D)  12

参考答案：

D

【解析】二叉树中，度为

0

的节点数等于度为

2

的节点数加

1

，即

n2=n0-1

，叶子节点即度

为

0

，

n0=1

，则

n2=0

，总节点数为

12=n0+n1+n2=1+n1+0

，则度为

1

的节点数

n1=11

，故深度为

12

，选

D

。

4

．对长度为

n

的线性表作快速排序，在最坏情况下，比较次数为

A)  n

B)  n-1

C)  n(n-1)

D)  n(n-1)/2

参考答案：

D

【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较

(n-1)+(n-

2)+…+1=n(n

-1)/2

，选

D

。

5

．结构化程序设计中，下面对

goto

语句使用描述正确的是

A)

禁止使用

goto

语句

B)

使用

goto

语句程序效率高