首页
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）
精华吧
→
答案
→
知到智慧树
→
未分类
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）
A.O（n；）
B.O（1；）
C.O（n2；）
D.O（logn；）
正确答案：O（1；）
Tag：
复杂度
顺序
新元素
时间：2024-01-14 21:13:28
上一篇：
带头结点的单链表L为空的条件是（）
下一篇：
单链表中，增加头结点的目的是为了（）
相关答案
1.
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n）？
2.
斐波那契数列FN的定义为：F0=0，F1=1，FN=FN?1+FN?2，N=2，3，...用递归函数计算FN的时间复杂度是O（N!）。
3.
N2logN2和NlogN2具有相同的增长速度。（）
4.
NlogN2和NlogN具有相同的增长速度。（）
5.
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）
6.
数据的最小单位是数据项（）。
7.
一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始推为（）。
8.
快速排序方法在情况下最不利于发挥其长处。（）
9.
设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4 的一趟希尔排序结束后前4条记录关键字为（）。
10.
m阶B（）树中的m是指？
热门答案
1.
下列描述中不符合二叉排序树特点的是（）
2.
下面的无向带权图的最小生成树包含的边有（）
3.
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
4.
对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（）
5.
一棵哈夫曼树有17个结点，则其叶子结点的个数是（）。
6.
假如一棵二叉树的中序遍历结果为ABCD，则结点A和结点D的关系一定不是（）
7.
一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为（）
8.
广义表（（），a，（（b，c），（），d），（（（e））））的长度为（）
9.
假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置为1000，计算数组A按行存储时元素A[14]第一个字节的位置（）
10.
数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（）。