首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结
[单选题]
需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是
。
单链表
静态链表
线性链表
顺序存储结构
查看正确选项
添加笔记
求解答(16)
邀请回答
收藏(753)
分享
11个回答
添加回答
76
LastEmbryo(EndEmptiness)
需要分配较大的空间,故A,C排除,因为它们是动态结构,不需要提前分配空间,
插入和删除
不需要移动元素,而线性结构的插入,删除若是在中间,最极端的是在左边,需要移动右边的全部数据,而静态链表的
插入,删除只需要改游标,添加元素方可实现
发表于 2018-06-22 10:20:09
回复(4)
33
SmBeRe
静态链表:定义一个较大的结构数组作为备用结点空间(即存储池)。当申请结点时,每个结点应含有两个域:data域和cur域。data域用来存放结点的数据信息,需注意的是,此时的cur域不再是指针而是游标指示器,游标指示器指示其后继结点在结构数组中的相对位置(即数组下标)。
插入SHI 元素:
发表于 2017-08-12 22:28:58
回复(0)
6
正在卷的三文鱼很讨厌吃香菜
静态链表用的是结构数组,存储池。用于较大存储空间
发表于 2019-06-27 14:37:08
回复(0)
3
梦境迷离
原来是这样
编辑于 2017-11-29 20:35:21
回复(1)
3
bugfree:)
题目中说要 分配较大的空间,故选静态链表
发表于 2017-09-12 21:35:17
回复(0)
2
AAS48
解题关键:需分配大量空间
发表于 2021-12-06 18:31:35
回复(0)
2
shiyan娃娃
顺序存储结构是
存储结构
类型中的一种,该结构是把逻辑上相邻的
结点
存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。
在计算机中用一组地址连续的
存储单元
依次存储线性表的各个
数据元素
,称作线性表的顺序存储结构。
由此得到的存储结构为顺序存储结构,通常顺序存储结构是借助于
计算机程序设计语言
(例如
c/c++
)的
数组
来描述的。
顺序存储结构的主要优点是节省存储空间,因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况),结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时,可实现对结点的
随机存取
,即每一个结点对应一个序号,由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改,对结点的插入、删除运算时,可能要移动一系列的结点。
优点:随机存取表中元素。
缺点:插入和删除操作需要移动元素。
发表于 2017-08-18 17:58:21
回复(0)
1
不拉不拉
所以线性链表和单链表有什么区别,线性链表是包括单链表吗
发表于 2022-11-01 04:09:15
回复(1)
0
冰㒱沝
有人可以解答一下静态链表的具体实现过程吗? 蟹蟹
发表于 2023-05-29 10:36:50
回复(0)
0
660312
静态链表就是一个用数字来表示的链表
发表于 2022-09-21 21:41:23
回复(0)
0
一瓢之饮
因为是插入和删除操作,选择链式存储结构;又单链表和线性链表均有指针,而静态链表无指针即为数组描述的链表。无需指针操作,所以选B
发表于 2017-08-31 09:30:32
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
链表
上传者:
蜡蜡
难度:
11条回答
753收藏
19703浏览
热门推荐
相关试题
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
供受文者使用的具有法定效用的正式文...
京东
产品运营
2018
常识判断
行政
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
用一种动物介绍你自己
通用能力
评论
(1)
请你说几个海量数据存储常见问题以及...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题