线性结构部分习选编(等待总).docVIP

线性结构部分习题选编 1.计算机所处理的数据一般具有某种内在联系，这是指（ 3 ）。 A 数据和数据之间存在某种关系 B 元素和元素之间存在某种关系 C 元素内部具有某种结构 D 数据项和数据项之间存在某种关系 2.在数据结构中，与所使用的计算机无关的是数据的（ 1 ）。 A 逻辑结构 B 存储结构 C 逻辑结构和存储结构 D 物理结构 3.在存储数据时，通常不仅要存储各数据元素的值，还要存储（ 3 ）。 A 数据的处理方法 B 数据元素的类型 C 数据元素之间的关系 D 数据的存储方法 4.在链接存储结构中，要求（ 4 ）。 A 每个结点占用一片连续的存储区域 B 所有结点占用一片连续的存储区域 C 结点的最后一个域是指针类型 (不一定，如：线索链表) D 每个结点有多少个后继就设多少个指针 5.下列说法中不正确的是（ 3 ）。 A 数据元素是数据的基本单位 B 数据项是数据中不可分割的最小单位 C 数据可由若干个数据项构成 D 数据元素可由若干个数据项构成 6.以下与数据的存储结构无关的术语是（ 3 ）。 A 循环队列 B 链表 C 散列表 D 栈 ？？？？ 7.以下术语属于逻辑结构的是（ 2 ）。 A 顺序表 B 哈希表 C 有序表 ？？？ D 单链表 8.可以用（ 4 ）定义一个完整的数据结构。 A 数据元素 B 数据对象 C 数据关系 D 抽象数据类型 9.对于数据结构的描述，下列说法中不正确的是（ 1 ）。 A 相同的逻辑结构对应的存储结构也必相同 B 数据结构由逻辑结构、存储结构和基本操作三方面组成 C 对数据结构基本操作的实现与存储结构有关 D 数据的存储结构是数据的逻辑结构的机内实现 10.以下关于链接存储结构的叙述中，（ 3 ）是不正确的。 A 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B 逻辑上相邻的结点在物理上不一定相邻 C 可以通过计算得到第i个结点的存储地址 D 插入和删除操作方便，不必移动结点。 11.可以用（ 1 ）、数据关系和基本操作定义一个完整的抽象数据类型。 A 数据元素 B 数据对象 C 原子类型 D 存储结构 12.算法指的是（ 1 ）。 A 对特定问题求解步骤的一种描述，是指令的有限序列。 B 计算机程序 C 解决问题的计算方法 D 数据处理 13.算法必须具备输入、输出和（ 2 ）等特性。 A 可行性、可移植性和可扩充性 B 可行性、确定性和有穷性 C 确定性、稳定性和有穷性 D 易读性、稳定性和健壮性 14.算法应该具有确定性、可行性和有穷性，其中有穷性是指（ 1 ）。 A 算法在有穷的时间内终止 B 输入是有穷的 C 输出是有穷的 D 描述步骤是有穷的 15.算法的时间复杂度与（ 1 ）有关。 A 问题规模 B 计算机硬件性能 C 编译程序的质量 D 程序设计语言 16.算法的时间复杂度与（ 4 ）有关。 A 问题规模 B待处理数据的初态 C 算法的易读性 D A和B 17.某算法的时间复杂度是O(n2)，表明该算法（ 1 ）。 A 问题规模是n2 B 执行时间等于n2 C 执行时间与n2成正比 D 问题规模与 18.算法 for (i=n-1; i=1; i--) for (j=1; j=i; j++) if (A[j]A[j+1]) A[j]与A[j+1]对换； 其中 n为正整数，则最后一行语句的频度（执行次数）在最坏情况下是（ 4 ）。 A O(n) B O(nlog2n) C O(n3) D O(n2) //起泡排序 19.算法的时间复杂度属于一种（ 2 ）。 A 事前统计的方法 B 事前分析估算的方法 C 事后统计的方法 D 事后分析估算的方法 20.下列程序段加下划线的语句执行（ 3 ）次