首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2012-12-13
43
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成,比线性表的顺序存储结构复杂,A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素,效率低。而线性链表只需改变有关节点的指针,效率较高,B是正确的。线性表的顺序存储存储空间必须是连续的,因此不利于存储空间扩展。线性链表不需要连续的存储空间,存储空间易于扩展,C是正确的。为保证线性表的存储空间连续且顺序分配,会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素,不便于存储空间的动态分配,D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/ux2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于字典的描述,错误的是()。
对软件系统总体结构图描述正确的是()。
下面的d是一个字典变量,能够输出数字2的语句是()。 d={’food’:{’cake’:1,’egg’:5},’cake’:2,’egg’:3}
Python中用来表示代码块所属关系的语法是()。
下面属于良好程序设计风格的是()。
在Python中,写文件操作时定位到某个位置所用到的方法是()。
考生文件夹下存在2个Python源文件和1个文本文件。其中,2个Python源文件对应2个问题,文本文件data.txt中包含一篇从互联网上下载的关于“德国工业4.0战略规划实施建议摘要”的文章。请分别补充2个Python源文件,完成以下功能。文件内
下列情况中,不会使线程返回所持有的对象锁的是
关于Java语言的内存回收机制,下列选项中正确的一项是______。
JDBC驱动程序实例将应用程序中基于______的Java方法转换为数据库实例能够理解的命令。
随机试题
下列不属于汽车服务企业特性的是_______。
当初编写文献的人处于自身的各种目的和意图,往往可能强调某些方面而忽略另外一些方面,因此使得()
胡适的白话诗集名为《___________》。
Everyoneknowsthatlazinessisnotgood.Wehaveprobablyallbadlecturestellingthatlazinessisimmoral,thatitiswastefu
完成的效果直接构成了项目交付成果与交付成果直接相关的管理目标实现的情况,是客户直接关注的管理任务是()的管理任务。
离港系统由()等构成。
真理的具体性体现在()。
设则∫01f(x)dx=______.
Expertshavelongknownthatchildrenimitatemanyofthedeeds—goodandbad—thattheyseeontelevision.Butithasrarelybeen
以下程序段的输出结果是intx=5;do{cout<<x--<<end1;}while(!x);
最新回复
(
0
)