单选题 for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j; 上面算法的时间复杂度为( )

A、 A.O(m2)
B、 B.O(n2)
C、 C.O(m×n)
D、 D.O(m+n)
下载APP答题
由4l***sk提供 分享 举报 纠错

相关试题

单选题 for(i=0;i<m;i++) for(j=0;j<t;j++) c[i][j]=0; for(i=0;i<m;i++) for(j=0;j<t;j++) for(k=0;k<n;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; 上列程序的时间复杂度为( )

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

单选题 具有35个结点的完全二叉树的深度为( )

A、A 5
B、B 6
C、C 7
D、D 8

单选题 采用线性链表表示一个向量时,要求占用的存储空间地址()

A、A 必须是连续的
B、B 部分地址必须是连续的
C、C 一定是不连续的
D、D 可连续可不连续

单选题 除第一层外,满二叉树中每一层结点个数是上一层结点个数的(  )

A、A)1/2倍
B、B)1倍
C、C) 2倍
D、D) 3倍

单选题 采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为( )。

A、A) n
B、B) n/2
C、C) (n-1)/2
D、D) (n+1)/2

单选题 n个顶点的连通图至少中含有( )边。

A、A) n-1
B、B) n
C、C) n+1
D、D) 0

单选题 抽象数据类型的三个组成部分分别为(   )

A、A.数据对象、数据关系和基本操作
B、B.数据元素、逻辑结构和存储结构
C、C.数据项、数据元素和数据类型
D、D.数据元素、数据结构和数据类型

单选题 3个结点可构成_____棵不同形态的二叉树。

A、A 2
B、B 3
C、C 4
D、D 5