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

admin2010-11-26 58

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

某企业产品部的IP地址块为211．168．15．192／26，市场部的为211．168．15．160／27，财务部的为211．168．15．128／27，这三个地址块经聚合后的地址为()。

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

在Aironet1100的快速配置页面，输入SSID应选择的配置数据是()。

奔腾采用了增加的64位数据总线，它的含义是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

DNS服务器中，不包含的资源记录是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

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

下列关于队列的叙述中正确的是(　　)。

下列关于数据库运行和维护的叙述中，正确的是______。

企业在初创期最好保持某种的“神秘感”，经营企业好比是“在刀尖上跳舞”，成败充满了。因此，保持“神秘感”，就不会被过度关注，这样的状态对初创企业是有利的。填入画横线部分最恰当的一项是：

HIV感染的确证实验是

5岁患儿，自幼青紫，有蹲踞现象，胸片示肺血少。最可能的诊断为

下列关于监事会的合规责任的表述中，错误的是()。

根据《行政诉讼法》规定，相对人对具体行政行为不服直接向人民法院提起诉讼，应当在知道作出具体行政行为之日起()内提起，法律另有规定的除外。

历史反复昭示我们，向海而兴，背海而衰，是一条_的铁律。中华民族要实现伟大复兴，必须_地走向海洋、经略海洋，坚定不移地走以海富国、以海强国的和平发展之路。填入画横线部分最恰当的一项是：

A．巨细胞B．R-S细胞C．无上皮衬里D．釉质E．黏液细胞黏液表皮样癌有()。

关于受贿相关犯罪的认定，下列选项正确的有

Inwhatwaysareelephantslikethehumanbeings?Whathappenstoamaleelephantwhenitgrowsup?

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

二级VF

NCRE全国计算机二级

某企业产品部的IP地址块为211．168．15．192／26，市场部的为211．168．15．160／27，财务部的为211．168．15．128／27，这三个地址块经聚合后的地址为()。

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

在Aironet1100的快速配置页面，输入SSID应选择的配置数据是()。

奔腾采用了增加的64位数据总线，它的含义是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

DNS服务器中，不包含的资源记录是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

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

下列关于队列的叙述中正确的是( )。

下列关于数据库运行和维护的叙述中，正确的是______。

企业在初创期最好保持某种________的“神秘感”，经营企业好比是“在刀尖上跳舞”，成败充满了________。因此，保持“神秘感”，就不会被过度关注，这样的状态对初创企业是有利的。填入画横线部分最恰当的一项是：

HIV感染的确证实验是

5岁患儿，自幼青紫，有蹲踞现象，胸片示肺血少。最可能的诊断为

下列关于监事会的合规责任的表述中，错误的是()。

根据《行政诉讼法》规定，相对人对具体行政行为不服直接向人民法院提起诉讼，应当在知道作出具体行政行为之日起()内提起，法律另有规定的除外。

历史反复昭示我们，向海而兴，背海而衰，是一条_______的铁律。中华民族要实现伟大复兴，必须_______地走向海洋、经略海洋，坚定不移地走以海富国、以海强国的和平发展之路。填入画横线部分最恰当的一项是：

A．巨细胞B．R-S细胞C．无上皮衬里D．釉质E．黏液细胞黏液表皮样癌有()。

关于受贿相关犯罪的认定，下列选项正确的有

Inwhatwaysareelephantslikethehumanbeings?Whathappenstoamaleelephantwhenitgrowsup?

下列关于队列的叙述中正确的是(　　)。

企业在初创期最好保持某种的“神秘感”，经营企业好比是“在刀尖上跳舞”，成败充满了。因此，保持“神秘感”，就不会被过度关注，这样的状态对初创企业是有利的。填入画横线部分最恰当的一项是：

历史反复昭示我们，向海而兴，背海而衰，是一条_的铁律。中华民族要实现伟大复兴，必须_地走向海洋、经略海洋，坚定不移地走以海富国、以海强国的和平发展之路。填入画横线部分最恰当的一项是：