线性表采用单循环链表存储的主要特点是__________。

admin2021-01-13 29

问题线性表采用单循环链表存储的主要特点是__________。

选项 A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后，能保证链表不断开
D、与单链表相比，更节省存储空间

答案A

解析本题考查数据结构基础知识。不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来，与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

转载请注明原文地址:https://kaotiyun.com/show/BENZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

线性表采用单循环链表存储的主要特点是__________。

程序员上午基础知识考试

软考初级

在网上邻居可以看到某计算机，但是ping不通对方，原因是(54)。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。

用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是(2)。

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(1)

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(28)

以下知识产权保护对象中，__________________不具有公开性基本特征。

通过CIDR技术，把4个主机地址110．18．168．5、110．18．169．10、110．18．172．15和110．18．173．254组织成一个地址块，则这个超级地址块的地址是()。

影响涂料消耗量的因素有哪些?

社区全科医生对社区居民进行行为调查。在社区干预活动中下列哪项不能作为干预策略

生源异戊二烯法则认为萜类成分在生物体内形成的真正前体是

发包人应在收到承包人提交的最终结清后()天内核实，向承包人签发最终支付证书。

甲公司是一家生产家电的企业，公司领导经过慎重考虑，决定在未来三年内将公司业务重点放在微波炉业务，力争做大做强，不断扩张生产规模，以实现规模经济效应。根据以上信息可以判断，这种竞争战略是()。

下列选项中错误的有()。

请讲述一件你参加过的最成功的活动或者经历。