数据结构论坛

首页 » 分类 » 问答 » 考研数据结构每日一题day1
TUhjnbcbe - 2021/1/5 0:47:00

考点所在范围:数据结构的基本概念

数据结构的基本概念是每个院校都会考察的重点内容,也是基本内容,它反映了学生的计算机基本素养和对基础知识的掌握情况,题目往往不是很难,但是易混淆,容易出文字游戏。

知识点扩展:

什么是数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即记为数据结构=数据元素+元素间关系。

这些数据不是孤立存在的,而是有着某种关系,这种关系构成了某种结构。数据结构包括逻辑结构、存储结构和运算。

举个例子,假设有三个圆圈代表着三个元素,如果他们之间彼此孤立,没有关系则构成集合(最松散的关系);如果三者顺序排列成一排,则构成线性结构(一对一关系);如果第一个元素和另外两个元素同时有关,则构成树形结构(一对多关系,在此构成二叉树五种形态中的一种);如果三个元素彼此相连,构成环路,即一旦出现了多对多关系则构成图形结构(多对多关系,也成网状结构)

答案解析:

此题答案:A

注意描述的是结点内,结点内部就是一次malloc是系统分配的一段连续的内存地址单元,此题容易选错成C,如果将结点内改为结点间的话,正确答案就是C选项,因为链表的结点存储单元地址可能相邻也可能不相邻,影响因素是内存地址实际被占用的情况。

我就知道你“在看”

程序员的这些事

1
查看完整版本: 考研数据结构每日一题day1