题目内容

在计算算法时间复杂度时候,下列说法错误的是()

A. 可以忽略所有低次幂和最高次幂的系数
B. 对循环语句只需考虑循环体中语句的执行次数
C. 算法的执行时间是一个问题规模n无关的常数,所以算法的时间复杂度是O(1)
D. 若干个循环语句,算法的时间复杂度是由最外层循环的基本语句的频度f(n)决定的

查看答案
更多问题

以下说法正确的是()。

A. 数据元素是数据的最小单位
B. 数据项是数据的基本单位
C. 原子类型不可再分解
D. 数据项只能是原子类型

下列程序段的时间复杂度为( )。for(i=0; i

A. O(m*n*t)
B. O(m+n+t)
C. O(m+n*t)
D. O(m*t+n)

循环链表H的尾结点P的特点是( )。

A. P->next=H
B. P->next=H->next
C. P=H
D. P=H->NEXT

适用于折半查找的表的存储方式,以及元素排列要求为()

A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序

答案查题题库