当前位置:中级软件设计师题库>数据结构题库

问题:

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

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

属于物理配伍变化的是() 化学反应导致的沉淀。 产气。 分散状态变化。 潮解。 粒子积聚。 属于化学配伍变化的是() 粒径变化。 有关物质增多。 pH值改变导致的沉淀。 潮解、液化。 变色。 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为() n×e。 n+e。 2n。 2e。 在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串"abaabaca",其next函数值序列为() 01111111。 01122341。 01234567。 01122334。 药物动力学模型的识别方法有() 图形法。 拟合度法。 AIC判断法。 F检验。 亏量法。 对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
参考答案:

  参考解析

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

在线 客服