单项选择题

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

A) O(n)
B) O(1)
C) O(n²)
D) O(log₂n)

<上一题目录下一题>

热门试题

单项选择题

按行优先顺序存储如下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。

A．LOC(a_ij)=LOC(a₁₁)+i×(i+1)/2+j
B．LOC(a_ij)=LOC(a₁₁)+i×(i+1)/2+(j-1)
C．LOC(a_ij)=LOC(a₁₁)+i×(i-1)/2+j
D．LOC(a_ij)=LOC(a₁₁)+i×(i-1)/2+(j-1)

单项选择题

在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求______。

A) 使用一个资源
B) 分配一个资源
C) 释放一个资源
D) 共享一个资源

相关试题