永发信息网

线性表的顺序存储结构是随机存取的?

答案:2  悬赏:80  手机版
解决时间 2021-07-30 08:52
为什么 说线性表的顺序存储结构是随机存取的?
最佳答案

线性表的顺序存储结构可以通过线性表的首址加偏移的方法计算出来第i个数据的位置a+i*sizeof(单个结构)

而线性表的链式存储结构要访问第i个数据,就必须先访问前面的i-1个数据

全部回答
顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取,与此相对 链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
谁可以告诉我,一个人超喜欢吹牛,我该怎么办,
老婆生孩子,老公为什么叫?老婆不叫了.
香坊区哈尔滨九鼎易宅地产地址有谁知道?有点
清徐有猪流感了吗?
小吴因患病导致细胞外液渗透压下降,并出现血
当你用两年时间忘记一个暗恋3年的人了,而忘
暗恋的女孩突然流鼻血了,如果我偷偷的放个苹
西安市有没有大家业余练双节棍的组织?以交流
如何显示我的IP在香港
many children,__parents are away working i
三国群英传7武将技问题
生产乙醇的主要原料是什么
新宁县邵阳赛菲尔珠宝地址在什么地方,想今天
宁波那里有电玩巴士实体店,现在psp最新价格
心里好难受该怎么办?
推荐资讯
离婚后既拿不到嫁妆,又得不到孩子,该怎么对
麻烦 推荐几本 校园小说.
看下兼容性这么样~
《魔兽世界》成就系统里面,历史光辉事件怎么
天猫有淘金币吗,天猫和淘宝的区别,淘金币和天
最大的敌人是自己
NBA揭幕战,太阳队的理查德森为什么没上场?
地下城与勇士为什么我安装不了
谁能把联通和移动号码列个表,现在很多号码也
现在NOKIA N85 是多少价位。
什么是恨呢?女人为什么不懂男人的心呢?
7年级英语所有语法
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?