下列叙述中正确的是

admin2017-04-26 36

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7

若有以下定义的语句structstudent{intage；intnum；}；structstudentstu[3]={{1001，20}，{1002，19}，{1003，21}}；main(){s

在下列关于二叉树的叙述中，正确的一项是

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

算法的空间复杂度是指

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；______}node；

设有定义:charp[]={′1′,′2′,′3′},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

患者，男性，40岁。右下肢畏寒，疼痛间断发作4年。吸烟8年余，无高血压、糖尿病病史。查体：右下肢皮温降低，足背动脉搏动减弱。下列治疗措施中，错误的是

一经产妇，35岁，两年前自然分娩一男婴，出生后因新生儿重度窒息而死亡，现妊娠38周IDA定期产检，为预防再发病，咨询中医生告诉孕妇，下述除哪项均是新生儿窒息的病因

患者孕2月余，小腹绵绵作痛，按之痛减，面色萎黄，头晕心悸。舌淡苔薄白，脉细滑弱。多属于

光明公司与四海公司合同纠纷一案，一审法院判决光明公司赔偿违约金及其他损失20万元，并进入强制执行程序。请问执行过程中的下列做法，错误的是：()

简述不可复性盘前移位的临床特点。

How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt

软件开发一般被划分为独立的阶段，并完成不同的任务，各阶段划分时，其占用时间相对较少，而又可能占用人力最多的阶段往往是【】。

Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

Inthecurriculaofmostbusinessschools,thestudyoffailurehasnotyetbecomeanacceptedsubject.【C1】______averagebusin