首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-18
81
问题
下列叙述中正确的是
选项
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对
答案
B
解析
线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的,各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了,而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
转载请注明原文地址:https://kaotiyun.com/show/UADp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是______。
“printf("%d\n",strlen("\t\"\023\xABC\n"));”语句的输出结果是______。
以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010
下列叙述中正确的是()。
以下程序用来输出结构体变量ex所占存储单元的字节数,请填空。structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n",siz
下面各选项中,均是C语言合法标识符的选项组是
下列叙述中正确的是
主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(int*s,intt,int*k){intp;for(p=0,*k=p;ps[*k])();}ma
以下选项中,不能作为合法常量的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
呋塞米的不良反应不包括
图示冲床的冲压力F=300πkN,钢板的厚度t=10mm,钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是:
期货交易所应当及时公布上市品种合约的()和其他应当公布的即时行情,并保证即时行情的真实、准确。
下列图形经过折叠不能围成正方体的是().
人民警察内务建设的基本要求是培养公正廉明、英勇善战、无私死畏、雷厉风行的优良警风。()
请你描绘一下自己。
程序的并发执行产生了一些和程序顺序执行时不同的特性,下列哪一个特性是正确的?()
PourYourHeartIntoItismorethanaclevertitleforthebest-sellingbookHowardSchultzwroteacoupleofyearsago,chroni
A、Manyintervieweeshavesufferedfromcrimesinrecentyears.B、HalfofthepeopleinAmericahavegunstokeepthemsafe.C、Th
A、Itshouldnotbelenttoanyone.B、Itshouldberenewedeverythreeyears.C、Itisanothernamefor"theknowledge".D、Itshou
最新回复
(
0
)