对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特定之一是________。

admin2019-06-12 25

问题对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特定之一是________。

选项 A、从表中任意节点出发都能遍历整个链表
B、对表中的任意节点可以进行随机访问
C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
D、第一个节点必须是头节点

答案A

解析对于单向循环链表，从表中任意节点出发都能遍历整个链表，但并不能对表中的任意节点进行随机访问，需要从设置的第一个节点开始，沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快，访问其直接前趋节点最慢，因为首先要遍历到表尾，然后从表头遍历到其前趋节点。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特定之一是________。

软件设计师上午基础知识考试

软考中级

若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需(5)片芯片。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

开放系统的外挂存储方式不包括__________。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是(21)。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

SNMPv2MIB扩展和细化了MIB-II中定义的管理对象，又增加了新的管理对象。扩展和新增的管理对象不包括__________。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

饱和水蒸气和空气通过间壁进行稳定热交换，由于空气侧的膜系数远远小于饱和水蒸气侧的膜系数。故空气侧的传热速率比饱和水蒸气侧的传热速率小。 ()

咳吐浊痰，呈黄绿色是肺痈的(　　)

判断恶性胸腔积液的最重要根据是

函数在x→1时，f(x)的极限是()。

根据《建设工程项目管理规范》(GB／T50326—2006)，项目经理应具有的权限包括()。【2011、2010、2007年考试真题】

遗嘱继承的前提和依据是(　　)。

对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特定之一是________。

软件设计师上午基础知识考试

软考中级

若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需(5)片芯片。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

开放系统的外挂存储方式不包括__________。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是(21)。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

SNMPv2MIB扩展和细化了MIB-II中定义的管理对象，又增加了新的管理对象。扩展和新增的管理对象不包括__________。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

饱和水蒸气和空气通过间壁进行稳定热交换，由于空气侧的膜系数远远小于饱和水蒸气侧的膜系数。故空气侧的传热速率比饱和水蒸气侧的传热速率小。 ()

咳吐浊痰，呈黄绿色是肺痈的( )

判断恶性胸腔积液的最重要根据是

函数在x→1时，f(x)的极限是()。

根据《建设工程项目管理规范》(GB／T50326—2006)，项目经理应具有的权限包括()。【2011、2010、2007年考试真题】

遗嘱继承的前提和依据是( )。

咳吐浊痰，呈黄绿色是肺痈的(　　)

遗嘱继承的前提和依据是(　　)。