首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。 (41)
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。 (41)
admin
2014-11-11
25
问题
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。
(41)
选项
A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表栈和队列都是(42)。
答案
D
解析
链式存储有:单链表(线性链表)、循环链表、双向链表。单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。双向链表的节点中有两个指针域,其一指向直接后继,另寸旨向直接前驱,克服了单链表的单向性的缺点。
转载请注明原文地址:https://kaotiyun.com/show/TWRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
从OSI参考模式来看,ISDN系统中的NT1是一个__________。
下列网络攻击行为中,属于DOS攻击的是(42)。
设信道带宽为3400Hz,采用PCM编码,采样周期为125gs,每个样本量化为256个等级,则信道的数据速率为____________。
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
阅读以下说明和c++代码,将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
現在の我々は、マスメディア無しに自分の意見を決められません。それどころか、進学、就職、結婚、娯楽、これらの判断基準を全てマスメディアに頼って暮らしています。これらの問題を自分一人で考え、結論づけられる人なんて、ほとんどいません。もちろん、「私は情
急性阑尾炎时,最有诊断意义的体征是()
腺腔延伸到细胞之间形成
《中华人民共和国合同法》规定,约定债务抵销时,应当符合( )的要求。
锅炉空气预热器的主要腐蚀形式为()。
普通股股东的义务有()。
上市公司实施股票回购,会使每股收益()。
《国家中长期教育改革和发展规划纲要(2010─2020年)》在谈到“育人为本”的工作方针时,提出把()作为学校一切工作的出发点和落脚点。
设,B=p-1AP,其中P为三阶可逆矩阵,则B2004一2A2=_______.
在窗体上,设置控件Com1为不可见的属性是()。
最新回复
(
0
)