首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
admin
2012-12-13
78
问题
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
选项
A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配
答案
1
解析
线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低。而线性链表只需改变有关节点的指针，效率较高，B是正确的。线性表的顺序存储存储空间必须是连续的，因此不利于存储空间扩展。线性链表不需要连续的存储空间，存储空间易于扩展，C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素，不便于存储空间的动态分配，D是正确的。
转载请注明原文地址:https://www.kaotiyun.com/show/ux2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件“PY201．py”，请写代码替换横线，不修改其他代码，实现以下功能。使用turtle库中的pencolor()和fillcolor()方法为图形着色(画笔颜色为黑色，填充颜色为红色)，使用setup()方法在桌面(400，400
考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。用键盘输入正整数n，按要求把n输出到屏幕。格式要求：宽度为25个字符，等号字符(＝)填充，右对齐，带千位分隔符。如果输入的正整数超过25位，则按照真实长度输出。
表格类型数据的组织维度最可能是()。
以下程序的输出结果是()。forcin’PythonNCRE’：ifc＝＝’N’：breakprint(c)
考生文件夹下存在一个文件“PY102．py”，请写代码替换横线，不修改其他代码，实现以下功能。a和b是两个长度相同的列表变量，列表a为[3，6，9]已给定，用键盘输入列表b，计算a中元素与b中对应元素的和形成新的列表c，在屏幕上输出。例
以下关于Python程序语法元素的描述，正确的选项是()。
列表listV=list(range(10))，以下能够输出列表listV中最小元素的是()。
某系统结构图如下所示： 该系统结构图的最大扇出数是()。
非空循环链表所表示的数据结构()。
下面是一个Java的应用程序，其输出结果是publicclassTestll{publicstaticvoidmain(Stringargs[]){charc=’i’；for(intn;6；n＜11；m+
随机试题
头部外伤的患者应采取的体位是【】
函数f(x，y)=在(0，0)点()
冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是
绘制和使用因果分析图时应注意的问题是(．)。
背景资料某送变电工程公司承接了我国西部某高压输电线路8个塔基的施工建设项目，工期1年。工程施工特点为：野外露天作业多，高空作业多，山地施工多，冬季气温低,50％的塔基建在山石上，需要爆破处理。对此，该工程公司项目部根据职业健康、安全与环境进行了主要风险因
政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。
处于初创阶段的公司，一般不宜采用的股利分配政策有()。
善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。
It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded
最新回复
(
0
)
