9512.net
甜梦文库
当前位置:首页 >> 计算机软件及应用 >>

第一章 概论



第一章 概论
一、选择题 1、研究数据结构就是研究( ) 。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是( ) 。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是( ) 。 A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、 ( ) 等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( ) 。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j; 2 A. O(m ) B. O(n2) C. O(m*n) D. O(m+n) 6、算法是( ) 。 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( ) 。 2 A. O(n) B. O(nlog2n) C. O(n ) D. O(log2n) 8、下面程序段的时间复杂度为( ) 。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n)

D. O(n3)

9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的 ( )和运算等的学科。 A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是( ) 。 i=s=0; while(s<n){ i++;s+=i; } A. O(n) B. O(n2) C. O(log2n) D. O(n3) 11、抽象数据类型的三个组成部分分别为( ) 。 A. 数据对象、数据关系和基本操作 B. 数 据 元 素 、 逻 辑 结 构 和 存 储 结 构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型 12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的 是( ) 。

A. 正确性算法应能正确地实现预定的功能 B. 易读性算法应易于阅读和理解,以便调试、修改和扩充 C. 健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的 运行结果 D. 高效性即达到所需要的时间性能 13、下列程序段的时间复杂度为() 。 x=n;y=0; while(x>=(y+1)*(y+1)) y=y+1; A. O(n) B. O( n) C. O(1) D. O(n2)

二、填空题 1、程序段“i=1;while(i<=n) i=i*2;”的时间复杂度为 。 2、数据结构的四种基本类型中, 的元素是一对多关系。 三、综合题 1、将数量级 O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到 大排序。 答案:

一、填空题
1. 数据结构被形式地定义为(D, R) ,其中 D 是 限集合。 的有限集合,R 是 D 上的 有

2. 数据结构包括数据的

、数据的

和数据的 和

这三个方面的内容。 。 关系,图形 个前驱结点;

3. 数据结构按逻辑结构可分为两大类,它们分别是

4. 线性结构中元素之间存在 关系,树形结构中元素之间存在 结构中元素之间存在多对多关系。 5. 在线性结构中,第一个结点 前驱结点,其余每个结点有且只有 最后一个结点 后续结点,其余每个结点有且只有 1 个后续结点。 6. 在树形结构中,树根结点没有 结点,其余每个结点有且只有 点没有 结点,其余每个结点的后续结点数可以 7. 在图形结构中,每个结点的前驱结点数和后续结点数可以

个前驱结点;叶子结

8.数据的存储结构可用四种基本的存储方法表示,它们分别是 9. 数据的运算最常用的有 5 种,它们分别是 10. 一个算法的效率可分为 效率和 率。



11.

任何一个 C 程序都由

和若干个被调用的其它函数组成。

二、单项选择题
( )1. 非线性结构是数据元素之间存在一种: A)一对多关系 B)多对多关系 一关系 ( )2. 数据结构中,与所使用的计算机无关的是数据的 A) 存储 B) 物理 C) 逻辑 ( )3. 算法分析的目的是: A) 找出数据结构的合理性 C) 分析算法的效率以求改进 ( )4. 算法分析的两个主要方面 5 是: A) 空间复杂性和时间复杂性 C) 可读性和文档性 ( )5. 计算机算法指的是: A) 计算方法 度方法

C)多对一关系

D)一对

结构; D) 物理和存储

B) 研究算法中的输入和输出的关系 D) 分析算法的易懂性和文档性

B) 正确性和简明性 D) 数据复杂性和程序复杂性

B) 排序方法

C) 解决问题的有限运算序列

D) 调

( )6. 计算机算法必须具备输入、输出和 A) 可行性、可移植性和可扩充性 C) 确定性、有穷性和稳定性

等 5 个特性。 B) 可行性、确定性和有穷性 D) 易读性、稳定性和安全性

三、简答题
1.数据结构和数据类型两个概念之间有区别吗?

答:简单地说,数据结构定义了一组按某些关系结合在一起的数组 元素。数据类型不仅定义了一组带结构的数据元素,而且还在其上定 义了一组操作。
2. 简述线性结构与非线性结构的不同点。

答:线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结 点间的逻辑关系是多对多的。
四、分析下面各程序段的时间复杂度
1. for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0; 2. s=0; for (i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s;

3.

x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++;

4.

i=1; while(i<=n) i=i*3;

五、设有数据逻辑结构 S=(D,R) ,试按各小题所给条件画出这些逻辑结构的图 示,并确定其是哪种逻辑结构。
1. D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) }

2. D={d1,d2,?,d9} R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) } 3.D={d1,d2,?,d9} R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),(d9,d7), (d4,d7), (d4,d6)}



更多相关文章:
第一章概论
会计制度设计 第一章概论 《会计制度设计》教案 第一章概论内容提示:通过本章的学习,要求了解会计制度与会计制度设计的概念;了 解会计制度设计的种类、内容和任务;...
第一章概论
第一章概论_哲学_高等教育_教育专区。第一章 概论 1、心理学:一门以解释、预测和调控人的行为为目的,通过研究分析人的行为,揭示人的心理活动规律的科学。 2、...
第一章概论
第一章概论_商业计划_计划/解决方案_应用文书。项目计划书。目第一章 概论 一、 项目名称、承办单位 二 、项目内容及规模 三 、项目地点: 第二章 项目背景及...
第一章 概论
月第 1 版 4、南海国际物流网 第一章第一节 电子商务中的物流 概论 一、物流是电子商务的重要组成部分这可以从以下两方面说明 1、电子商务的定义 第一类电子...
第一章 概论
第一章 概论_计算机软件及应用_IT/计算机_专业资料。第一章 概论一、选择题 1、研究数据结构就是研究( )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据...
第一章 概论
第一章 概论_教育学_高等教育_教育专区。第一章 概论 (一)填空题 1.固定资产包括: (1) ;(2) 。 2.固定资产按经济用途分: 和 固定资产。 3.固定资产再...
第一章 概论 - 副本
第一章 概论 - 副本_计算机软件及应用_IT/计算机_专业资料。第一章 概论 (一)填空题 1.固定资产包括: (1) ;(2) 。 2.固定资产按经济用途分: 和 固定...
第一章 概论
第一章 概论_财会/金融考试_资格考试/认证_教育专区。中级审计师 审计专业相关知识第一部分 宏观经济学基础第一章 概论 第一节 市场失灵与政府干预一. 宏观经济...
第一章 概论
第一章 概论_哲学_高等教育_教育专区。公务员制度教程公务员制度教程公务员招考热:自 1994 年 6 月 7 日起,公务员考试录用制度已经运行 20 年。 据统计,已经有 ...
第一章 概论
第一章 概论 第一节: 第一节:起重作业与安全生产 起重作业大体可分为两大类,及机械起重作业和手工起重作业(称土法吊装) 。一、起重机械工作特点:1、吊物...
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图