单项选择题

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

A．O(1)
B．O(log₂)
C．O(n)
D．O(n₃)

<上一题目录下一题>

热门试题

单项选择题

假设以数组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

问答题

假设以带头结点的单链表表示有序表，单链表的类型定义如下： typedef struct node{ int data; struct node*next; }LinkNode,*LinkList; 编写算法，输入n个整数构造一个元素值互不相同的递增有序链表(即相同的整数只取一个)。算法的函数原型给定为 LinkList f 34(int n);

相关试题