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

admin2019-06-12 17

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

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

大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)

物理层信号的功能特性__________。

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

常用低碳钢和低合金高强度钢(简称结构钢)焊条的牌号、规格、药皮类型和适用范围有哪些?

A、油脂性软膏基质B、水溶性软膏基质C、栓剂基质D、乳化剂E、气雾剂的抛射剂；以下各种物质可作为：氟氯烷烃

高渗性脱水引起

关于阳台栏板净高不低于1．05m的规定，正确的是()。

期货从业人员包括为期货公司提供中间介绍业务的机构中，从事期货经营业务的管理人员和专业人员。()

增值税的计税依据销售额中，价外费用不包含的项目有()。

你被录取为公务员，却发现你的顶头上司——处长，曾经在一次邻里纠纷中与你发生过激烈的争执，你以后如何处理与他的关系?

Theoldmanisinthehabitofgoingforawalkalongtherivereverymorningexcept______itrains.

Java程序包括源代码(java文件)、【】、由归档工具生成jar生成的.jar文件、对象状态序列化.set文件。

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

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

软考中级

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

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

大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)

物理层信号的功能特性__________。

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表 若要求总价格不超过100的营养

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

常用低碳钢和低合金高强度钢(简称结构钢)焊条的牌号、规格、药皮类型和适用范围有哪些?

A、油脂性软膏基质B、水溶性软膏基质C、栓剂基质D、乳化剂E、气雾剂的抛射剂；以下各种物质可作为：氟氯烷烃

高渗性脱水引起

关于阳台栏板净高不低于1．05m的规定，正确的是()。

期货从业人员包括为期货公司提供中间介绍业务的机构中，从事期货经营业务的管理人员和专业人员。()

增值税的计税依据销售额中，价外费用不包含的项目有()。

你被录取为公务员，却发现你的顶头上司——处长，曾经在一次邻里纠纷中与你发生过激烈的争执，你以后如何处理与他的关系?

Theoldmanisinthehabitofgoingforawalkalongtherivereverymorningexcept______itrains.

Java程序包括源代码(java文件)、【】、由归档工具生成jar生成的.jar文件、对象状态序列化.set文件。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养