python测验2_python二级考试试题2

内容来自用户:qdwd88

1. 关于算2113法的描述，以下选项中错误的是

A

算法具有可行5261性、确定性、有穷性4102的基本特征1653

B

算法的复杂度主要包括时间复杂度和数据复杂度

C

算法的基本要素包括数据对象的运算和操作及算法的控制结构

D

算法是指解题方案的准确而完整的描述

正确答案：

2. 关于数据结构的描述，以下选项中正确的是

A

数据的存储结构是指反映数据元素之间逻辑关系的数据结构

B

数据的逻辑结构有顺序、链接、索引等存储方式

C

数据结构不可以直观地用图形表示

D

数据结构指相互有关联的数据元素的集合

正确答案：

3. 在深度为7的满二叉树中，结点个数总共是

A

64

B

127

C

63

D

32

正确答案： B

4. 对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是

A

n×(n+1)

B

n-1

C

n

D

n+1

正确答案：

5. 关于结构化程序设计方法原则的描述，以下选项中错误的是

A

逐步求精

B

多态继承

C

模块化

D

自顶向下

正确答案：

自顶向下

程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。

逐步细化

对复杂问题，应设计一些子目标作为过渡，逐步细化。正确答案：AAAA正确答案：for

已赞过

已踩过<

你对这个回答的评价是？

评论

收起