首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要特点是__________。
线性表采用单循环链表存储的主要特点是__________。
admin
2021-01-13
27
问题
线性表采用单循环链表存储的主要特点是__________。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/BENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
使用ping命令可以进行网络检测,在进行一系列检测时,按照由近及远原则,首先执行的是()。
电子邮件地址“linxin@mail.ceiaec.org”中的linxin、@和mail.Ceiaec.org分别表示用户信箱的()。
下面的XML代码段中,语法正确的是______。
ISO定义的网络管理功能中,(58)的功能包括初始化被管理对象、更改系统配置等。
网络上两个终端设备通信,需确定目标主机的二层地址和三层地址。目标主机的二层地址通过(53)查询报文获取。该报文使用(54)封装。(54)
在Windows 2000中为了配置一项服务而不得不打开多个窗口,进行多个步骤,同时还需要具有一定的经验才可以完成。这项工作在Windows Server2003中被名为(62)的统一配置流程向导所替代。
以太帧的最大长度(MTU)是__________(24)字节,如果IP头和TCP头的长度都是20字节,则TCP段可以封装的数据最多是__________(25)字节。(25)
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
______,即以出售或者赠与方式向公众提供作品的原件或者复制件的权利。
在排除网络故障时,若已经将故障位置定位在一台路由器上,且这台路由器与网络中的另一台路由器互为冗余,那么最适合采取的故障排除方法是(57)________________。
随机试题
政府全面直接控制的基金型模式,以()为典型。
医学伦理学主要研究医学领域中的
双方欲签订的合同的性质是()。起草该合同主要条款时,应注意以下几点()。
在微机中,访问最快的存储器是()。
财政法制调整国家对财政资金的管理关系包括( )。
甲股份有限公司因经营管理不善,无力偿还到期债务,该公司的债权人A公司于某年6月12日向甲公司所在地法院提出破产申请。法院于6月15日通知甲公司,甲公司认为《企业破产法》不适用于股份有限公司,提出异议。法院于6月23日裁定受理该破产申请,同时指定B律师事务所
以学习成绩为中心、在教师指导下使用结构化有序材料进行的课堂教学称为()
谈谈发散思维和辐合思维的关系。
刑法面前人人平等原则
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
最新回复
(
0
)