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

admin2010-03-29 36

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为c结点。找到后通过函数值返回该结点在链表中所：顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将一线删除，使程序得出正确的结果。
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。
与数学表达式x≥y≥z对应的C语言表达式是
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
软件调试的目的是()。
算法的空间复杂度是指()。
算法的有穷性是指()。

随机试题

带压不置换焊补时，容器及管道必须连续保持稳定正压，表压一般控制在()。
党的十八届五中全会提出，2020年力争比2010年()
小说家莫泊桑是()
患儿，女，6岁。2周前有上呼吸道感染史，近期反复发热、伴游走性关节疼痛。查体：肘关节伸侧能触及豌豆大小的皮下结节，心率增快，心尖区第一心音减弱。为明确诊断，首选的检查不包括
在技术分析的几点假设中，从人的心理因素方面考虑的是()。
如果企业所在的行业竞争较为激烈而且规模经济比较显著，目前看来，该行业增长的潜力也很大，那么企业较为现实的选择是采取()。
《禁毒法》规定的禁毒的具体措施不包括()。
在社会礼仪交往中，通常先问候地位高的，再问候地位低的。()
LadiesandGentlemen,Welcometoyouall.Wearepleasedtohaveyouheretovisitourcompany.Today,wewillfirst【11
Asmoreandmorepeoplelosetheirjobs,nowisperhapsthetimetoconsidertheexperienceofunemployment.Whatarethefirst

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

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

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。

与数学表达式x≥y≥z对应的C语言表达式是

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

软件调试的目的是()。

算法的空间复杂度是指()。

算法的有穷性是指()。

带压不置换焊补时，容器及管道必须连续保持稳定正压，表压一般控制在()。

党的十八届五中全会提出，2020年力争比2010年()

小说家莫泊桑是()

患儿，女，6岁。2周前有上呼吸道感染史，近期反复发热、伴游走性关节疼痛。查体：肘关节伸侧能触及豌豆大小的皮下结节，心率增快，心尖区第一心音减弱。为明确诊断，首选的检查不包括

在技术分析的几点假设中，从人的心理因素方面考虑的是()。

如果企业所在的行业竞争较为激烈而且规模经济比较显著，目前看来，该行业增长的潜力也很大，那么企业较为现实的选择是采取()。

《禁毒法》规定的禁毒的具体措施不包括()。

在社会礼仪交往中，通常先问候地位高的，再问候地位低的。()

LadiesandGentlemen,Welcometoyouall.Wearepleasedtohaveyouheretovisitourcompany.Today,wewillfirst【11

Asmoreandmorepeoplelosetheirjobs,nowisperhapsthetimetoconsidertheexperienceofunemployment.Whatarethefirst