首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
79
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点问关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/kZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是
下列设备组中,完全属于计算机输出没备的一组是()。
计算机操作系统常具备的五大功能是()。
下列选项中,错误的一项是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
标准ASCII马字符集有128个不同的字符代码,它所使用的二进制位数是
下列各选项中,不属于序言性注释的是
下面选项中不是关系数据库基本特征的是()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构是()。
随机试题
女性,35岁,人工流产术后3个月阴道流血,HCG测定持续阳性。妇科检查:子宫如50天妊娠大小。肺部摄片见左上肺有圆形棉絮状阴影,直径2cm,考虑最可能的诊断为( )
艾滋病毒人侵入体后按临床表现.美国CDC将HIV感染分为
幻觉是指()
某一国的债务不合理,无法按期偿还,最终引发的危机是金融危机的哪种类型?()
某女生,17岁,很喜欢语文老师,并总从他的眼神、表情中读出爱她的信息,独处时她还能看到他的笑容和他对她温情求爱的语声,其余未见异常。这是()。
当整个行业日趋成熟时,行业成长变(),导致为了生存而产生的激烈竞争,利润()。
【2014年山东济宁.多选】《国家中长期教育改革和发展规划纲要(2010一2020年)》中提出,创新人才培养模式必须()。
确定政府职能的主要依据是()。
2010年8月,业务员齐某所在城市天气炎热,空调和冰箱市场紧缺。齐某声称他有门路以优惠价格购买质量优良的嘉意牌冰箱和空调,于是单位里有很多人委托齐某代买冰箱和空调,齐某按冰箱每台2400元向李某等10人预收了代购冰箱价款,按空调每台2600元向丁某等12人
集体谈判是指一名雇主、一些雇主或一个、几个雇主组织为一方,一个或数个工人为另一方,双方就确定工作条件和就业条件、调整雇主与工人之间的关系、调整雇主组织与工人组织之间的关系所进行的谈判。根据上述定义,下列不属于集体谈判的是:
最新回复
(
0
)