首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-04-24
43
问题
下列叙述中正确的是
选项
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对
答案
B
解析
线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的,各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了,而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
转载请注明原文地址:https://kaotiyun.com/show/nQRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据模型中,具有坚实理论基础的是
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是()。
设有以下程序段intX=0,s=0;while(!X!=0)S+=++X;printf("%d",s);则
以下错误的叙述是______。
给定程序MODll.C中函数fun的功能是:将s所指字符串的正序和反序进行连接,形成一个新串放在t所指的数组中。例如,当s所指字符串为:“ABCD”时,则t所指字符串中的内容应为:“ABCDDCBA”。请改正程序中的错误,使它能得出正确的结果。注意:
给定程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵:121347810635
有如下嵌套的if语句if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
算法的有穷性是指( )。
随机试题
不完全性肠梗阻的特点是
路面错台测试方法适用于测定()错台高度。
事故调查的内容包括事故本身和()两部分。
()是桥涵墩台常用的基础形成。
单位工程有分包单位施工时,分包单位对所承包的工程项目应按《建设工程施工质量验收统一标准》(GB50300)规定的程序和组织检查评定,( )应派人参加。
职务侵占罪的犯罪主体不包括()。
A、 B、 C、 D、 D每个图形的封闭区域数都和外部图形的线条数相等。
为了躲避天敌和高温日晒,许多候鸟迁徙时选择夜间飞行。当必须飞越某些天然地理屏障如墨西哥湾时,它们甚至会不眠不休地连续飞行24小时。与人一样,长期缺乏睡眠会令鸟儿极度疲惫,灵活性降低,这必然导致它们在中途休息时面临更大的危险。然而一项最新研究表明,候鸟们
如何理解货币的两个最基本的职能?
Webuybooks,andthentheywaitforustoreadthemDays,months,evenyears.Booksare【C1】______That’sOKforbooks,butnotf
最新回复
(
0
)