首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
33
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/O7U0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是
下列关于栈的叙述正确的是
从计算机诞生至今,计算机技术得到了迅猛发展。根据计算机采用电子元件的不同,我们司将计算机的发展划分为4个阶段。那么第二阶段计算机的电子元件主要足
下列叙述中错误的是()。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有()个
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
在ASCII码表中,根据码值由小到大的排列顺序是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
数据库概念设计阶段得到的结果是()
随机试题
糖尿病最易发生的感染是()
在监测期内的新药,药品生产企业应当经常考察
一级资质的房地产估价机构的股份或出资额中专职注册房地产估价师的股份或出资额合计不低于()。
雨篷水平投影面积为6.0m2,若顶、底面全部要求抹灰,而且顶面带反槽、底面带悬臂梁则其抹灰工程量为()。
工序能力分析法包括()。
甲医院是一家急诊护理医院,在这家医院中,医疗护理工作是由医生、护士、试验室技术人员等组成的互相约束的队伍承担,这些队伍是围绕病人和他们的家庭成员的需要,而不是医院内的职能部门来组织的。这家医院已建立了集中护理或特殊治疗病房以处理病人从入院到出院期间的大多数
下列有关体表投影的说法,不正确的是()。
在东欧的社会主义国家中,最早摆脱苏联模式,实行社会主义自治制度的国家是_______;最早制定了发展国民经济的五年计划的是_______。
在SQL中,数据操纵语句不包括:
Iwasnotatallhappyattheprospectofthe700-miledrivefromDaresSalaamtoNairobi.ItwasnotthatIdislikeddriving
最新回复
(
0
)