某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

admin2010-11-26 61

问题某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

选项 A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储

答案A

解析由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入节点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了；删除节点时，只需要一步操作就可以定位到头节点，就可以删除，因为头节点是尾指针的下一个节点。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为()。

某局域网用一台路由器互连4个子网，各子网的网络地址分别是193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26。使用RIPv1路由协议配置参与RIP协议的网络地址，其正确的配置是（

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

数据库表的字段可以定义规则，规则是

数据库表的字段可以定义默认值，默认值是

以下关于主索引和候选索引的叙述正确的是

在VisualFoxPro中字段的数据类型不可以指定为

使数据库表变为自由表的命令是【】TABLE。

为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是

经过30年的对外开放，我国已经形成了全方位、多层次、宽领域的对外开放格局。所谓全方位就是指()

《父亲》画出了我国农村千万个父亲的典型形象，其创作者是______。()

可引起过敏反应甚至过敏休克的药物

人民币合格境外机构投资者，简称为()。

下列各项中，属于税收法律关系变更的原因的有()。

下列表述中，正确的有()。

生产关系包括、、和四个环节。

The()theoryoflanguagelearningwasinitiatedbythepsychologistSkinner，whoappliedWatsonandRaynor’stheoryofconditionin

比较模板说、原型说和特征说三种模式识别理论的观点及优缺点。

Twogroupsofscientistsdemonstratedlastweekfoxthefirsttimethatthebodylaunchesamassive,effectivecounter-attackon

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为()。

某局域网用一台路由器互连4个子网，各子网的网络地址分别是193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26。使用RIPv1路由协议配置参与RIP协议的网络地址，其正确的配置是（

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

数据库表的字段可以定义规则，规则是

数据库表的字段可以定义默认值，默认值是

以下关于主索引和候选索引的叙述正确的是

在VisualFoxPro中字段的数据类型不可以指定为

使数据库表变为自由表的命令是【】TABLE。

为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是

经过30年的对外开放，我国已经形成了全方位、多层次、宽领域的对外开放格局。所谓全方位就是指()

《父亲》画出了我国农村千万个父亲的典型形象，其创作者是______。()

可引起过敏反应甚至过敏休克的药物

人民币合格境外机构投资者，简称为()。

下列各项中，属于税收法律关系变更的原因的有()。

下列表述中，正确的有()。

生产关系包括______、______、______和______四个环节。

The()theoryoflanguagelearningwasinitiatedbythepsychologistSkinner，whoappliedWatsonandRaynor’stheoryofconditionin

比较模板说、原型说和特征说三种模式识别理论的观点及优缺点。

Twogroupsofscientistsdemonstratedlastweekfoxthefirsttimethatthebodylaunchesamassive,effectivecounter-attackon

生产关系包括、、和四个环节。