数据结构第1章习题.docVIP

一、选择题（在六个备选答案中，有一个或多个正确选择，将所选答案的字母，填写在题干后面的括号中。） 01. 下面正确的叙述有（ ）。 A）若干数据元素构成了数据 B）数据项是数据的最小单位 C）数据元素是数据的基本单位 D）若干数据项构成一个数据元素 E）若干数据元素构成数据对象 F）数据项具有独立意义且不可分割 02. 数据结构包括数据和结构，因此数据结构的简单定义包括（ ）。 A）若干数据元素的集合 B）数据元素的基本操作 C）数据元素之间的关系 D）数据元素的存储结构 E）数据元素的内存映像 F）数据元素的物理结构 03. 计算机所处理的数据通常存在某种内在联系，这种内在联系是指（ ）。 A）数据与数据之间存在的关系 B）数据元素内部存在的某种关系 C）数据项与数据项之间的关系 D）在数据项内部存在的某种关系 E）数据元素之间存在某种关系 F）逻辑结构与存储结构之间的关系 04. 数据的逻辑关系是指（ ）。 A）存储地址之间的相邻关系 B）数据元素构成的集合 C）数据元素之间的相邻关系 D）数据项之间的相邻关系 E）结点与结点之间的关系 F）数据对象之间的相邻关系 05. 从逻辑结构上可将数据结构划分为（ ）。 A）动态结构和静态结构 B）树形结构和图状结构 C）紧凑结构和松散结构 D）存储结构和物理结构 E）内部结构和外部结构 F）线性结构和非线性结构 06. 与数据元素本身的形式、内容、相邻位置、个数无关的选项有（ ）。 A）存储结构 B）运算操作 C）逻辑结构 D）图形表示 E）物理结构 F）机内表示 07. 数据的存储结构有（ ）。 A）顺序存储结构 B）索引存储结构 C）链式存储结构 D）散列存储结构 E）线性存储结构 F）网状存储结构 08. 在同一个数据对象中，关于数据元素的叙述，下面正确的选择有（ ）。 A）所有数据元素的性质相同 B）数据元素作为一个整体处理 C）若干数据元素构成数据对象 D）数据元素可以表示不同事物 E）数据元素由若干数据项组成 F）数据元素之间存在某种关系 09. 在数据结构中，与所使用计算机无关的选择有（ ）。 A）数据的逻辑结构 B）数据的物理结构 C）数据的存储结构 D）数据的内存映像 E）数据的运算操作 F）数据的计算方法 10. 在计算机中存储数据时，需要存储（ ）。 A）数据元素的取值 B）数据元素的运算操作 C）数据元素的类型 D）数据元素的相邻关系 E）数据的处理方法 F）数据元素的逻辑关系 11. 算法的基本特性包括（ ）。 A）可行性 B）零个或多个输入 C）确定性 D）一个或多个输出 E）有穷性 F）与问题规模有关 12. 算法的评价标准有（ ）。 A）有穷性 B）正确性 C）健壮性 D）通用性 E）可读性 F）高效性 13. 关于算法的概念，下列正确的说法有（ ）。 A）算法是指令的有限序列 B）算法等同于程序 C）算法最终必须编程实现 D）算法等同于运算 E）算法是操作的有限序列 F）至少有一个输出 14. 关于算法的叙述，下列正确的说法有（ ）。 A）算法可以用来交流阅读 B）算法只有一个入口 C）算法可用流程图来描述 D）算法只有一个出口 E）算法可用自然语言描述 F）算法可以没有输入 15. 算法分析的目的是分析（ ）。 A）算法是否具有较好的可读性 B）算法最终输出结果 C）算法功能是否符合设计要求 D）算法效率是否高效 E）在算法中是否存在语法错误 F）算法输入是否合法 16. 算法的高效性包括（ ）。 A）算法要正确 B）问题规模要小 C）算法要健壮 D）存储空间要小 E）算法要可行 F）执行时间要短 17. 算法的时间复杂度与（ ）有关。 A）问题规模 B）程序设计语言 C）编译质量 D）基本操作频度 E）硬件性能 F）输出数据大小 18. 算法的时间复杂度为O n2 ，这表明（ ）。 A）问题规模为n2 B）执行时间与n2成正比 C）问题规模为n D）执行时间与n成正比 E）执行时间为n2 F）问题规模与n2成正比 19. 在下列函数中，时间复杂度较小的两个函数是（ ）。 A）n2+100 B）n lg n C）n+100 D）n! E）2n F）lg n 20. 在下列函数中，时间复杂度相同的函数是（ ）。 A）n2+100 B）n3+n+10 C）nn D）n! E）2n F）n3+lg n 二、填空题（在括号内填入适当文