孙夫雄数据结构习题.doc

数据结构习题 单选题 研究数据结构就是研究 数据的逻辑结构 数据的逻辑结构和存储结构 数据的存储结构 数据的逻辑结构、存储结构及其数据在运算上的实现 下面关于算法的说法，错误的是 。 算法最终必须由计算机程序实现× 为解决某问题的算法与为该问题编写的程序含义是相同的 程序=算法+数据结构 算法的可行性（确定性）是指指令不能有二义性 以上几个都是错误的 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备 5个特性输入、输出 、 。 可执行性、可移植性和可扩充性 可执行性、有穷性和确定性 确定性、有穷性和稳定性 易读性、稳定性和确定性 以下属于逻辑结构的概念是 。 顺序表 哈希表 有序表 单链表 具有线性结构的数据结构是 。 图 树 广义表 栈 数据的存储结构包括顺序、链接、散列和 种基本类型。 向量 数组 集合 索引 根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是 。 集合中任何两个结点之间都有逻辑关系，但组织形式松散 线性结构中结点按逻辑关系依次存储成一行 树型结构具有分支、层次特性，其形态有点像自然界中的树 图状结构中各个结点按