题目内容

在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()

A. 20
B. 29
C. 30D

查看答案
更多问题

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()

A. 2
B. 3
C. 4D

设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则a8·5的地址是()

A. 13
B. 33
C. 18D

若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为()

A. 5,1
B. 4,2
C. 2,4D

在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()

A. 基数排序
B. 归并排序
C. 快速排序
D. 堆排序

答案查题题库