A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

admin2012-04-29 35

问题

选项 A、
B、
C、
D、

答案A

解析由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要住后移动，对于选项c)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可得知选项A)所需要的执行时间最长。

转载请注明原文地址:https://jikaoti.com/ti/AtL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x12)printf("True");printf("False\n");}程序运行后的输出结果是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptr==str；执行上面的程序段后，(ptr+10)的值为()。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

有二叉树如下图所示：　　则前序序列为()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

己知下列程序的输出结果是42，请将横线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classTestClass{intvalue;public:Tes

患者，男，59岁，血压140／95mmHg，他的血压属于

具有转录活性的染色质区的特点是

以下最能反映肾功能受损程度的指标是

伤寒的主要病变部位在

砖木结构二等的残值率为()。

CRH

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是()。

ResearchbyFloridaandbydemographerGaryGatesoftheUrban【S1】______Institute,forinstance,hefindsthat

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x12)printf("True");printf("False\n");}程序运行后的输出结果是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr==str；执行上面的程序段后，*(ptr+10)的值为()。

在黑盒测试方法中，设计测试用例的主要根据是( )。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

有二叉树如下图所示： 则前序序列为()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

己知下列程序的输出结果是42，请将横线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classTestClass{intvalue;public:Tes

患者，男，59岁，血压140／95mmHg，他的血压属于

具有转录活性的染色质区的特点是

以下最能反映肾功能受损程度的指标是

伤寒的主要病变部位在

砖木结构二等的残值率为()。

CRH

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是()。

ResearchbyFloridaandbydemographerGaryGatesoftheUrban【S1】______Institute,forinstance,hefindsthat

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptr==str；执行上面的程序段后，(ptr+10)的值为()。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

有二叉树如下图所示：　　则前序序列为()。