下列叙述中正确的是

admin2019-04-24 65

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

C语言源程序名的后缀是()。

以下程序的输出结果是【】。#includemain(){printf("%d\n",strlen("IBM\n012\1\\"));}

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下述关于数据库系统的叙述中正确的是

请补充main函数，该函数的功能是：从键盘输入只有两个整数参与运算的一个四则运算式，然后计算出它的值。注意数字全部为正整数。例如，输入308*28，结果为8624.000000。注意：部分源程序给出如下。请勿改动主函数main和其他

编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出

使用fgets(str,n，p)函数从文件中读入一个字符串，以下叙述错误的是()。

数据流程图(DFD图)是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A．梨形心B．靴形心C．烧瓶形心D．普大形心E．缩窄形心主动脉瓣关闭不全【】

功能润肺止咳的药物有

患者，女，38岁。于高处取物时不慎摔下，呈骑跨式，伤及外阴部位，疼痛难忍，外阴血肿最易发生的部位是

屋面防水工程施工中，防水涂膜施工应满足的要（）

机场助航灯光中具有易折性要求的灯具是()。

波浪理论考虑的因素主要有()

一下表述中有关周哈利窗对沟通风格划分错误提法的是()。

党的十八届五中全会提出的五大发展理念是创新、协调、()。

一个停车场有50辆汽车，其中红色轿车35辆，夏利轿车28辆，有8辆既不是红色轿车又不是夏利轿车，问停车场有红色夏利轿车多少辆?