题目内容
(请给出正确答案)
[单选题]
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。
A.O(0)
B.O(1)
C.O(n)
D.O(n²)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(0)
B.O(1)
C.O(n)
D.O(n²)
带行表的三元组表是稀疏矩阵的一种 ()
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
A.一个数据库只有一个内模式
B.是指数据以何种组织形式进行存储,例如是顺序存储、链式存储还是哈希存储
C.数据库模式结构的中间层,既不涉及数据的物理存储细节和硬件环境,也与具体的应用无关
D.描述了数据在介质上的存储方式和物理结构
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
A.正确
B.错误
A.正确
B.错误