首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
admin
2009-02-13
61
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
1
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表,且仅有头指针的单向循环链表,每次插入结点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了,删除结点时,只需一步操作就可以定位到头结点,就可以进行删除,因为头结点是尾指针的下一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Eo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件称为【】。
下列语句中所使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。
类是一个支持集成的抽象数据类型,而对象是类的【】。
定义—个长度为5值为空的字符串数组,下列选项不正确的是
设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是()
Java程序的执行过程中用到一套JDK工具,其中javaprof.exe是指()。
给出下列关于一个使用适当的字符间距的字体的TextField的表达式,则()选项的叙述是对的。TextFieldt=newTextField("theyaregood",40);
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,则每个元素为关系的一个属性;若为数组,则按元素的个数既可扩展为________,也可扩展为多个属性。
随机试题
A、 B、 C、 D、 B
孙思邈的著作有
早期胃癌的有效治疗方法是
在图7—32所示电路中,已知:R1=R3=4kΩ,R2=2kΩ,C=2μF,U=20V,换路后电容电流iC的变化规律是()mA。
年初资产负债表中的“存货”项目为280000元,“存货跌价准备”项目30000元,年末“存货”项目为420(K10元,可变现净值为490000元,则“存货跌价准备”项目为()。
根据公司法律制度的规定,股份有限公司采取募集方式设立的,认股人缴纳出资后,有权要求返还出资的情形有()。
位于市区的某金融机构为增值税一般纳税人,2017年第3季度业务收支情况如下:(1)取得贷款利息收入2000万元,另外取得加息、罚息收入80万元。(2)开展股票买卖任务,买进价900万元,卖出价1000万元。(3)取得结算手续费收入180万元;结算罚款
下列各项中,属于公司制企业的缺点有()。
丁市N区工商局经济检查科接到群众举报,该区光明商场销售带有“鳄鱼”商品标识的假冒服装。工商局派工作人员王某和李某前往调查,发现已经销售服装得款2200元。鉴于光明商场的行为属于《中华人民共和国商标法》规定的侵犯注册商标专用权的行为,工商局于2013年12月
人生:阅历:经验
最新回复
(
0
)