首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
31
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表不结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/jZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
某系统总体结构如下图所示,该系统结构图的最大扇入数是
计算机操作系统常具备的五大功能是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
在数据库系统中,考虑数据库实现的数据模型是
带链的栈与顺序存储的栈相比,其优点是
某二叉树中共有350个节点,其中200个为叶子节点,则该二叉树中度为2的节点数为()
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
随机试题
某企业两个车间生产同一种产品,今年一季度同去年一季度相比较,由于两个车间单位产品成本降低使企业总平均成本下降5%,而产品结构变化使企业总平均成本提高10%。则该企业总平均成本增减变动百分比为()
中国人在对外关系中,始终秉承强不执弱、众不暴寡、富不侮贫的精神,反映的是中华民族()优良道德传统
下列哪些毒物中毒是血液透析的首选指征
下列碱基不是DNA分子中所含有的碱基的是
有关股神经的描述正确;的是
A.寒湿痹痛B.胸痹心痛C.热毒血痢D.寒饮咳喘E.寒疝腹痛吴茱萸的主治病证是
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.参考时限:阅读资料40分钟,参考作答110分钟。3.仔细阅读给定资料,按照后面提出来的“作答要求”作答。二、给
下列矩阵中与其他矩阵不合同的是()
下列程序的执行结果是______。k=0Fori=1To3a=i^i^kPrinta;NextI
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd
最新回复
(
0
)