单选题
发布日期:2020-12-11
顺序
链式
星式
网状
线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。
1、存储,把钱或物等积存起来。《清会典事例·户部·库藏》:“户部奏部库空虚,应行存储款项。”《清会典·户部仓场衙门·侍郎职掌》:“每年新漕进仓,仓场酌量旧存各色米多寡匀派分储,将某仓存储某年米色数目,造册先期咨部存案。”鲁迅《书信集·致李小峰》:“《旧时代之死》之作者之家族,现颇窘,几个友人为之集款存储,作孩子读书之用。”2、指积存的钱或物等。沙汀《医生》:“即或偶而想到自己的晚景,想到存储不多,他也能够叹口气就丢开。”
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
下表是2006年我国国际收支平衡表简表,请根据此表在下列备选答案中选出正确答案(2006年1美元对人民币的中间价为7.9718) 2006年中国国际收支平衡表单位:亿美元 根据以上材料,请回答问题: 表中资本和金融项目的数据表明,2006年资本交易和利用外资的情况有()
在新文学史上,前两部个人新诗集是()
处理伤员失血的措施可通过(),使伤口流血止住,然后系上绷带。
伯恩斯和斯塔克将组织结构划分为()。
下列关于氨茶碱的叙述,错误的是()
心电图检查要求的操作环境是()。
简述精密导线测量主要技术指标。
《处方管理办法》规定:药物调剂、煎煮的特殊要求应注明在药品的方位是()
临产后宫缩一直短而弱,间歇长,产程进展慢()
旅游规划与开发的财经保障体系
暂无相关推荐~
链表是一种采用存储结构存储的线性表()
链表是一种采用()存储结构存储的线性表。
链表是一种采用()存储结构存储的线性表。
链表是一种()采用存储结构存储的线性表
采用循环链表作为存储结构的队列就是循环队列。
采用二叉链表存储的n个结点的二叉树,共有空指针()个。
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
采用二叉链表存储的n个结点的二叉树,一共有()个指针域。
设散列表的地址范围是[0..9],散列函数为 并采用链表处理冲突,请画出元素7、4、5、3、6、2、8、9依次插入散列表的存储结构。
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高