问个数据结构基本概念问题

2025-01-03 21:18:30
推荐回答(2个)
回答1:

A。
除最前和最后两个结点之外,表中所有其它的结点都有且仅有一个和它相邻位于它之前的一个结点,也有且仅有一个和它相邻位于它之后的一个结点,这些就是用户信息表的逻辑结构。这是数据在计算机内的逻辑表示,不能独立于计算机。A错。
将表中的所有结点存入计算机时,就必须考虑存储结构,使用C语言进行设计时,常见的方式是用一个结构数组来存储整个用户信息表,每一个数组元素是一个结构,它对应于用户信息表中的一个结点。数据在计算机的存储方式称为存储结构。不仅包括数据的机内表示形式,还包括数据之间的联系方式,是顺序存储还是链式存储。B对。
顺序存储时逻辑结构序列和存储结构序列相同的存储结构,是用内存区一段连续的存储区存储的。C对。
运算在数据结构的定义,是一个广义的概念,不仅有处理功能 还包括规定处理问题的方式等。D对。

回答2:

C不对,链表就是顺序存储方式,它用的是动态分配的内存,不是连续存储区