带的数据结构补充习题讲义.doc

补充习题 第一章——第五章 单选或填空题 1. 下列程序段中S语句的执行频度为 n(n-1)/2 。 for(i＝0；i＜n；i++ ） for(j＝0；j＜i；j++ ） S； 2. 下列算法的时间复杂度是（O(n)）。 for(i＝0；i＜n；i++ ） c[i]＝i； 3. 算法的时间复杂度可表示为 常数阶 O(1)、线性阶 O(n) 、平方阶O(n2)、对数阶O(logn)和指数阶O(2n)等。 4 以下关于数据结构的基本概念中，叙述正确的是 C A) 数据元素是数据不可分割的最小单位。 B) 数据是数据对象的子集。 C) 数据元素之间的关系在计算机中可用顺序映像和非顺序映像两种不同的方法表示。 D) 数据结构在计算机中的表示又称为逻辑结构。 5. 在数据结构中，数据的逻辑结构包括（A）。 ???A) 线性结构和非线性结构 B) 逻辑结构和物理结构 ???C) 顺序结构和链式结构 D) 虚拟结构和抽象结构 6. 在数据结构中，数据的存储结构包括 C 。 ????A) 线性结构和非线性结构 B) 逻辑结构和物理结构 ????C) 顺序结构和链式结构 D) 虚拟结构和抽象结构 7. 线性结构的数据元素之间存在一种( D )。 A．一对多关系