首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
50
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/hZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库技术的根本目标是
下列属于非线性结构的是()。
下列关于硬盘的说法中,错误的是()。
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
下列选项中,错误的一项是()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
下列有关计算机系统的叙述中,错误的是
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是
1MB的存储容量相当于()。
随机试题
新闻领导体制中社长制的优点是()
幂级数nxn的收敛半径R=__________.
此时最主要的护理诊断是当病人出现窒息时的处理不妥的是
应放在有色密盖瓶内的药物是
男,50岁。左下牙龈癌,行龈颌颈联合根治术并放置负压引流,其引流去除的最佳时机为24小时引流量不超过()
A.脾虚证B.肾阳虚证C.阴虚夹湿证D.湿热下注证E.热毒蕴结证带下量多,色黄呈脓性,质稠,有臭气,其证型为
中国公民甲与外国公民乙因合同纠纷诉至某市中级法院,法院判决乙败诉。判决生效后,甲欲请求乙所在国家的法院承认和执行该判决。关于甲可以利用的途径,下列哪些说法是正确的?(卷三2009年真题试卷第90题)
以少数学生为对象,在较短时间内进行课程教学,并把教学过程摄制成录像,课后再进行分析的教师训练方法称为()。
(2018年临沂)根据心理活动的倾向,瑞士心理学家荣格将性格分为内向趔和外向型,但多数人并非典型的内向型或外向型性格,而是介于二者之间的中间型c,
Itcanbeseenfromthepassagethat______.Theidealtitleforthispassageis______.
最新回复
(
0
)