单项选择题

下面程序段的时间复杂度为()
s=0;
for(i=1;i<n;i++)
for(j=1;j<i;j++)
s+=i*j;

A.O(1)
B.O(log2)
C.O(n)
D.O(n3)

<上一题 目录 下一题>
热门 试题

单项选择题
假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为()

A.(rear-length+m+1)%m
B.(rear-length+m)%m
C.(rear-length+m-1)%m
D.(rear-lengt)%m

单项选择题
在计算机内实现递归算法时所需的辅助数据结构是 ( )
A.栈
B.队列
C.树
D.图
相关试题
  • 散列文件也称为 ( )
  • 假设在构建散列表时,采用线性探测解决冲突...
  • 在长度为32的有序表中进行二分查找时,所...
  • 下列关键字序列中,构成小根堆的是 ( )
  • 用二叉链表表示具有n个结点的二叉树时,值...