首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
admin
2009-02-13
75
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
1
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表,且仅有头指针的单向循环链表,每次插入结点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了,删除结点时,只需一步操作就可以定位到头结点,就可以进行删除,因为头结点是尾指针的下一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Eo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面程序段是从对象流中读取对象,请将程序补充完整。importjava.util.*;importjava.io.*;publicclassUnSerializaDate{Dated=null
sum的值为0,则result=sum==0?1:num/sum的值为【】。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
在深度为5的满二叉树中,叶子结点的个数为()
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
在一个应用程序中有如下定义:inta[]={1,2,3,4,5,6,7,8,9,10};,为了打印输出数组a的最后一个元素,下面正确的代码是()。
变量属性是描述变量的作用域,按作用域分类,变量有局部变量、_______、方法参数和异常处理参数。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
随机试题
Childrenmaynotbeusingpiggybanks(储钱罐)formuchlonger;withthemovetowardsacashlesssociety,pocketmoneyismovingdi
A.肠易激综合征B.结核性腹膜炎C.溃疡性结肠炎D.克罗恩病多为左下腹或下腹阵痛,有疼痛─便意─便后缓解的规律
影响口服缓、控释制剂设计的药物理化因素是
患者男,30岁,在家里修补房子时从梯子上摔下,致头皮撕裂伤。护士首先应做的是
关于建筑工程常用成本分析方法,最常用的是()。
以下车辆中不属于专用作业车的是()。
(2010年考试真题)某市车辆清洗业协会在与本市各洗车企业协商后,于2009年8月5日向该市区100多个洗车企业发布《关于规范机动车辆清洗收费标准的通知》,规定全市机动车清洗行业收费指导价为:小型车辆单次洗车15元,中型车辆单次洗车20~30元,大型车辆单
我国教育实行与宗教相分离的政策。()
使用索引的主要目的是
ReadcarefullythefollowingexcerptandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:-summarize
最新回复
(
0
)