孙夫雄数据结构习题教程.doc

数据结构习题 单选题 研究数据结构就是研究 数据的逻辑结构 数据的逻辑结构和存储结构 数据的存储结构 数据的逻辑结构、存储结构及其数据在运算上的实现 下面关于算法的说法，错误的是 。 算法最终必须由计算机程序实现× 为解决某问题的算法与为该问题编写的程序含义是相同的 程序=算法+数据结构 算法的可行性（确定性）是指指令不能有二义性 以上几个都是错误的 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备 5个特性输入、输出 、 。 可执行性、可移植性和可扩充性 可执行性、有穷性和确定性 确定性、有穷性和稳定性 易读性、稳定性和确定性 以下属于逻辑结构的概念是 。 顺序表 哈希表 有序表 单链表 具有线性结构的数据结构是 。 图 树 广义表 栈 数据的存储结构包括顺序、链接、散列和 种基本类型。 向量 数组 集合 索引 根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是 。 集合中任何两个结点之间都有逻辑关系，但组织形式松散 线性结构中结点按逻辑关系依次存储成一行 树型结构具有分支、层次特性，其形态有点像自然界中的树 图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 在数据结构中，从逻辑上可以把数据结构分成 。 动态结构和静态结构 紧凑结构和非紧凑结构 线性结构和非线性结构 内部结构和外部结构 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 。 存储结构 存储实现 逻辑结构 运算实现 以下说法错误的是 。 程序设计的实质是算法设计 数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式 运算实现是完成运算功能的算法或这些算法的设计 算法设计思想总是与数据的某种相应存储形式相联系 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 存储方式最节省运算时间。 单链表 仅有头指针的单循环链表 双链表 仅有尾指针的单循环链表 单链表的主要优点是 。 便于随机查询 存储密度高 逻辑上相邻的元素在物理上也是相邻的 插入和删除比较方便 线性表采用链式存储时，其地址 。 必须连续 一定不连续 部分连续 连续与否均可 对于一个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该 。 以顺序方式存储 以链接方式存储 以散列方式存储 以上均可 若线性表中最常用的操作是取第i个的前趋元素，采用 存储方式最节省时间。 顺序表 单链表 双链表 单循环链表 若用单链表来表示队列，则应该选用 。 带尾指针的非循环链表 带尾指针的循环链表 带头指针的非循环链表 带头指针的循环链表 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。从队列中出队一个元素，再进队两个元素后，rear和front的值分别为 1和5 2和4 4和2 5和1 设栈的输入序列是(1、2、3，4)，则 不可能输出的序列。 1243 2134 1432 4312 一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是 。 23415 54132 23145 15432 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 。 6 4 3 2 一般情况下，将递归算法转换成等价的非递增归算法应该设置 。 堆栈 队列 堆栈或队列 数组 设栈的输入序列是1、2、…、n，若输出序列的第一个元素是n，则第i个输出元素 。 不确定 n-i+l c n-i 假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是 。 front+1==rear front==rear+1 front==O front==rear 假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是 。 (rear-1)％n==front rear==(front-1)％／n (r