[单项选择]对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。
A. O(n)，O(n)
B. O(n)，O(1)
C. O(1)，O(n)
D. O(1)，O(1)

更多"对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。"的相关试题:

[单项选择]在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
A. 不同
B. 都为O(
C. 都为O(n²)
D. 都为O(1)

[单项选择]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1＜=i＜=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n²)

[单项选择]若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1）个位置插入一个新元素的算法时间复杂度为（）。
A. O(0)
B. O(1)
C. O(n)
D. O(n²

[单项选择]若二叉树前序周游访问结点顺序为ABCDEFG，中序周游访问结点顺序为CBDAFGE，则其后序周游访问结点顺序为( )。
A. CDBAGFE
B. CDBGFEA
C. CDBFAGE
D. CDGFEAB

[单项选择]当数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的左子女是 2i结点，否则此结点没有左子女。
A. n/2
B. (n-1)/2
C. n-1
D. n+l

[单项选择]当数组顺序存储完全二叉树的各结点，当i＞0 K i≤( )时结点i的左子树是2i结点，否则此结点没有左子树。
A. n/2
B. (n-1)/2
C. n-1
D. n+1

[单项选择]用数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的右子女是2i+1结点，否则此结点没有右子女。
A. n
B. (n-1)/2
C. n-1
D. n+1

[单项选择]一棵有16结点的完全二叉树．按从上到下、从左至右的顺序给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为______。
A. 2，14
B. 2，15
C. 3，14
D. 3，1 5

[单项选择]设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A. (n-1)/2
B. n/2
C. n
D. (n+1)/2

[单项选择]假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是
A. log₂n
B. nlog₂n
C. n(n-1)
D. n(n-1)/2

我来回答:

提交