设森林F中有四棵树，第一，第二，第三，第四棵树的结点个数分别为M1，M2 - 考试宝

单选题设森林F中有四棵树，第一，第二，第三，第四棵树的结点个数分别为M1，M2，M3和M4。与森林F对应的二叉树根结点的右子树上的结点个数是(　　)。（2分）

A、 M1

B、 M1+M2

C、 M3+M4

D、 M2+M3+M4

下载APP答题

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

相关试题

单选题对线性表进行二分查找时，要求线性表必须(　　)。（2分）

A、以顺序方式存储

B、以链接方式存储

C、以顺序方式存储，且结点按关键字有序排序

D、以链接方式存储，且结点按关键字有序排序

单选题哈夫曼树的建立算法，要用一种称为(　　)的数据结构。（2分）

A、队列

B、多维数组

C、栈

D、线性表

单选题在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是(　　)。（2分）

A、O(1)

B、O(n)

C、O(

)

D、O(

)

单选题下面关于散列(哈希)查找的说法正确的是(　　)。（2分）

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

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

C、不存在特别好与坏的哈希函数，要视情况而定

D、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可

单选题数据结构研究数据的(　　)以及运算。（2分）

A、存储结构、物理结构

B、理想结构、抽象结构

C、存储结构、逻辑结构

D、抽象结构、逻辑结构

单选题以下说法错误的是(　　)。（2分）

A、括号匹配借助栈

B、函数的递归借助队列

C、作业的调度借助队列

D、二叉链表的建立可借助队列

单选题有25个顶点的无向连通图，其最小生成树有(　　)条边。（2分）

A、49

B、25

C、5

D、24

单选题在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行(　　)。（2分）

A、s—＞next=p; p—＞next=s;

B、s—＞next=p—＞next; p—＞next=s;

C、s—＞next=p—＞next; p=s

D、p—＞next=s; s—＞next=p;