首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
admin
2009-02-13
59
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
1
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表,且仅有头指针的单向循环链表,每次插入结点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了,删除结点时,只需一步操作就可以定位到头结点,就可以进行删除,因为头结点是尾指针的下一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Eo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列代码中if(x>0){System.out.println("first");}elseif(x>-3)(System.out.println("second");}else{System.out.println("third");}要
使得线程放弃当前分得的CPU时间,但不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU时间的方法是【】。
数据库系统中实现各种数据管理功能的核心软件称为【】。
下列叙述中正确的是
关于下面的程序段,说法正确的是importjava.awt.*;importjava.applet.*;publicclassTestextendsApplet{CanvasMyCanvas;
下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”,能够填写在程序中画线位置,使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid
CRC技术的全称是______。
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,则每个元素为关系的一个属性;若为数组,则按元素的个数既可扩展为________,也可扩展为多个属性。
下列for循环语句的执行次数是()for(intx=0,y=0;(y!=0)&&(x<4);x++)
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,其每个元素为关系的一个属性;若为数组,则按元素的个数即可扩展为______,也可扩展为多个属性。
随机试题
衡量体格的重要指标是
在实际工作中,常将厚度为()的钢板称为中板。
某鸡场40日龄鸡只突然出现死亡,水样下痢,胸翅及腿部下有斑点出血,胸腹部、大腿和翅膀内侧、头部、下颌部和趾部可见皮肤湿润、肿胀,相应部位羽毛潮湿易掉,皮肤呈青紫色或深紫红色,皮下疏松组织较多的部位触之有波动感,皮下潴留渗出液。如果进一步确诊,最简单的方
脑损伤和缺氧可引起脑组织水肿,其主要表现为
类似包装策略
作为金融中介机构,商业银行的经营对象是()
二重证据法
说明公共变量的命令关键字是【】(关键字必须拼写完整)。
Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth
Thecourtruling______________________(剥夺了他的政治权利).
最新回复
(
0
)