首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。
admin
2010-11-26
67
问题
某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
A
解析
由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入节点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了；删除节点时，只需要一步操作就可以定位到头节点，就可以删除，因为头节点是尾指针的下一个节点。
转载请注明原文地址:https://kaotiyun.com/show/cazp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问到域名www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
下列WindowsServer2003系统命令中，可以清空DNS缓存（DNScache)的是()。
下列是一台Cisco三层交换机的部分路由表，表中的路由信息完全正确的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是
随机试题
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【C1】______This
ThefamousAmericangorilla(大猩猩)expertDianeFosseyhadacompletelynewwaytostudygorillas—shepretendedtobeoneofthem
酶的不可逆抑制剂
低渗性缺水，血清尚未出现缺钠之前，尿中氯化钠
A．决明子B．瓜蒌C．马钱子D．栀子E．巴豆主含环烯萜苷类成分的药材是
配送是物流一种特殊的、综合的活动形式，它将商流与物流紧密结合，包括了商流活动和物流活动，也包括了物流中若干功能要素的一种形式。
根据继承法的有关规定，分割遗产可以采取的方式包括()。
中华民国南京临时政府颁布了一系列社会改革法令，旨在革除社会陋习，改进社会风尚。下列选项中未被这些法令所涉及的内容是()。(2016法单20)
Weshallhaveanopportunitytoexchange______tomorrow.
Afterworkingforthefilmfortenyears,hefinally______therankofdeputydirector.
最新回复
(
0
)
