用链表表示线性表的优点是( )。

admin2010-12-16 46

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

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

答案C

解析在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间比顺序表还要多。在插入和删除数据元素时，只需要移动相应的记录指针即可。在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定，所以不能进行随机存取。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]=
有以下程序段：inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％d＼n")；conti
执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；
若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示代数式的表达式是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列二叉树描述中，正确的是()。
注释一般分为序言性注释和______注释。

随机试题

论述杜威的教育思想，并且思考能作为我国的课程改革的理论基础吗?
患者有肺心病病史6年，今感冒后咳嗽气急，胸部胀闷，痰多稀薄色白，恶寒无汗，苔白，脉浮数。其证型是
A．滋血汤B．归肾丸C．桃红四物汤D．苍附导痰丸E．艾附暖宫丸
江某，女45岁，教师，腹泻半年余。由于患者有腹泻，平时非常注意饮食和卫生，但时有腹泻，常于黎明之前，脐腹攻窜，肠鸣泄泻，泻必腹痛，泻后痛缓，伴神疲体倦，食少难消，舌苔薄白，脉两关不调，左弦右缓。此时原则上不宜使用的药物是()
需要对本单位的会计工作和会计资料真实性、完整性负责的人员包括()。
以下哪一个不是资源管理策略?()
我国公民甲在某国杀害乙(无国籍人)。如甲在该国服完刑回到国内，我国司法机关依照刑法对甲行使刑事管辖权的根据是()(2019年一专一第12，2019年一法专一第2题)
Idoubtanyonewithcross-culturalexperiencecanreadOslandandBird’sarticlewithoutrememberingamomentwhencarefulcros
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
下列叙述中，正确的是()。

最新回复(0)

用链表表示线性表的优点是( )。

二级C

NCRE全国计算机二级

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]=

有以下程序段：inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％d＼n")；conti

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；

若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示代数式的表达式是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列二叉树描述中，正确的是()。

注释一般分为序言性注释和______注释。

论述杜威的教育思想，并且思考能作为我国的课程改革的理论基础吗?

患者有肺心病病史6年，今感冒后咳嗽气急，胸部胀闷，痰多稀薄色白，恶寒无汗，苔白，脉浮数。其证型是

A．滋血汤B．归肾丸C．桃红四物汤D．苍附导痰丸E．艾附暖宫丸

需要对本单位的会计工作和会计资料真实性、完整性负责的人员包括()。

以下哪一个不是资源管理策略?()

我国公民甲在某国杀害乙(无国籍人)。如甲在该国服完刑回到国内，我国司法机关依照刑法对甲行使刑事管辖权的根据是()(2019年一专一第12，2019年一法专一第2题)

Idoubtanyonewithcross-culturalexperiencecanreadOslandandBird’sarticlewithoutrememberingamomentwhencarefulcros

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

下列叙述中，正确的是()。