下列叙述中正确的是

admin2016-12-18 48

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下能正确定义数组并正确赋初值的语句是______。

设变量已正确定义，则以下能正确计算n!的程序段是______。

以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;

对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度分别是#include＜stdio．h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc(’A’

以下选项中不属于字符常量的是

以下关于简单程序设计的步骤和顺序的说法中正确的是()。

数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

以下程序中,函数fun的功能是计算x²-2x+6,主函数中将调用fun函数计算:y1＝(x+8)²-2(x+8)+6y2=sin²(x)-2sin(x)+6请填空。#include"math.h"doublefun(double

下列叙述中，正确的是

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

用速记记录无声语言时，可以起草文稿，摘抄资料及（）

内环境是指()。

患者，男，26岁。左颌下区肿块2年，肿块时大时小，进食时局部有明显胀痛感。临床诊治过程中，应着重于

已知|a|=1，|b|=，且a.b=1，则|a×b|=()。

中国证监会在履行其职责时,有权采取的措施有()。

Byfarthemostcommondifficultlyinstudyissimplefailuretogetdowntoregularconcentratedwork.Thisdifficultyismuch

Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.

执行算术右移指令的操作过程是(56)。