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

admin2019-06-12 45

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

生成树协议STP使用哪两个参数来选举根网桥?____________。

下面用于标识帧中继虚电路标识符的是____________。

开放系统的数据存储有多种方式，属于网络化存储的是()。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该__________。(2013年上半年试题)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

Ⅰ型超敏反应导致的血管变化是

五行相克的关系中，恐“所胜”的情志是

以下属于资产类会计科目的有()。

全国银行间市场债券回购结算方式中，见券付款指在首次交收日完成债券质押登记后，逆回购方按合同约定将资金划至正回购方指定账户的交收方式。()

根据《企业国有资产法》规定，履行出资人职责机构的主要职责有()。

1005×10061006-1006×10051005=?

设函数f(u，v)具有二阶连续偏导数，函数g(y)连续可导，且g(y)在y＝1处取得极值g(1)＝2．求复合函数z＝f(χg(y)，χ＋y)的二阶混合偏导数在点(1，1)处的值．

项目章程应在项目计划之前公布。以下关于项目章程的叙述中，不正确的是：_(1)。通常项目章程应由__(2)发布。(2)

Whatisthepurposeofthemessage?

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

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

软考中级

生成树协议STP使用哪两个参数来选举根网桥?____________。

下面用于标识帧中继虚电路标识符的是____________。

开放系统的数据存储有多种方式，属于网络化存储的是()。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该__________。(2013年上半年试题)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

Ⅰ型超敏反应导致的血管变化是

五行相克的关系中，恐“所胜”的情志是

以下属于资产类会计科目的有()。

全国银行间市场债券回购结算方式中，见券付款指在首次交收日完成债券质押登记后，逆回购方按合同约定将资金划至正回购方指定账户的交收方式。()

根据《企业国有资产法》规定，履行出资人职责机构的主要职责有()。

1005×10061006-1006×10051005=?

设函数f(u，v)具有二阶连续偏导数，函数g(y)连续可导，且g(y)在y＝1处取得极值g(1)＝2．求复合函数z＝f(χg(y)，χ＋y)的二阶混合偏导数在点(1，1)处的值．

项目章程应在项目计划之前公布。以下关于项目章程的叙述中，不正确的是：_______(1)。通常项目章程应由________(2)发布。(2)

Whatisthepurposeofthemessage?

项目章程应在项目计划之前公布。以下关于项目章程的叙述中，不正确的是：_(1)。通常项目章程应由__(2)发布。(2)