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

admin2009-02-13 43

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

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

答案1

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在运行时，由java解释器自动引入，而不用import语句引入的包是【】。

在switch(expression)语句中，expression的数据类型不能是

专门定义常量与变量的保留字是()。

下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为Teachers。请将程序补充完整。publicChangeTitle(){super("Titl

ActionEvent事件相应的监听器接口是

设S为学生关系，SC为学生选课关系，sno为学生号，Cno为课程号，执行下面SQL语句的查询结果是()SelectS*FromS，SCWhereS．Sno=SC.Sno=andSC,Cno=C2’

下列关于变量的叙述哪个是错误的?()

下面是用户程序对Applet类中方法action()的重新定义，功能为从单行文本编辑区input中输入数据赋给k。TextField类的对象input和int型变量k已在类体中正确说明。Public______action(Evente，Ob

下列哪个语句是声明一个含有10个String对象的数组?()

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

一个人精确地计算了他一天当中做功所需付出的能量，包括工作、学习、运动、散步、读书、看电视，甚至做梦等，共12800kJ。所以他认为每天所需摄取的能量总值就是12800M。这个结论是否正确?()

耐药性监测中，ORSA是指

法官应当自觉避免受到媒体的不当影响。下列哪些行为不利于实现这一目标？

收益递增递减原理可以帮助我们确定()。

“待处理财产损溢”账户借方登记的内容是（）。

某企业2018年发生亏损100万元，按规定可以用2019年度实现的利润弥补，该企业2019年实现利润60万元，弥补了上年部分亏损，2019年年末企业正确的会计处理方法是()。

已知美元对人民币的即期汇率为US-D1=CNY6．8312，3个月的远期汇率为USD1=CNY6．8296，则可以判断美元对人民币()。

世界三大古老戏剧文化是()。

1922年，我国颁布了“壬戌学制”，即通常所说的“六三三”学制，是中国近代史上实施时间最长、影响最大的学制。()

安慰剂效应，又称假药效应，指的是病人虽然没有获得有效的治疗，但却“预料”或“相信”治疗有效，而让病患症状得到舒缓的现象。根据上述定义，下列各项属于安慰剂效应的是()。