单项选择题

在具有n个结点的顺序表中，算法的时间复杂度是O(1)的操作是( )。

A．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B．在第i个结点后插入一个新结点(1≤i≤n)
C．删除第i个结点(1≤i≤n)
D．将n个结点从大到小排序
<上一题 目录 下一题>
热门 试题

单项选择题
若对n阶对称矩阵A[1..n，1..n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1..n(n+1) 2]中，则在B中确定aij(i＜j)的位置k的关系是( )。
A．i(i-1)/2+j
B．j(j-1)/2+i
C．i(i+1)/2+j
D．j(j+1)/2+i
单项选择题
若进栈序列为a，b，c，则通过出栈操作可能得到a，b，c的不同排列个数为( )。
A．4
B．5
C．6
D．7
相关试题