首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪此主要优缺点?(2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问:

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪…”相关的问题
第1题
如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用()存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

点击查看答案
第2题
线性表中各结点的搜索概率不等,则可用如下策略提高顺序搜索的效率。若找到与给定值相匹配的元
素,则将该元素与其直接前驱元素(若存在)交换,使得经常被搜索的元素尽量位于表的前端,试设计算法,在线性表的顺序存储表示和链接存储表示的基础上实现顾序搜索。

点击查看答案
第3题
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释

放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。

点击查看答案
第4题
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案
第5题
顺序表-存取方式线性表的顺序存储结构是一种随机存取的存储结构。()
点击查看答案
第6题
数组和链表都是顺序表,在内存中都是连续存储的。()
点击查看答案
第7题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。()
点击查看答案
第8题
关于顺序表的说法不正确的是?()

A.逻辑关系上相邻的两个元素在物理存储位置上也相邻

B.可以随机存取表中任一元素,方便快捷

C.在线性表中插入某一元素时,往往需要移动大量元素

D.在线性表中删除某一元素时,无需移动大量元素

点击查看答案
第9题
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成()。

A.单链表与循环链表

B.单链表与十字链表

C.单链表与双链表

D.循环链表与多链表

点击查看答案
第10题
线性表若采用链表存贮结构,要求内存中可用存贮单元地址()

A.必须连续

B.部分地址必须连续

C.一定不连续

D.连续不连续均可

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改