二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。
A、1020
B、1024
C、1036
D、1036
将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
A、快速排序
B、归并排序
C、冒泡排序
D、直接插入排序
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
A、O(1)
B、O(logn)
C、O(n)
D、O(n²)