(全)数据结构第一章练习题库含答案.docxVIP

数据结构第一章练习精选题库含答 案 1 ()是性质相同的数据元素的集合。 A、数据 B、数据对象 C、数据结构 D、数据项 正确答案：B 2 算法的时间复杂度取决于 A、问题的规模 B、待处理的数据初态 ? C、问题的难度 ■ D、A和 B 正确答案：D 3 数据在计算机内存中的表示是指 A、数据的存储结构 B、数据结构 C、数据的逻辑结构 D、数据元素之间的关系 正确答案：A我的答案：A得分：1.0分 4 算法指的是 A、程序 B、解决问题的计算方法 C、操作 D、解决问题的有限运算序列 正确答案：D 算法能正确地实现预定功能的特性称为算法的 A、易读性 B、正确性 C、健壮性 D、高效性 正确答案：B 6 数据的不可分割的基本单位是 , A、结点 B、数据类型 C、元素 ? D、数据项 正确答案：C F面算法的时间复杂度是 int pl( int n) ( t = 1； while( t = n) t *= 2; return t; ) ? A、 O(logn) ? B、 O(n) 0(n2) D、 0(2n) 正确答案：A 8 数据对象是指()o A、 描述客观事物且由计算机处理的数值，字符等符号的总称 B、 数据的基本单位 性质相同的数据元素的集合 D、 相互之间存在一种或多种特定关系的数据元素的集合 正确答案：C 9 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素 以及它们之间的（）和运算的学科。 A、 程序 B、 关系 、一七r 运算 D、 算法 正确答案：B 10 数据结构被形式定义为(D,S),其中S是D上的 有限集合。 A、 关系 B、 映象 操作 D、 存储 正确答案：A