问答题设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
您可能感兴趣的试卷
你可能感兴趣的试题
8.单项选择题一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
A.10
B.13
C.11
D.12
9.单项选择题采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A.n+2
B.n
C.n-l
D.n/2
10.单项选择题以下有关联通图的说法不正确的是()。
A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的
最新试题
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
题型:填空题
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
题型:问答题
数据元素是数据的基本的单位,它()。
题型:单项选择题
通常数据的逻辑结构包括()、()、()、()四种类型。
题型:填空题
给出题中树的前序遍历序列。
题型:问答题
绒性表的顺序结构中,()。
题型:单项选择题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题
数据结构中的数据元素存在多对多的关系称为()结构。
题型:填空题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
题型:问答题
以于说法正确的是()。
题型:单项选择题