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

admin2019-06-12 43

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下列关于风险的叙述不正确的是：风险是指______。

Cisco路由器操作系统IOS有3种命令模式，其中不包括__________。(2011年上半年试题)

透明网桥采用__________路径选择算法，具有即插即用的性质。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

在操作系统文件管理中，通常采用______来组织和管理外存中的信息。

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

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

下列资产负债表项目中，期末余额可根据总分类账户期末余额直接填列的是()

用清心泻小肠火的方法治疗口舌糜烂体现了中医理论的

A．山茱萸B．五味子C．五倍子D．莲子既可补精，又可助阳，治疗肝肾亏虚诸证的药是

在进行饱和黏性土的三轴压缩试验时，需对剪切应变速率进行控制，对于不同三轴试验方法(UU、、CD)剪切应变速率的大小，下列说法中正确的是()。

根据《建设项目竣工环境保护验收暂行办法》，除按照国家需要保密的情形外，建设单位应当通过其网站或其他便于公众知晓的方式，向社会公开下列信息()。

下列项目中，属于进口货物关税完税价格组成部分的是()。

下列人员中，不符合参加导游人员资格考试条件的是()。

WhichofthefollowingisNOTtrueof"jeans"?

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

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

软考中级

下列关于风险的叙述不正确的是：风险是指______。

Cisco路由器操作系统IOS有3种命令模式，其中不包括__________。(2011年上半年试题)

透明网桥采用__________路径选择算法，具有即插即用的性质。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

在操作系统文件管理中，通常采用______来组织和管理外存中的信息。

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

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列资产负债表项目中，期末余额可根据总分类账户期末余额直接填列的是()

用清心泻小肠火的方法治疗口舌糜烂体现了中医理论的

A．山茱萸B．五味子C．五倍子D．莲子既可补精，又可助阳，治疗肝肾亏虚诸证的药是

在进行饱和黏性土的三轴压缩试验时，需对剪切应变速率进行控制，对于不同三轴试验方法(UU、、CD)剪切应变速率的大小，下列说法中正确的是()。

根据《建设项目竣工环境保护验收暂行办法》，除按照国家需要保密的情形外，建设单位应当通过其网站或其他便于公众知晓的方式，向社会公开下列信息()。

下列项目中，属于进口货物关税完税价格组成部分的是()。

下列人员中，不符合参加导游人员资格考试条件的是()。

WhichofthefollowingisNOTtrueof"jeans"?

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(