首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-08-15
41
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://jikaoti.com/ti/kuGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
以下()协议完成了从网卡到IP地址的映射。
下列选择中，()不是操作系统关心的主要问题。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
进程和程序的本质区别是()。
随机试题
早期肝癌的定义是指
A．需要RNA引物B．需要DNA引物C．两者都需要D．两者都不需要真核细胞DNA复制
患者，男，42岁，心悸失眠，虚烦，咽干，盗汗，脉细数。用药宜选
男性，35岁。因蛋白尿待查入院，24小时尿蛋白定量3．8g，血清蛋白28g／L，肾活检示：轻度系膜增生性肾炎。该患者最不易出现的并发症是
某水利建筑安装工程的建筑工程单价计算中，直接费为工，基本直接费为Ⅱ，已知间接费的费率为η，则间接费为()。
在通货膨胀条件下，()
课程改革的基本理念是减轻学生学习负担。()
刑事违法性
Intheheatedargument,somesaidwe______(eat)potatoes;othersthoughtnot.
颐和园(theSummerPalace)是世界上建筑规模最大、保存最完整、文化内涵最丰富的皇家御苑，被誉为皇家园林博物馆。园内建筑吸收了中国各地建筑的精华。东部的宫殿区和内廷区，是典型的北方四合院(quadrangle)风格。南部的湖泊区是仿杭州西湖景
最新回复
(
0
)
