对于线性表的两种存储结构,如果有n个线性表同时并存,并且在处理过程中各表的长度会发生动态变化,线性表的总数也会自行改变,在此情况下,应选用哪一种存储结构?为什么?
正确答案:应选用链式存储结构,因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素,这里存储单元可以是连续的,也可以是不连续的。对于元素的删除或插入操作,这种存储结构不需要移动元素,只修改指针即可,所以很容易实现表容量的扩充。
点击查看答案
进入小程序搜题
你可能喜欢
数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
A.正确
B.错误
点击查看答案
进入小程序搜题
衡量算法正确性的标准通常是。
点击查看答案
进入小程序搜题
数据结构是研讨数据的()和物理结构,以及它们之间的相互关系,并对与这种数据结构定义相应的操作/运算,设计出相应的算法。判断题
点击查看答案
进入小程序搜题
抽象数据类型的定义仅取决于它的一组逻辑特征,而与在计算机内部如何表示和实现无关,即不论其内部结构如何变化,只要它的()不变,都不影响其外部使用。
点击查看答案
进入小程序搜题
算法时间复杂度的分析通常有两种方法,即()和(),通常我们对算法求时间复杂度时,采用后一种方法。
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved