首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
admin
2019-05-23
57
问题
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
选项
A、仅有头指针的单向循环链表
B、仅有尾指针的单向循环链表
C、单向链表
D、双向链表
答案
A
解析
插入元素时需要遍历链表的数据结构是:仅有头指针的单向循环链表、单向链表、双向链表,时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1),因此使用它最好。
转载请注明原文地址:https://kaotiyun.com/show/gqVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面描述了一封电子邮件的传输过程:①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件,单击“发送和接收”邮件命令后,通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
通过______命令可以查看当前计算机活动的TCP连接。A.netstat-nB.netstat-sC.netstat-eD.netstat-r
下面有效的IP地址是______。A.202.280.130.45B.130.192.33.45C.192.256.130.45D.280.192.33.456
在Windows操作系统中,如果想查看域名服务器是否工作正常,可以采用______命令。A.nslookupB.tracertC.netstatD.Nbtstat
包过滤防火墙不能______。A.防止感染了病毒的软件或文件的传输B.防止企业内网用户访问外网的主机C.读取通过防火墙的数据内容D.防止企业外网用户访问内网的主机
某软件公司开发的《财务之星》管理软件,在我国受法律保护的依据是(51)。
若关系模式中存在非主属性对码的部分依赖,则该关系模式属于(11)。
以下ASP内置对象中,(43)用于存储访问者的一些特定信息。
关系数据库中的视图属于4个数据由象级别中的(20)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
随机试题
A参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递cGMP()
(2007年)已知某理想气体的压强为P,体积为V,温度为T,气体的摩尔质量为M,k为玻尔兹曼常量,JR为摩尔气体常量,则该理想气体的密度为()。
在焊前装配时先将焊件向焊接变形相反的方向进行人为变形的方法,是预防焊接变形装配工艺措施中的()。
下列各项中,关于无形资产会计处理表述正确的是()。(2016年)
()是在缺乏经验传授的条件下,个体自己去独立发现、创造经验的过程。
对人民警察进行惩处的前提是人民警察()。
热传导是介质内无宏观运动时的传热现象,其在固体、液体和气体中均可发生,但严格而言,只有在固体中才是纯粹的热传导,在流体(泛指液体和气体)中又是另外一种情况,流体即使处于静止状态,也会由于温度梯度所造成的密度差而产生自然对流,因此在流体中热对流与热传导可能会
下列关于信度的理论定义,不正确的是()。
A、 B、 C、 D、 B
Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedSt
最新回复
(
0
)