对于一个有n个结点的二叉树，当符合__时，二叉树具有最大高度 - 考试宝

单选题

对于一个有n个结点的二叉树，当符合__时，二叉树具有最大高度

A、

完全二叉树

B、

满二叉树

C、

每层只有一个结点的二叉树

D、

空树

下载APP答题

由4l***fu提供分享举报纠错

相关试题

单选题已知一个有向图的边(弧)集为{<a,c>,<b,c>,<b,d>,<c,e>,<d,e>}，则以下不是该图拓扑序列的为

A、

a,b,c,d,e

B、

b,a,d,c,e

C、

a,c,b,d,e

D、

b,d,a,c,e

单选题下列关键字序列中，构成小根堆的是

A、{12，21，49，33，81，56，69，41}

B、{81，69，56，49，41，33，21，12}

C、{81，49，69，41，21，56，12，33}

D、{12，21，49，33，81，41，56，69}

单选题以下数据结构中不属于线性结构的是

A、串

B、栈

C、森林

D、队列

单选题下面关于哈希表的说法正确的是

A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B、好的哈希函数能使一组关键字的哈希地址均匀分布在整个地址区间中

C、除留余数法是所有哈希函数中最好的

D、不同的关键字一定得到不同的哈希地址

单选题在双向链表中，在p所指的结点之后插入s指针所指的结点，其操作是

A、 p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;

B、 s->prior-p; s->next=p->next; p->next=s; p->next->prior=s;

C、p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;

D、 s->prior=p; s->next=p->next; s->next->prior=s; p->next=s;

单选题用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，则A[①]的双亲结点是

A、

A[2i]

B、

A[2i-1]

C、

A[2i+1]

D、

A[i/2]

单选题能够每次从无序表中顺序查找出一个最小值的排序方法是

A、堆排序

B、归并排序

C、快速排序

D、希尔排序

单选题为便于判别有向图中是否存在回路，可借助于

A、广度优先搜索算法

B、最小生成树算法

C、最短路径算法

D、拓扑排序算法