单选题

已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,该树的深度为()。

A4

B5

C6

D7

正确答案

来源:www.examk.com

答案解析

根据二叉排序树插入结点算法,将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后,该树的最大层次为5,故该树的深度为5。
相似试题
  • 已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。

    单选题查看答案

  • 计算并输出给定数组(长度为9)中每相邻两个元素之平均值的平方根之和。例如:给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0,输出应为:s=35.951014。

    简答题查看答案

  • 已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中

    单选题查看答案

  • 已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中

    单选题查看答案

  • 已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中

    单选题查看答案

  • 已知int a[3][3]={1,2,3,4,5,6,7,8,9};不能表示数组元素a[2][1]的地址是()

    单选题查看答案

  • 设有二维数组a[5][6],每个元素占相邻的8个字节,存储器按字节编址,已知a的起始地址是1000,试计算数组a的最后一个元素起始地址。

    简答题查看答案

  • 设有二维数组a[5][6],每个元素占相邻的8个字节,存储器按字节编址,已知a的起始地址是1000,试计算按行列序优先时,元素a[4][3]的起始地址。

    简答题查看答案

  • 设有二维数组a[5][6],每个元素占相邻的8个字节,存储器按字节编址,已知a的起始地址是1000,试计算按行序优先时,元素a[3][5]的起始地址。

    简答题查看答案