首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
96
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表不结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/jZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是()。
在关系数据库中,描述全局数据逻辑结构的是
在数据库设计中了将E-R图转换戏关系数据模型的过程属于()。
根据汉字国标GB2312-80的规定,存储一个汉字的内码需用的字节个数是()。
英文缩写CAD的中文意思是
结构化程序设计的基本原则不包括
不属于结构化程序设计原则的是()
光盘是一种已广泛使用的外存储器,英文缩写CD—ROM指的是()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构是()。
随机试题
Whatdoesthewomanaskhersontodo?
肺癌手术治疗原则是
此病例辨证为本病治则是
中央银行的资产业务通常包括()等内容。
甲向乙转让注册商标,为此他们共同订立了书面合同,则下列说法正确的是:()
某机电安装工程需选用一台吊装设备,要求该设备能够在载荷下短距离负荷行驶,能全回转作业,作业地点、作业量相对固定。此种情况应选用()。
钢结构构件防腐涂料涂装施工的常用方法有()。
试述奥苏贝尔的认知同化论的主要内容及对小学教育改革的启示。
根据《中华人民共和国宪法》的规定,山西省人民检察院和大同市人民检察院之间的关系是()。
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife(1)_____commontoallanimals.Inabiologica
最新回复
(
0
)