2003年-数据结构.docx

2003年-数据结构全文共2页，当前为第1页。2003年-数据结构全文共2页，当前为第1页。判断题 2003年-数据结构全文共2页，当前为第1页。 2003年-数据结构全文共2页，当前为第1页。 数据结构、数据元素、数据项在计算机中的映像（表示）分别称为存储结构，结点，数据域。（ ） 线性表的逻辑顺序与存储顺总是一致的。（×） 广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。（ ） 拓扑排序是一种内部排序的算法。（×） 字符串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。（ ） 若线索二叉树有n个结点，则必有n+1条不空的指向树中结点的线索。（×） 稀疏矩阵的压缩存储方法一般有三元组和十字链表两种。（ ） 在AOE网中，一定有不止一条关键路径。（×） 二维数组是其数据元素为线性表的线性表。（ ） 一个栈的输入序列是12345，则输出序列43512是可能的。（×） 单项选择题 数据结构从逻辑上可以分成 线性和非线性 两种结构。 哈希（Hash）法查找的基本思想是根据 关键字值 来决定记录的存储位置。 利用栈求表达式（（A-B）-C）-（D-（E-F）），操作数栈须有 4