下列叙述中正确的是

admin2019-04-24 28

问题下列叙述中正确的是

选项 A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对

答案B

解析线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

转载请注明原文地址:https://jikaoti.com/ti/b6f0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是______。

以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。#defineN4voidrotade(inta[]

判定表和判定树是以图文形式描述数据流图的【】

数据结构分为逻辑结构与存储结构,线性链表属于【】。

运行下面程序时，从键盘输入字母H，则输出结果是#include＜stdio.h＞main(){charch；ch=getchar()；switch(ch){case’H’：printf("

下列有关数据库的描述，正确的是()

请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：12314745625

下列叙述中正确的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】

针对简单程序设计，以下叙述的实施步骤顺序正确的是

对评估可靠性描述正确的有()

口腔生态系的决定因素有

霍乱病人的剧烈腹泻是由下列哪项引起的

患者，男，60岁。3年前患急性广泛性前壁心肌梗死，现又见持续剧烈胸痛，甚则心痛彻背，背痛彻心，形寒肢冷，神疲气怯，伴心悸气促，手足青紫厥冷，舌紫暗苔滑润，脉沉细。其治法是

在柔性桥墩的一联中，关于水平制动力分配方式表述错误的是()。

为在短期内有所突破,把()作为全国生态环境建设的重点。

公民、法人或者其他组织不能提起行政复议的是()。

讽刺是要夸大的，但不能无中生有，______。填入划横线部分最恰当的一项是()。

Whichofthefollowingprepositionalphrasesisanadverbialofmanner?