单选题 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的(  )。

A、 先序遍历
B、 中序遍历
C、 后序遍历
D、 按层遍历
下载APP答题
由4l***32提供 分享 举报 纠错

相关试题

单选题 算法分析的两个主要方面(  )。

A、数据复杂性和程序复杂性
B、正确性和简明性
C、可读性和文档性
D、空间复杂度和时间复杂度

单选题 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的(  )和运算等的学科。 

A、结构   
B、关系   
C、运算   
D、算法

单选题 数据结构在计算机内存中的表示是指(  )。

A、数据的逻辑结构
B、数据结构
C、数据的存储结构
D、数据元素之间的关系

单选题 在数据结构中,从逻辑上可以把数据结构分成(  )。

A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构

单选题 下面程序段的时间复杂度是(  )。 for(i=0;i<m;i++)  for(j=0;j<n;j++)  a[i][j]=i*j; 

A、O(m2)
B、O(n2) 
C、O(m*n)   
D、O(m+n)

单选题 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储(  )

A、数据元素的类型
B、数据元素之间的关系
C、数据的处理方法
D、数据的存储方法

单选题 下面程序的时间复杂度为(  )。 i=s=0; while (s<n) { i++; s+=i ; }

A、O(logn)
B、O(n*n)
C、O(n)
D、

单选题 下列程序的时间复杂度为(  ) s=0; for (i=0; i<n; i++) for (j=0; j<n; j++) s+=b[i][j]; sum=s;

A、O(n)
B、O(1)
C、O(n2)
D、O(n1/2)