单项选择题

在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是______。 Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n) Ⅱ．在最后一个结点后插入一个新的结点 Ⅲ．删除第一个结点 Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)

A.仅Ⅰ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ
D.仅Ⅰ、Ⅱ、Ⅲ
<上一题 目录 下一题>
热门 试题

单项选择题
对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）。

A.4
B.3
C.2
D.1
单项选择题
在IP首部的字段中，与分片和重组无关的字段是______。Ⅰ．总长度 Ⅱ．标识Ⅲ．标志域Ⅳ．片偏移

A.仅Ⅰ
B.仅Ⅰ、Ⅱ、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅Ⅲ、Ⅳ
相关试题