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

admin2021-01-13 70

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

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

答案A

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

采用虚拟存储器的目的是___________。

使用图像扫描仪以300DPI的分辨率扫描一幅3×3英寸的图片，可以得到()像素的数字图像。

Windows系统中，在排除DNS域名解析故障时需要刷新DNS解析器缓存，使用的命令是______。

以下关于防火墙功能特性的说法中，错误的是_____________。

交换机配置命令sysnameSwitch1的作用是_____________。

已知某字符的编码为0100101，若最高位增加一个偶校验位，则其编码变为(2)。

在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写(4)，并(5)拖动填充柄至E7单元格，则可自动算出这些学生的最终成绩。

若用8位机器码表示二进制数-111，则原码表示的十六进制形式为(17)；补码表示的十六进制形式为(18)。（18）

照射量的旧单位是

高钾血症病人禁用

根据《水利水电工程地质勘察规范》(GB50287—1999)，具有整体块状结构、层状结构的硬质岩体抗剪断强度试验呈脆性破坏时，下列坝基抗剪强度取值方法()种是错误的。

现行《建设工程文件归档整理规范》(GB/T50328—2001)要求监理实施细则的归档保存是(　　)。

教师最基本的权利是（）

下列选项中，全部属于社会意识形式中的非意识形态部分的是()。

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是()。

有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

Visitorstothezoousuallypitytheanimalsowingtotheirparticularemotionalassociations(联想).Whichanimalsshouldbeindee

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

程序员上午基础知识考试

软考初级

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

采用虚拟存储器的目的是___________。

使用图像扫描仪以300DPI的分辨率扫描一幅3×3英寸的图片，可以得到()像素的数字图像。

Windows系统中，在排除DNS域名解析故障时需要刷新DNS解析器缓存，使用的命令是______。

以下关于防火墙功能特性的说法中，错误的是_____________。

交换机配置命令sysnameSwitch1的作用是_____________。

已知某字符的编码为0100101，若最高位增加一个偶校验位，则其编码变为(2)。

在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写(4)，并(5)拖动填充柄至E7单元格，则可自动算出这些学生的最终成绩。

若用8位机器码表示二进制数-111，则原码表示的十六进制形式为(17)；补码表示的十六进制形式为(18)。（18）

照射量的旧单位是

高钾血症病人禁用

根据《水利水电工程地质勘察规范》(GB50287—1999)，具有整体块状结构、层状结构的硬质岩体抗剪断强度试验呈脆性破坏时，下列坝基抗剪强度取值方法()种是错误的。

现行《建设工程文件归档整理规范》(GB/T50328—2001)要求监理实施细则的归档保存是( )。

教师最基本的权利是（）

下列选项中，全部属于社会意识形式中的非意识形态部分的是()。

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是()。

有以下程序段int*p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

Visitorstothezoousuallypitytheanimalsowingtotheirparticularemotionalassociations(联想).Whichanimalsshouldbeindee

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

现行《建设工程文件归档整理规范》(GB/T50328—2001)要求监理实施细则的归档保存是(　　)。