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

admin2017-09-14 51

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

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

答案A

解析本题考查线性表的链表存储结构知识。随机访问是指可由元素的序号和第一个元素存储位置的首地址计算得出该序号所对应元素的存储位置，这要求这一组元素必须连续地存储，链表存储结构中元素的存储位置是可以分散的，仅通过指针将逻辑上相邻而存储位置不要求相邻的元素链接起来，而且只能顺着指针所指示的方向进行遍历。单向循环链表中指针的指示方向是单方向地，其示意图如下所示，对于表中的任意一个元素，访问其直接后继的运算时间复杂度为0(1)，访问其直接前驱的运算时间复杂度为0(n)。链表中是否含有头结点要看具体的应用情况和运算要求，并没有必须设置的要求。

转载请注明原文地址:https://jikaoti.com/ti/ztf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

《计算机软件产品开发文件编制指南》是(9)标准

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

下列不是根据网络故障的对象将网络故障分类的是__________。

王某，男，48岁，经常头痛，目眩，血压常在160/100mmHg左右，遇情志不遂或失眠，则血压升高，头痛加重，性情急躁，面部红赤，大便偏干，食纳可，脉弦劲，舌红苔黄。

四逆散治疗肝脾不和，若心悸可加四逆散治疗肝脾不和，若腹中痛可加

A、β-肾上腺素受体激动素B、M胆碱受体拮抗物C、影响白三烯的药物D、肾上腺皮质激素类药物E、磷酸二酯酶抑制剂布地奈地（）。

在进口倾销对国内产业造成实质损害的情况下，反倾销税可以追溯征收。该反倾销税可适用于下列哪一类产品?()

螺钉受力如图5—2—8所示。已知螺钉和钢板的材料相同，拉伸许用应力[σ]是剪切许用应力[т]的2倍，即[σ]=2[т]，钢板厚度t是螺钉头高度h的1．5倍，则螺钉直径d的合理值是()。[2014年真题]

企业出售原材料取得的款项扣除其成本及相关费用后的净额，应当计入营业外收入或营业外支出。()

下列项目所包含的进项税额，不得从销项税额中抵扣的是(　　)。

夏天从冰箱里取出一瓶啤酒，发现啤酒外面“出汗”，对这种现象正确的解释是()。

Shehadrecentlyleftajobandhadhelpedherselftocopiesofthecompany’sclientdata,whichsheintendedto______instartin

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

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

软考中级

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

《计算机软件产品开发文件编制指南》是(9)标准

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

下列不是根据网络故障的对象将网络故障分类的是__________。

王某，男，48岁，经常头痛，目眩，血压常在160/100mmHg左右，遇情志不遂或失眠，则血压升高，头痛加重，性情急躁，面部红赤，大便偏干，食纳可，脉弦劲，舌红苔黄。

四逆散治疗肝脾不和，若心悸可加四逆散治疗肝脾不和，若腹中痛可加

A、β-肾上腺素受体激动素B、M胆碱受体拮抗物C、影响白三烯的药物D、肾上腺皮质激素类药物E、磷酸二酯酶抑制剂布地奈地（）。

在进口倾销对国内产业造成实质损害的情况下，反倾销税可以追溯征收。该反倾销税可适用于下列哪一类产品?()

螺钉受力如图5—2—8所示。已知螺钉和钢板的材料相同，拉伸许用应力[σ]是剪切许用应力[т]的2倍，即[σ]=2[т]，钢板厚度t是螺钉头高度h的1．5倍，则螺钉直径d的合理值是()。[2014年真题]

企业出售原材料取得的款项扣除其成本及相关费用后的净额，应当计入营业外收入或营业外支出。()

下列项目所包含的进项税额，不得从销项税额中抵扣的是( )。

夏天从冰箱里取出一瓶啤酒，发现啤酒外面“出汗”，对这种现象正确的解释是()。

Shehadrecentlyleftajobandhadhelpedherselftocopiesofthecompany’sclientdata,whichsheintendedto______instartin

下列项目所包含的进项税额，不得从销项税额中抵扣的是(　　)。