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)}



更多相关文章:
第一章 概述_图文.ppt
? 生产系统建模与仿真 第 1章 概述 第1章 概述 1.1 1.2 1.3 基本概念...第一章 概论-印 暂无评价 59页 2下载券 第1章 概述V2.1 暂无评价 66页...
第一章 概论_图文.ppt
第一章 概论 - 土木工程概论(地下) 土木工程概论(地下部分) 易南概 E-mail:yinangai@163.com mobile:15542382003 第一章 概论 土木工程概...
第一章1概论_图文.ppt
第一章1概论 - 第一章 第一章实用写作概述 应用写作概述 *应用写作的概念、特征及作用 *文章的基本要素 *实用写作的表达方式 1 1 第一章实用写作...
第一章 概述_图文.ppt
第一章 概述 - 智能建筑概论 第一章 概述 1.1 智能建筑产生及发展历史 1
第一章-概论_图文.ppt
第一章-概论 - 光纤光学 主要内容: ?绪论(典型应用领域简介、光纤历史) ?
第一章 概论_图文.ppt
第一章 概论 - 第一章 分离工程的发展历史 谭天伟 北京化工大学 1、生化分离
第一章 概论.doc
第一章 概论 - 第一章 概论(略) 一、什么是地质构造?列举一下你见到过的地质
第一章概论_图文.ppt
第一章概论 - 《公路施工组织及概预算》 48学时学3学分 使用教材:王首绪 《
第一章 概论.doc
第一章 概论 - 第一章 1.1 安全评价的产生、发展及现状(略) 概论 1.
第一章 概论_图文.ppt
第一章 概论 - 《人因工程》教学服务资源 人因工程》 前言 为适应我国经济社会
第一章_概论_图文.ppt
第一章_概论 - 快速成型与快速模具制造技术及其应用 机械工业出版社(第三版) 第一章 概 论 第一章 概 论 ? 快速成型技术产生的背景全球制造战略的变迁 ...
第一章 概论_图文.ppt
第一章 概论 - 《幼儿园游戏》 内容框架 ? ? ? ? ? ? ? 第一章 第二章 第三章 第四章 第五章 第六章 第七章 学前儿童游戏概述 4课时 角色游戏 4...
第一章概论(2015)_图文.ppt
第一章概论(2015) - 数 据 结 林丽群 构 (80分钟) 福州大学物信学
第一章 概论_图文.ppt
第一章 概论 - 中医康复学 上篇:基础理论与基本方法 ? ? ? ? ? 概论 中医康复学的基础理论 中医康复学的基本观点 中医康复疗法 康复护理 下篇 临床康复 ? ...
第一章 概论_图文.ppt
第一章 概论 - 结束放映 回看 第一章 概论 第一节 第二节 第三节 第四节
第一章 概论_图文.ppt
第一章 概论 - 第1章 结构设计概论 1.1 建筑结构的类型 工业建筑 按用途
第一章 概论_图文.ppt
第一章 概论 - 第一章 概论 刘荔萍 第一章 概论 医学影像(检查)技术学是研
第一章 概论_图文.ppt
第一章 概论 - 第一章 ? 1.1 1.1.1 1.1.2 1.1.3 1.1.4 1.1.5 概论 人机工程学 人机工程学起源与发展 人机工程学命名及定义 人机工程学研究...
第一章概论_图文.ppt
第一章概论 - 核工业研究生课程 北京,2006.02.20~06.30 环境放
12第一章 概论_图文.ppt
12第一章 概论 - Susan Johnson CSIRO Plant Ind
更多相关标签:

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

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