大学数据结构课后习题.docVIP

第1章 绪论 一、单项选择题 1．_______是数据的最小单位，_______是数据的基本单位。 A数据项 B数据元素 C．信息项 D．表元素 2．数据结构是_______以及它们之间的_______。 A．数据元素 B．计算方法 C．逻辑存储 D．数据映像 A．结构 B．关系C．运算 D．算法 3．计算机所处理的数据一般具备某种内在联系，这是指_______。 A．数据和数据之间存在某种关系B．元素和元素之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 4．在数据结构中，与所使用的计算机无关的是数据_______结构。 A．逻辑 B．存储 C．逻辑和存储 D．物理 5．数据的逻辑结构可以分为_______两类。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 6．数据的逻辑结构是指_______关系的整体。 A．数据元素之间逻辑 B．数据项之间逻辑 C．数据类型之间 D．存储结构之间 7．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_______。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法 8．在数据的存储结构中，一个存储结点存储一个_______。 A．数据项 B．数据元素 C．数据结构 D．数据类型 9．在计算机的存储器中表示的物理地址和逻辑地址直接对应并且是连续的，称之为_______。 A．逻辑结构 B．顺序存储结构 C．链式存储结构 D．以上都对 10．数据采用链式存储结构时，要求_______。 A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储区域 C．结点的最后一个数据域是指针类型 D．每个结点有多少个后继，就设多少个指针域 11．与存储无关的表是下列那一项_______。 A．线性表 B．顺序表 C．单链表 C．循环链表 12．数据的运算_______。 A．效率与采用何种存储结构有关 B．是根据存储结构来定义的 C．有算术运算和关系运算两大类 D．必须用程序设计语言来描述 13．下列陈述中，不正确的是_______。 A．数据元素是数据的基本单位 B．数据项是数据中不可分割的最小可标识单位 C．数据可由若干个数据元素构成D．数据项可由若干个数据元素构成 14．__________不是算法的基本特性。 A．可行性 B．长度有限 C．在规定的时间内完成 D．确定性 15．计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入输出_______。 A．可行性可移植性和可扩充性 B．可行性有穷性和确定性 C．确定性有穷性和稳定性 D．易读性稳定性和确定性 16．以下不属于算法特性的是_________。 A．可行性 B．有输入 C．确定性 D．健壮性 17．下面关于算法的说法正确的是________。 A．算法最终必须由计算机程序实现 B．算法的有穷性是对于任意的一组输入值必须在有穷步骤后结束 C．算法的可行性是指指令不能有二义性 D．以上几个都是错误的 18．算法的时间复杂度与_________有关。 A．问题规模 B．计算机硬件性能 C．编译程序质量 D．程序设计语言 19．算法分析的主要任务是分析_______。 A．算法是否具有较好的可读性B．算法中是否存在语法错误 C．算法的功能是否符合设计要求D．算法的执行时间和问题规模之间的关系 20．某算法的时间复杂度为O(n2)，表明该算法的_________。 A．问题规模是n2 B．执行时间等于n2 C．执行时间与n2成正比 D．问题规模与n2成正比 21．算法分析的目的是_________。 A．找出数据结构的合理性 B．研究算法中输入和输出关系 C．分析算法的效率以求改进 D．分析算法的易读性和文档性 22．下面说法错误的是________