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


赞助商链接

更多相关文章:
第一章 概论
概论第一章 暂无评价 20页 2下载券 新《概论第一章 暂无评价 160页 2下载券 概论第一章第三节 暂无评价 26页 2下载券 第一章概论 2 暂无评价 5页 ...
第一章概论
第一章概论_经济学_高等教育_教育专区。第一章概论第一章壹、課程目的 概論 一、讓您對統計分析方法有一基本且清楚的認識,並了解統計在社會研究過程中 所扮演的...
第一章 概论
《特种印刷》电子教案第一章 概论 第一章 行动领域 概论 学时 4 1.特种印刷分类、应用 2.怎样解决特种印刷材料的适性问题 描述 学习目的 对特种印刷所涉及的范...
第一章 概论
第一章 概论_经济学_高等教育_教育专区。第一章 CAD/CAM 概论 CAD(Computer Aided Design)计算机辅助设计,CAM(computer Aided Manufacturing)计算机辅助制造。CAD/CA...
第一章 概论
第一章 概论_计算机软件及应用_IT/计算机_专业资料。第一章 概论一、选择题 1、研究数据结构就是研究( )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据...
第一章 概论
概论第一章第三节 暂无评价 26页 2下载券 第一章概论 2 暂无评价 5页 4下载券 第一章 概论 1 暂无评价 13页 1下载券 1第一章概论 暂无评价 7页 1下载...
第一章 概论
概论第一章(4) 暂无评价 50页 5财富值 概论第一章(2) 暂无评价 62页 5财富值 概论第一章(1) 暂无评价 79页 5财富值 概论第一章(5) 暂无评价 55页 ...
第一章 概论
第一章 概论_文学研究_人文社科_专业资料。概论 第一节 戏曲文献学的学术概念 戏曲学,按其内容性质,约可分为五大部分:戏曲文献、戏曲历史、戏曲理 论、戏曲文学...
第一章 概论
第一章 概论_财会/金融考试_资格考试/认证_教育专区。中级审计师 审计专业相关知识第一部分 宏观经济学基础第一章 概论 第一节 市场失灵与政府干预一. 宏观经济...
电商概论第一章
电商概论第一章_其它_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 电商概论第一章_其它_高等教育_教育专区。Chapter 1 Overview of Electronic Commerce...
更多相关标签:

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

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