校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 专业课 > 交换
题目

以下关于链式存储结构说法错误的是

A.查找节点时链式存储比顺序存储快

B.每个节点是由数据域和指针域组成

C.比顺序存储结构的存储密度小

D.逻辑上不相邻的节点物理上可能相邻

解答

正确答案:A

链接存储结构是在计算机中用一组任意的存储单元存储线性表的数据元素。

链式存储结构特点:

1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成,所以相同空间内假设全存满的话顺序比链式存储更多)。

2、逻辑上相邻的节点物理上不必相邻。

3、插入、删除灵活 (不必移动节点,只要改变节点中的指针)。

4、查找结点时链式存储要比顺序存储慢。

C 1条回复 评论
寒武紀三葉草

我非科班18年毕业,现在转开发来得及吗,可能要先培训6个月

发表于 2021-09-10 22:10:00
0 0