首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-12-10
47
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://jikaoti.com/ti/BNDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
在散列表中,当装填因子非常接近1时,线性探测类似于()查找。
以太网交换机进行转发决策时使用的PDU地址是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
进程由就绪态转换为运行态是由()引起的。
关于分页系统,回答下列问题:设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下,产生缺页的次数各是多少?(画
UNIX文件系统中,索引节点(i-node)其本质是()。
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
已知AOE网中顶点v1,v2,v3,…v7分别表示7个时间,有向线段a1,a2,a3,…a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如图10-1所示。请填写表10-1、表10-2两个表格,并用顶点序列表示出关键路径,给出关键活动。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
随机试题
根据产品的商业寿命周期分阶段确定不同的销售价格的定价策略是()
妊娠期妇女可拔牙的时间段为
公开发行可转换为公司股票的公司债券的条件之一是,股份有限公司的净资产不低于人民币()元,有限责任公司的净资产不低于人民币()万元。
证券登记结算机构对每一营业日成交的证券与价格分别予以轧抵,计算证券和资金的应收或应付净额的处理过程,被称为()。
北宋第一个致全力于词作的文人是()。
幼儿美育是社会精神文明建设的组成部分。()
公安教育与科研工作是为公安队伍提供人才培养和科学技术保障的专门工作。()
局域网从介质访问控制方法的角度可以分成()两类。
检索职工表中工资大于800元的职工号,正确的命令是
有如下程序:Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10):sum=sum\10L
最新回复
(
0
)