首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。
admin
2010-11-26
54
问题
某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
A
解析
由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入节点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了；删除节点时，只需要一步操作就可以定位到头节点，就可以删除，因为头节点是尾指针的下一个节点。
转载请注明原文地址:https://kaotiyun.com/show/cazp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
能够得到下面信息的DOS命令是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
不是局域网主要采用的传输介质的是()。
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在VisualFoxPro中项目文件的扩展名是【】。
下列关于数据库运行和维护的叙述中，正确的是______。
随机试题
简述预防金属毒物污染食品及其对人体危害的一般措施。
与健康教育相比较，卫生宣教的主要特点是
下列哪项是浮小麦具有的功效()
填石路堤的压实质量标准宜采用()作为控制指标。
以下属于管理费用的内容是()。
对新闻出版领域的影响逐渐深入的一系列数字化、网络化技术有()等。
采用加速折旧法计提折旧，计算出来的税后净现值比采用直线折旧法大。()
OnedayJackfoundeightumbrellasinhiscloset(壁橱)andallofthemwerebroken(折断的).Hethoughttheyweretoogoodtothrow
Thefindingsofthetwoarchaeologists______theburialcustomsoftheancientEgyptians.
Fromthepassage,weknowthat______.Whatdoestheword"flexibility"(Line3,Para.2)mean?
最新回复
(
0
)
