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

admin2010-08-21 38

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责
在一台Cisco路由器的g0/3端口封禁端口号为4444的TCP数据包，只允许166．105．130．0/24和202．112．8．0/30子网的4444端口的TCP数据包通过路由器，正确的access-list配置是()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
对于“关系”的描述，正确的是
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
在深度为5的满二叉树中，叶子结点的个数为
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

随机试题

下列选项中属于变动成本的是________。
建筑高度超过100m的高层民用建筑，为应急疏散照明供电的蓄电池其连续供电时间不应少于()。
物位测量仪表一般有(　　)。
“根据形式和处理文件的年度，将全宗内档案分成各个类别”是()。
下列按照时间顺序出现最晚的是：
计划机制的特点是：
Whentelevisionfirstbegantoexpand,veryfewofthepeoplewhohadbecomefamousasradiocommentatorswereabletobeeffect
设f(x)为连续函数，且f(1)=1，则
下列字符串中，正确的C++标识符是()。
ComingSoon:theNextGreatFluFpidemicThevirusfirstcametoofficials’attentioninabagofdeadchickens.EarlyinMarch

最新回复(0)

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

二级VF

NCRE全国计算机二级

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责

在一台Cisco路由器的g0/3端口封禁端口号为4444的TCP数据包，只允许166．105．130．0/24和202．112．8．0/30子网的4444端口的TCP数据包通过路由器，正确的access-list配置是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

对于“关系”的描述，正确的是

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

在深度为5的满二叉树中，叶子结点的个数为

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

下列选项中属于变动成本的是________。

建筑高度超过100m的高层民用建筑，为应急疏散照明供电的蓄电池其连续供电时间不应少于()。

物位测量仪表一般有( )。

“根据形式和处理文件的年度，将全宗内档案分成各个类别”是()。

下列按照时间顺序出现最晚的是：

计划机制的特点是：

Whentelevisionfirstbegantoexpand,veryfewofthepeoplewhohadbecomefamousasradiocommentatorswereabletobeeffect

设f(x)为连续函数，且f(1)=1，则

下列字符串中，正确的C++标识符是()。

ComingSoon:theNextGreatFluFpidemicThevirusfirstcametoofficials’attentioninabagofdeadchickens.EarlyinMarch

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

物位测量仪表一般有(　　)。