首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2018-10-18
50
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/0fMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
字段有效性规则是在给字段输入数据时所设置的【】。
以下______选项定义了10个整型数构成的数组,数组元素为NewArray(1)至NewArray(10)?
下列有关数据库的描述,正确的是
在浏览数据访问页时,如果记录导航器中的页码显示为“4-6of28”,则记录导航器的“RecordSetLabel”属性应设置为【】。
文本型字段的取值最多可达到的字符是()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
下列特点是线性链表不具有的是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
按照“先进先出”的原则组织数据结构的是______。
随机试题
阅读材料,回答问题。材料1十八大以来,国内外形势变化和我国各项事业发展都给我们提出了一个重大时代课题,这就是必须从理论和实践结合上系统回答新时代坚持和发展什么样的中国特色社会主义、怎样坚持和发展中国特色社会主义……围绕这个重大时代课题,
胸腺瘤好发于_______。
A、桂枝茯苓丸B、妇科千金片C、千金止带丸D、保妇康栓E、妇炎平胶囊某女,32岁。患滴虫性阴道炎,霉菌检查阳性,症见带下量多、色黄味臭阴部瘙痒。证属湿热下注导致的带下病、阴痒,治当清热解毒、燥湿止带、杀虫止痒,宜选用的成药是
以下属于商业助学贷款中规定的违约行为的是()。
白羊峪长城中的()堪称万里长城一绝。
世上有______的佳作,但一定没有未曾下过锤炼功夫的文豪。灵感是石头中的美,不知要凿去多少______,才能最终把它捕捉住。填入划横线部分最恰当的一项是()。
根据以下资料。回答下列问题。2012年全国规模以上工业企业中国有及国有控股企业主营活动利润全年累计多少亿元?
“这是一个关于记忆的实验。实验开始时,计算机屏幕中央将相继呈现由三行字母组成的一系列字母矩阵,呈现的时间很短,您要尽可能地记住它礼当矩砗消失时,您会听到高音、中音和低音,如果是高音将您所看到的第一行字母记录到记录纸上,如果是中音将您所看到的第二行字母记录到
数据库管理系统DBMS的层次结构中,数据存取层的处理对象是()。
Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea
最新回复
(
0
)