首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
59
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点问关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/kZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统总体结构如下图所示,该系统结构图的最大扇入数是
数据库概念设计阶段得到的结果是
下列叙述中错误的是()。
下列数据结构中,能用二分法进行查找的是()。
在结构化程序设计中,模块划分的原则是
下面不属于需求分析阶段任务的是
下列关于计算机进制说法错误的是()。
计算机中组织和存储信息的基本单位是()。
用高级程序设计语言编写的程序称为源程序,它
随机试题
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
距离桥梁、陡坡、隧道50米以内的路段不能停车。
患儿,男性,8岁。两周前有上呼吸道感染史,近日出现畏寒、发热,全身皮肤、黏膜出血,并有大片瘀斑,实验室检查血小板计数18×109/L,出血时间延长。对此患儿采取静脉输血治疗的目的是
(司考试题)甲厂生产健身器,其产品向乙保险公司投保了产品质量责任险。消费者华某使用该厂健身器被损伤而状告甲厂。甲厂委托鉴定机构对产品质量进行鉴定,结论是该产品确有质量缺陷,后甲厂被法院判决败诉并承担诉讼费。在此情形下,乙保险公司应承担的保险赔偿责任应包括下
利用房地交易、出租中包含的地价资料评估基准地价时,先要采用交易租价扣除法从房屋等的交易价格、租金中分离出样点地价,要注意所收集的交易价和租金的()。
1999~2009年,在朱家尖南沙已经成功举办了十届中国舟山国际沙雕节。()
日本松下电器公司创建于1918年,现已发展成为享誉世界的名牌企业集团,在全球家用电器市场上占据重要地位。松下集团创始人松下幸之助在日本享有盛名,被誉为“经营之神”,他的照片上了美国《时代》周刊的封面。有一次,松下电器举办了一期人事干部研讨会.与会
设X1,X2,…,Xn是来自总体X的简单随机样本,X的概率密度为其中θ>0,试求θ的最大似然估计.
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
A、Allthecommitteemembersexceptthechairmanwereagainsttheproposal.B、Nobodywantedtoputforwardaproposaltoopenas
最新回复
(
0
)