单项选择题

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

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

<上一题 目录 下一题>
热门 试题

单项选择题
在KMP 模式匹配算法中，需要求解模式串p 的next 函数值，其定义如下(其中，j 为模式串中字符的序号)。对于模式串“abaabaca”，其next 函数值序列为（）。

A．01111111
B．01122341
C．01234567
D．0l122334
单项选择题
E-R 图转换为关系模型时，对于实体E1 与E2 间的多对多联系，应该将（）。

A．E1 的码加上联系上的属性并入E2
B．E1 的码加上联系上的属性独立构成一个关系模式
C．E2 的码加上联系上的属性独立构成一个关系模式
D．E1 与E2 码加上联系上的属性独立构成一个关系模式
相关试题