在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操

【名词&注释】

时间复杂度(time complexity)、线性表(linear list)

[单选题]在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A. 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B. 在第i（1＜＝i＜＝n）个结点后插入一个新结点
C. 删除第i（1＜＝i＜＝n）个结点
D. 以上都不对

查看答案&解析 查看所有试题

学习资料：

[单选题]有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。

A. 1
B. 4
C. 2
D. 8

[单选题]一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

A. 4，3，2，1
B. 1，2，3，4
C. 1，4，3，2
D. 3，2，4，1

[单选题]具有4个顶点的无向完全图有（）条边。

A. 20
B. 16
C. 12
D. 6

[单选题]带头结点的单链表first为空的判定条件是（）。

A. first==NULL
B. first->1ink==NULL
C. first->link==first
D. first!＝NULL

本文链接：https://www.51bdks.net/show/j4l6lo.html