题目内容
（请给出正确答案）
下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}
A．O(n)
B．O(m+n+1)
C．O(m+n)
D．O(m*n)
如果结果不匹配，请 联系老师 获取答案
更多“下面程序段的时间复杂度是（9)。for（i=0，k=0；＜n…”相关的问题
A.n
B.n^2
C.lg(n)
D.n^3
下面程序段的时间复杂度为 () s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;
A．O(1)
B．O(log2n)
C．O(n)
D．O(n3)
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。
A．0(1og2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
A.K-means算法初始质心问题可通过多次运行来解决
B.层次聚类的时间复杂度是O（N2）
C.DBSCAN算法忽略掉噪声点
D.聚类评估外部指标有SSE，Cohesion，Separation
可将算法的时间复杂度降低到O(nlog2n)，算法的思想是对于关键码序列(keylow，keylow+1，…，keyhigh)，轮流以keyk为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根keyk的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
void fun（int n）{
int i=1;
long sum=0
do{
sum+=t;
i=i*3;
} while（i＜n）;
}
A.O（M）
B.O（nlog2n）
C.O（nlog2n）
D.O（log3n）
A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O（n）
