考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（四十五）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、有13個葉子節(jié)點的哈夫曼樹總的節(jié)點個數(shù)為（ ）。

A、12

B、13

C、25

D、26

2、將一棵有100個結(jié)點的完全二叉樹從根這一層開始，每一層從左到右依次對結(jié)點進行編號，根結(jié)點編號為1。則編號為49的結(jié)點的左孩子的編號為（ ）。

A、98

B、99

C、50

D、48

3、若串S=“database”，其非空子串數(shù)目為（ ）。

A、8

B、37

C、36

D、9

4、在線性表的下列運算中，不會改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運算是（ ）。

A、插入

B、刪除

C、排序

D、查找

5、由abc，3個結(jié)點可以構(gòu)造出多少種不同的二叉樹？（ ）

A、2

B、3

C、4

D、5