你可能感兴趣的试题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, ( ) 。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1),删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n),删除操作的时间复杂度为 O(1)
给定文法 G[S]及其非终结符 A,FIRST(A)定义为:从 A 出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法 G[S]:
S→[L] | a
L→L, S| S
其中,G[S]包含的四个终结符号分别为:
a , [ ]
则 FIRST(S)的成员包括 ( ) 。
A、a
B、a、[
C、a、[和]
D、a、[、]和,
对于n(n≥0)个元素构成的线性序列L,在 ( ) 时适合采用链式存储结构。
A、需要频繁修改L中元素的值
B、需要频繁地对L进行随机查找
C、需要频繁地对L进行删除和插入操作
D、要求L存储密度高
如下所示的UML图中,(I)是(1 ) , (Ⅱ)是(2 ),(Ⅲ)是(3 )。
(1)A.参与者
B.用例
C.泛化关系
D.包含关系
(2)A.参与者
B.用例
C.泛化关系
D.包含关系
(3)A.参与者
B.用例
C.泛化关系
D.包含关系