考研数据结构在线题库每日一练（四十五）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、有13个叶子节点的哈夫曼树总的节点个数为（ ）。

A、12

B、13

C、25

D、26

2、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1。则编号为49的结点的左孩子的编号为（ ）。

A、98

B、99

C、50

D、48

3、若串S=“database”，其非空子串数目为（ ）。

A、8

B、37

C、36

D、9

4、在线性表的下列运算中，不会改变数据元素之间结构关系的运算是（ ）。

A、插入

B、删除

C、排序

D、查找

5、由abc，3个结点可以构造出多少种不同的二叉树？（ ）

A、2

B、3

C、4

D、5