首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
admin
2010-11-26
77
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
A
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入节点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了;删除节点时,只需要一步操作就可以定位到头节点,就可以删除,因为头节点是尾指针的下一个节点。
转载请注明原文地址:https://kaotiyun.com/show/cazp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
如下图所示,CiscoCatalyst6500的千兆以太网端口4/5与CiscoCatalyst3500的端口s0/8相连,g0/8工作在全双工方式。两台交换机之间需传输两个VLAN,其VLANID为101、102,VLAN名为VLl01、V
封禁ICMP协议,只转发212.78.170.166/27所在子网的所有站点的ICM数据包,正确的access-list配置是()。
服务器系统年停机时间为8.5小时,系统可用性可以达到()。
常用的数据备份方式包括完全备份、增量备份和差异备份,恢复时三种方式在时间使用方面由少到多的顺序为()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的五个路由表项中距离值从上到下依次为
以下关于表单数据环境的叙述,错误的是
如果指定参照完整性的删除规则为“级联”;则当删除父表中的记录时
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中,正确的是
以下叙述正确的是______。
随机试题
A.抑制细胞过度生长和增殖的基因B.体外引起细胞转化的基因C.存在于正常细胞基因组的癌基因D.携带有转导基因病毒的癌基因抑癌基因
A.其外标签应当明显区别B.两者的包装颜色应当明显区别C.药品规格和包装规格均应相同的,其标签的内容、格式及颜色必须一致D.其标签应当明显区别或者规格项明显标注E.其外包装、标签应当明显区别同一药品生产企业生产的同一药品,要求
A.家庭自制发酵食品B.鱼、虾、蟹、贝类C.剩饭D.肉类、禽类、蛋类E.以上都不是引起沙门菌属食物中毒的好发食品是()
图15—3—1所示结构,EI=常数,结点C处弹性支承刚度系数k=3EI/L3,B点的竖向位移为()。[2012年真题]
重复进行一项试验,事件A表示“第一次失败且第二次成功”,则事件表示:
桥梁大体积混凝土施工中,在混凝土内部设置冷却水管,并进行循环水冷却养护时,水温与内部混凝土的温差宜()。
室外变、配电装置距液化石油气罐的距离应不小于()m。
甲企业将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行,但未办理抵押登记。抵押期间,甲企业未经乙银行同意以合理价格将一台生产设备出售给知情的丙公司,并已交付。后甲企业不能向乙银行履行到期债务,乙银行拟行使抵押权。下列关于该抵押权效力的表述
Howmanyaretherequalitycontrolinspectionpoints?Howtocheckthequalityduringproduction?
Accidentsarecaused;theydon’tjusthappen.Thereasonmaybeeasytosee:ashelfoutof【C1】______,apatchoficeonthemis
最新回复
(
0
)