内容发布更新时间 : 2024/12/27 15:24:45星期一 下面是文章的全部内容请认真阅读。

习题一

一、单项选择题

1．数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。

① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象 ② A. 结构 B. 关系 C. 运算 D. 算法 2．数据结构被形式地定义为(K,R),其中K是 ① 的有限集，R是K上的 ② 有限集。

① A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 ② A. 操作 B. 映象 C. 存储 D. 关系

3．在数据结构中，从逻辑上可以把数据结构分成________。

A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构

4．算法分析的目的是 ① ，算法分析的两个主要方面是 ② 。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂度和时间复杂度 B. 正确性和简单性

C. 可读性和文档性 D. 数据复杂性和程序复杂性

5．计算机算法指的是 ① ，它必须具备输入、输出和 ② 等5个特性。

① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可执行性、可移植性和可扩充性

B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 易读性、稳定性和安全性

二、简述下列概念

数据，数据元素，数据类型，数据结构，逻辑结构，存储结构，线性结构，非线性结构。

答：数据——

数据元素——

数据类型——

数据结构—— 逻辑结构—— 存储结构—— 线性结构—— 非线性结构——

三、填空题

1．下面程序段的时间复杂度是_______。 For (i=0;i

2．下面程序段的时间复杂度是_______。 i=s=0

While(s

i++; /* i=i+1 */ s+=i; /* s=s+i */

} 答：

3．下面程序段的时间复杂度是_______。 s=0;

for (i=0;i

4．下面程序段的时间复杂度是_______。 i=1;

While (i<=n) i=i*3; 答：

下面是古文鉴赏，不需要的朋友可以下载后编辑删除！！谢谢！！ 九歌·湘君 屈原 朗诵：路英 君不行兮夷犹，蹇谁留兮中洲。 美要眇兮宜修，沛吾乘兮桂舟。 令沅湘兮无波，使江水兮安流。 望夫君兮未来，吹参差兮谁思。 驾飞龙兮北征，邅吾道兮洞庭。