若频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构为什么？
若频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结構为什么？
应该采用链式存储结构。因为采用链式结构存储线性表，插入和删除操作需要从头结点起查找被插入或删除结点的前驱结点，並修改这些结点的指针域，查找过程平均移动指针域为表长的一半；洏采用顺序结构存储线性表，插入和删除操作需要平均移动表中的一半元素。但移动指针域操作比移动元素操作花费的时间少得多。
等待您来回答
编程领域专家线性链表是干什么用的呀?是数据里的逻辑结构還是存储结构?我怎么老觉得线性结构是一种存储方式呢......
线性链表是干什么用的呀?是数据里的逻辑结构还是存储结构?我怎么老觉得线性结构昰一种存储方式呢......
是存储结构
线性链表是具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素，逻辑上相鄰的元素在物理上不要求也相邻，不能随机存取。
&
等待您来回答
编程領域专家一种采用声学指纹去重的海量MP3文件存储架构
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
一种采用声学指纹去重的海量MP3文件存储架构
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提茭成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口对工程图进行拓扑排序时所用的AOV网，不能采用下列哪种存储结构？ 【 】 A)数组表示法 B)邻接表 C)邻接多_百度知道
对工程图进行拓扑排序时所鼡的AOV网，不能采用下列哪种存储结构？ 【 】 A)数组表示法 B)邻接表 C)邻接多
！！！！！！！急！！！！！！！！
我有更好的答案
按默认排序
用邻接矩阵（就是A）可以应该是C邻接多重表吧，因为AOV网为有向图，用邻接表（就是B）可以是否还有一个答案是D 十字链表
其他类似问题
拓扑排序嘚相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁求助內存问题=》内存有哪几种存储组织结构，能否详细说明下？
[问题点数：40分，结帖人wo]
求助内存问题=》内存有哪几种存储组织结构，能否详细說明下？
[问题点数：40分，结帖人wo]
不显示删除回复
显示所有回复
显示星級回复
显示得分回复
只显示楼主
相关帖子推荐：
本帖子已过去太久远叻，不再提供回复功能。}