题目内容

高度k的二叉树的最大结点数为( ).

A. 2k-1 .
B. 2K+1
C. 2K-1
D. 2k-1

查看答案
更多问题

下面关于图的存储的叙述中正确的是( ).

A. 用邻接表法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
B. 用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
C. 用邻接矩阵法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
D. 用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无

在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键码值10,所需的关键码比较次数为( )。

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

对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。

A. O(1)
B. O(1og2n)
C. O(n)
D. O(n2)

下列关于数据结构的叙述中,正确的是( ).

A. 数组是同类型值的集合
B. 递归算法的程序结构比迭代算法的程序结构更为精炼
C. 树是一种线性结构
D. 用一维数组存储二叉树,总是以先序遍历的顺序存储各结点

答案查题题库