首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
admin
2010-11-26
119
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
A
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入节点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了;删除节点时,只需要一步操作就可以定位到头节点,就可以删除,因为头节点是尾指针的下一个节点。
转载请注明原文地址:https://kaotiyun.com/show/cazp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
如下图所示,在一台Catalyst3548交换机上连接3台PC,通过show命令显示该交换机的交换表,下列显示命令及对应的显示信息均正确的是()。
不是局域网主要采用的传输介质的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
在一栋办公楼的1~3层各安装一台交换机,将分布在不同楼层但同属于财务部门的9台PC机分别连接在这3台交换机的端口上,为了控制对财务部门的访问,提高其网络的安全性和易管理性,最好的解决方案是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项
在VisualFoxPro的项目管理器中不包括的选项卡是
下列关于数据库运行和维护的叙述中,正确的是______。
随机试题
窦房结位于
一张票面利率为8%、15年期债券的到期收益率为10%,久期为8.05年。如果市场收益率变动25个基点,债券的价格将会变动( )。
国民经济总体指标包括( )等。
甲公司应当通过行使()来保护自己的权利。丙公司取得该建筑材料的所有权属于()。
人身保险产品中的两全保险不仅保障被保险人本人的利益,也使()的利益得到保障。
()属于假设式的提问方式。
当前我国主要的教学模式有()
关于行政效率的特征,下列论述正确的是()。
CircletheTWOcorrectboxes.ConsumptionofAustralianbananas
Now,youngpeoplearegrabbingtheirpassportsandtravelaroundtheworldontheirown,notbecausetheyhavenoonetotravel
最新回复
(
0
)