下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

admin2010-07-28 42

问题下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

选项 A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配

答案1

解析线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，A是错误的。在平均情况下线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低。而线性链表只需改变有关节点的指针，效率较高，B是正确的。线性表的顺序存储存储空间必须是连续的，因此不利于存储空间扩展。线性链表不需要连续的存储空间，存储空间易于扩展，C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时必须要移动其他线性表中的数据元素，不便于存储空间的动态分配，D是正确的；

转载请注明原文地址:https://kaotiyun.com/show/LQ9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

二级Java

NCRE全国计算机二级

开发软件时对提高开发人员工作效率至关重要的是

下列选项中不属于结构化程序设计原则的是

下列描述中，不符合良好程序设计风格要求的是

下面对对象概念描述正确的是()。

下列选项中属于面向对象设计方法主要特征的是()。

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。

在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是

下列字符中，ASCII码值最大的是

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

去极化阻滞(depolariz,edblocking)

Toaphilosopher,wisdomisnotthesameasknowledge.Factsmaybeknowninenormousnumberswithouttheknowerofthemloving

患儿，6个月。体温37．5℃，呼吸70次／分，有明显的呼吸困难、喘憋、发绀、鼻翼扇动、三凹症，肺部听诊可闻及细湿哕音，胸部X线可见小片阴影，最可能的诊断为()

国家依法实行国有土地有偿使用制度，但是不包括()。

法律与道德相比较而言，下列表述能够成立的是()。

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示()。

下面小题使用如下的“外汇名”表和“持有数”表：将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。