数据结构习题(学生用2008).doc

数据结构习题 单选题 研究数据结构就是研究 数据的逻辑结构 数据的逻辑结构和存储结构 数据的存储结构 数据的逻辑结构、存储结构及其数据在运算上的实现 下面关于算法的说法，错误的是 。 算法最终必须由计算机程序实现 为解决某问题的算法与为该问题编写的程序含义是相同的 算法的可行性是指指令不能有二义性 以上几个都是错误的 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出 5个特性。 可执行性、可移植性和可扩充性 可执行性、有穷性和确定性 确定性、有穷性和稳定性 易读性、稳定性和确定性 以下属于逻辑结构的概念是 。 顺序表 哈希表 有序表 单链表 具有线性结构的数据结构是 。 图 树 广义表 栈 数据的存储结构包括顺序、链接、散列和 种基本类型。 向量 数组 集合 索引 关于逻辑结构，以下说法错误的是 。 逻辑结构与数据元素本身的形式、内容无关 逻辑结构与数据元素的相对位置有关 逻辑结构与所含结点个数无关 一些表面上很不相同的数据可以有相同的逻辑结构 根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是 。 集合中任何两个结点之间都有逻辑关系，但组织形式松散 线性结构中结点按逻辑关系依次存储成一行 树型结构具有分支、层次特性，其形态有点像自然界中的树 图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 在数据结构中，从逻辑上可以把数据结构分成 。 动态结构和静态结构 紧凑结构和非紧凑结构 线性结构和非线性结构 内部结构和外部结构 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 。 存储结构 存储实现 逻辑结构 运算实现 以下说法正确的是 。 数据元素是数据的最小单位 数据项是数据的基本单位 数据结构是带有结构的各数据项的集合而且对应数据项的类型要一致 一些表面上很不相同的数据可以有相同的逻辑结构 以下说法错误的是 。 程序设计的实质是算法设计 数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式 运算实现是完成运算功能的算法或这些算法的设计 算法设计总是与数据的某种相应存储形式相联系 下列叙述中有关好的编程风格的正确描述是 程序中的注释是可有可无的 对递归定义的数据结构不要使用递归过程 过程应是自封闭的，尽量少使用全程变量 多采用一些技巧以提高程序的运行效率 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 存储方式最节省运算时间。 单链表 仅有头指针的单循环链表 双链表 仅有尾指针的单循环链表 单链表的主要优点是 。 便于随机查询 存储密度高 逻辑上相邻的元素在物理上也是相邻的 插入和删除比较方便 对一个具有n个元素的线性表，建立其单链表的时间复杂度为 。 O(n) O(1) O(n2) O(log2n) 线性表采用链式存储时，其地址 。 必须连续 一定不连续 部分连续 连续与否均可 对于一个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该 。 以顺序方式存储 以链接方式存储 以散列方式存储 以上均可 循环链表的主要优点是 。 不再需要头指针 已知某结点位置后能容易找到其直接前趋 在进行插入、删除运算时能保证链表不断开 从表中任一结点出发都能扫描整个链表 若一线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用 存储方式最节省时间。 顺序表 单链表 双链表 单循环链表 若用单链表来表示队列，则应该选用 。 带尾指针的非循环链表 带尾指针的循环链表 带头指针的非循环链表 带头指针的循环链表 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。从队列中出队一个元素，再进队两个元素后，rear和front的值分别为 1和5 2和4 4和2 5和1 设栈的输入序列是(1、2、3，4)，则 不可能输出的序列。 1243 2134 1432 4312 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e