《数据结构与算法》复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构和静态结构 C.线性结构和非线性结构 A.数据的存储结构 之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A.逻辑 B.存储 C.逻辑和存储 B.数据元素的类型 D.数据的存储方法 A 。 B.结点个数的多少 D.所用的编程语言实现这种结构是否方便。 。 A 结构。 C 。 D.物理 C 。 B.紧凑结构和非紧凑结构 D.内部结构和外部结构 。 D.数据元素 C.数据的逻辑结构
2.数据结构在计算机内存中的表示是指 A B.数据结构
4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 A.数据的处理方法 C.数据元素之间的关系 A.各结点的值如何 C.对数据有哪些运算 6.以下说法正确的是 D A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是 C ,算法分析的两个主要方面是 A (1)A.找出数据结构的合理性 C.分析算法的效率以求改进 C.可读性和文档性 s =0; for( I =0; i<n; i++) for(j=0;j<n;j++) s +=B[i][j]; sum = s ; 9.下面程序段的时间复杂度是 O(n*m) for( i =0; i<n; i++) for(j=0;j<m;j++) A[i][j] = 0; 10.下面程序段的时间复杂度是 O(log3n) i = 0; 。 。 (2)A.空间复杂度和时间复杂度 C.分析算法的易读性和文档性 B.正确性和简明性 。 D.数据复杂性和程序复杂性 。
5.在决定选取何种存储结构时,一般不考虑
B.研究算法中的输入和输出的关系
8.下面程序段的时间复杂度是 O(n2)

数据结构与算法复习题10(C语言版)_总结/汇报_应用文书。数据结构与算法复习题10(C语言版)习题9 解答判断题: 判断题: 1.用向量和单链表表示的有序表均可使用...
数据结构(c语言版)复习资料_工学_高等教育_教育专区。大学 数据库复习(C语言...算法分析的目的是: A) 找出数据结构的合理性 B) 研究算法中的输入和输出的...
数据结构与算法复习题10(C语言版)_总结/汇报_应用文书。数据结构与算法复习题... 2014教师资格材料分析辅... 2014小学教师资格考试《... 2014年幼儿园教师资格...
数据结构c语言版期末考试复习试题_工学_高等教育_教育专区。《数据结构与算法》... 口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题...
数据结构c语言版期末考试复习试题_IT/计算机_专业资料。数据结构《数据结构与算法》复习题 数据结构与算法》一、选择题。 1.在数据结构中,从逻辑上可以把数据...
数据结构算法设计与实现指导(C语言版)_互联网_IT/计算机_专业资料。第3章栈... 口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题...
数据结构复习资料 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题...(×)3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将...
百度文库 专业资料 IT/计算机1/2 相关文档推荐 2014数据结构(C语言版)期......P8 6、算法的概念 P13 7、算法的五个特征 ①有穷性 ②确定性 ③可行性 ...
数据结构c语言版期末考试复习试题1_理学_高等教育_教育专区。《数据结构与算法》复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构...
数据结构(c语言版)复习资料_理学_高等教育_教育专区。你想是怎样的人,你就...在n个结点的顺序表中算法的时间复杂度是O(1)的操作是:(A) 访问第i个结点(...
热门文档