下列叙述中正确的是

admin2013-10-23 105

问题下列叙述中正确的是

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在高级语言中使用SQL语句时，所有SQL语句前都必须加前缀______。

为了实现在学生表中查询所有姓“张”的学生记录，对以下SELECT语句中的条件子句进行补充：SELECT*FROM学生表WHERE姓名【】。

下列关于在浏览窗口追加记录的叙述中，错误的一条是______。

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

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

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【】。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

算法的时间复杂度是指

干姜治咳喘的机理是

《耕地占补平衡考核办法》规定，县级以上地方农业部门负责本行政区域内耕地占补平衡的考核工作。()。

根据《企业财务会计报告条例》的规定，企业对外提供虚假财务会计报告，可以对企业()。

将建筑物垂直地面的各种墙面，进行(　　　)而得到的投影图称为立面图。

下列情况中，符合银行发放个人贷款要求的是()。

根据《人民币银行结算账户管理办法》的规定，下列款项中，可以转入个人银行结算账户的有()。

若x，y均为正整数，则方程15×22+1=y2的正整数解(x，y)的个数是

使用文件系统时，通常要显式地进行open()操作，这样做的目的是()。

ArecentstudybytheCenterforEconomicPolicyResearchsaysthat,inordertoeaseimbalances,theEuropeanUnionneedstoma

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在高级语言中使用SQL语句时，所有SQL语句前都必须加前缀______。

为了实现在学生表中查询所有姓“张”的学生记录，对以下SELECT语句中的条件子句进行补充：SELECT*FROM学生表WHERE姓名【】。

下列关于在浏览窗口追加记录的叙述中，错误的一条是______。

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

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

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【】。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

算法的时间复杂度是指

干姜治咳喘的机理是

《耕地占补平衡考核办法》规定，县级以上地方农业部门负责本行政区域内耕地占补平衡的考核工作。()。

根据《企业财务会计报告条例》的规定，企业对外提供虚假财务会计报告，可以对企业()。

将建筑物垂直地面的各种墙面，进行( )而得到的投影图称为立面图。

下列情况中，符合银行发放个人贷款要求的是()。

根据《人民币银行结算账户管理办法》的规定，下列款项中，可以转入个人银行结算账户的有()。

若x，y均为正整数，则方程15×22+1=y2的正整数解(x，y)的个数是

使用文件系统时，通常要显式地进行open()操作，这样做的目的是()。

ArecentstudybytheCenterforEconomicPolicyResearchsaysthat,inordertoeaseimbalances,theEuropeanUnionneedstoma

将建筑物垂直地面的各种墙面，进行(　　　)而得到的投影图称为立面图。