软考题目之头结点、头指针和首元节点

遇到一个让人迷惑的题目。

以下关于线性表采用链式存储时删除节点运算的描述，正确的是（）

A.带头结点的线性链表删除结点时，不需要更改头指针。

B.带头结点的线性链表删除第一个结点时，需要更改头指针。

C.不带头结点的线性链表删除结点时，需要更改头指针。

D.不带头结点的线性链表删除第一个结点时，不需要更改头指针。

首先，明确几个概念。

首元结点：指链表中存储第一个数据元素a1的结点。

头结点：是为了操作方便在首元结点前复设的结点。

头指针：指向链表中第一个结点（或为头结点或为首元结点）的指针。

因为头结点是不能被删除的，而带头结点的线性链表的第一个结点就是头结点，所以B的说法错误，而A正确。

因为不带头结点的线性链表只有在删除第一个节点，即首元结点时，需要更改头指针。如果删除其他结点，则不需要更改头指针。

所以C、D均错误。

软考题目之头结点、头指针和首元节点相关推荐

软考java题目_软件工程软考题目总结
软件工程软件的生命周期: 问题定义.可行性研究.需求分析.概要设计.编码和单元测试.综合测试.软件维护. 软件特点:复杂性.不可见性.演化性. 软件危机的主要原因是软件本身的特点及开发的方法. 软 ...
软考题目快速学习法（个人笔记）
1.19下46 2.19下24 看标面号,现在是15,看和15接近的,15-12=3,19-15=4,所以选12比较好,那就是①⑤先,顺序无区分,然后答案就出来了,如果继续往下,就是19更接近12,所 ...
【软考题目】假设某磁盘的每个磁道划分成11个物理块，每块存放1个逻辑记录。
题目: 假设某磁盘的每个磁道划分成11个物理块,每块存放1个逻辑记录.逻辑记录R0,R1, · · ·,R9,R10存放在同一个磁道上,记录的存放顺序如下表所示: 物理块 1 2 3 4 5 6 7 ...
软件工程软考题目总结
软件工程软件的生命周期:问题定义.可行性研究.需求分析.概要设计.详细设计.编码和单元测试.综合测试.软件维护. 软件特点:复杂性.不可见性.演化性. 软件危机的主要原因是软件本身的特点及开发的方法 ...
初级程序员软考重点6 数据结构与算法
初级程序员软考重点6:数据结构与算法一.数据结构和算法 1. 逻辑结构 (1)线性结构 (2)非线性结构 2. 存储结构 3. 顺序表 4. 链表二.数组和字符串三.矩阵 1. 特殊矩阵 2. ...
链表、头指针、头结点
图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态.头指针指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置.同时,由于最后一个 ...
数据结构中的头结点和头指针
数据结构中的头结点和头指针 (1)头指针: 头指针指链表指向第一个结点的指针,头指针具有标识作用,若链表有头结点,那么头指针即为指向头结点的指针. (2)头结点:头结点是为了方便而设置,它放在链表中第 ...
数据结构：头指针，头结点详解（新手.小白）
如果不想看定义的话,可以看我的第二部分,里面有我自己遇到的一些疑难. 下文中出现的有关于java的,也有c语言的指针(可以看成java的引用变量),觉得写得不好,多多包涵目录 (一)定义详解 (二) ...
怎么样让指针指向尾结点C语言,带头结点头指针与带头结点尾指针的学习
单循环链表对于单链表而言,如果每次在遍历到单链表中间处时需要遍历整个链表,此时只能往后遍历,前方的指针便会丢失.如图1所示,此时若链表遍历到a2处依旧可以通过尾结点循环到a1处,这是单链表所不能解决 ...

软考题目之头结点、头指针和首元节点

软考题目之头结点、头指针和首元节点相关推荐

最新文章

热门文章