用链表表示线性表的优点是

admin2010-03-29 85

问题用链表表示线性表的优点是

选项 A、便于随机存取
B、花费的存储空间较顺序存储少
C、便于插入和删除操作
D、数据元素的物理顺序与逻辑顺序相同

答案4

解析链式存储结构克服了顺序存储结构的缺点：它的结点空间叫以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
C语言规定，函数返回值的类型是()。
若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；
下列数据结构中，属于非线性结构的是()。
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输m所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16
下列给定程序中函数fun的功能是：将s所指字符串中出现的与t1所指字符串相同的了串全部替换为t2所指字符串，所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如，当s所指字符串中的内容为“abcdabfab”，t1所指子串中的
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：
有以下稃序：#include＜stdio．h＞main(){intx，y=0，z=0，t；do{scanf("％d"，&x)；t=x＞0：switch(t){ease0：break；ease1：y+=x；continue；}z+=
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
算法的有穷性是指(　　)。

随机试题

关于行政复议基本制度的说法，错误的是()。
席勒在哪部著作中首次提出并区分了现实主义与浪漫主义两种基本创作方法
行政组织如何成功地进行绩效管理?
有效印象管理必须建立在哪种有效整合法则的基础上?
A．淀粉样变性B．纤维素样变性C．玻璃样变性D．脂肪变性四氯化碳中毒
郭某，女，45岁。近5天来自觉吞咽梗阻，胸膈痞闷，情志舒畅时可稍减轻，口干咽燥，舌质偏红，苔薄腻，脉弦滑。此时应选用何方治疗
周期为半个太阴日的潮汐叫半日潮。半日潮的特征：两次高潮(或低潮)的潮高相差不大，两次相邻的潮差几乎相等，两次相邻高潮(或低潮)之间的时间间隔()。
下列关于投资性房地产核算的表述中，不正确的有()。
甲上市公司具备健全且运行良好的组织机构，自股票上市以来连续盈利，每年向股东支付股利，且最近3年财务会计文件无虚假记载，也没有其他重大违法行为。2016年4月，甲公司拟增发新股，并决定选择乙证券公司作为甲公司增发新股的承销商承担承销业务。甲公司向乙证券公司
以学得的经验为基础的认知能力是流体智力。()

最新回复(0)

用链表表示线性表的优点是

二级C

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

C语言规定，函数返回值的类型是()。

若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；

下列数据结构中，属于非线性结构的是()。

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输m所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：

有以下稃序：#include＜stdio．h＞main(){intx，y=0，z=0，t；do{scanf("％d"，&x)；t=x＞0：switch(t){ease0：break；ease1：y+=x；continue；}z+=

算法的有穷性是指( )。

关于行政复议基本制度的说法，错误的是()。

席勒在哪部著作中首次提出并区分了现实主义与浪漫主义两种基本创作方法

行政组织如何成功地进行绩效管理?

有效印象管理必须建立在哪种有效整合法则的基础上?

A．淀粉样变性B．纤维素样变性C．玻璃样变性D．脂肪变性四氯化碳中毒

郭某，女，45岁。近5天来自觉吞咽梗阻，胸膈痞闷，情志舒畅时可稍减轻，口干咽燥，舌质偏红，苔薄腻，脉弦滑。此时应选用何方治疗

周期为半个太阴日的潮汐叫半日潮。半日潮的特征：两次高潮(或低潮)的潮高相差不大，两次相邻的潮差几乎相等，两次相邻高潮(或低潮)之间的时间间隔()。

下列关于投资性房地产核算的表述中，不正确的有()。

以学得的经验为基础的认知能力是流体智力。()

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：

算法的有穷性是指(　　)。