单选题

关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是()

A. (n+1)/2
B. 1

查看答案
该试题由用户502****45提供 查看答案人数:29698 如遇到问题请 联系客服
正确答案
该试题由用户502****45提供 查看答案人数:29699 如遇到问题请联系客服

相关试题

换一换
单选题
关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是()
A.(n+1)/2 B.1
答案
单选题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
A.6 B.5 C.4 D.3
答案
主观题
出头教育: 一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则
答案
单选题
在一棵非空二叉排序树中,关键字最小的结点的( )。
A.左子树一定为空、右子树不一定为空 B.左子树不一定为空、右子树一定为空 C.左子树和右子树一定都为空 D.左子树和右子树一定都不为空
答案
单选题
在一棵高度为h的B树中插入一个新关键字时,为查找插入位置需读取()个结点
A.h-1 B.h C.h+1 D.h+2
答案
单选题
●在一棵非空二叉排序树中,关键字最小的结点的(41)。
A.右子树不一定为空 B.右子树一定为空 C.左子树和右子树一定都为空 D.左子树和右子树一定都不为空
答案
单选题
在一棵非空的二叉排序树中,关键字最大的结点的( )。
A.左子树一定为空、右子树不一定为空 B.左子树不一定为空、右子树一定为空 C.左子树和右子树一定都为空 D.左子树和右子树一定都不为空
答案
主观题
根据一组关键字(56, 42, 50, 64, 48)依次插入结点生成一棵AVL树,当插入到值为0的结点时需要进行旋转调整
答案
判断题
二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
A.对 B.错
答案
主观题
设一组初始记录关键字序列为(),则根据这些初始关键字序列建成的初始堆为。
答案
热门试题
设一组初始记录关键字序列为(),则利用二分法查找关键字90需要比较的关键字个数为() 多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。 将关键字( )置于关键字class 的前面,可以将类声明为密封类。 在非空(  )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。 试述外部关键字的概念和作用,外部关键字是否允许为空值,为什么? 一个表中可能有多个关键字,但在实际的应用中只能选择一个,被选用的关键字称为外关键字 对n个关键字进行直接插入排序,需进行???趟插入排序。 从E-R模型向关系模型转换时,一个m : n 的联系转换为关系模式时,该关系模式的关键字是m 端实体关键字与n 端实体关键字的组合 传值使用()关键字,传引用使用()关键字 若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为() 设关键字序列()是堆,设计算法将关键字序列()调整为堆。 TABULATE过程的基本格式如下: PROC TABULATE [选项]; CLASS变量列表; VAR变量列表; TABLE [[页维度, ]行维度, ]列维度[/表格属性]; KEYLABEL 关键字1=’关键字描述1’ […关键字n=’关键字描述n’]; RUN; 其中,下列说法错误的是 关系模式的候选关键字可以有(),主关键字有1个。 设一组初始记录关键字为(),则以记录关键字72为基准的一趟快速排序结果为。 数据表的关键字用于唯一标识一个记录,每个表必须具有一个关键字,主关键字只能由一个字段组成。() 在一个关系模式中,侯选关键字和主关键字分别可以有() 在一个关系模式中,侯选关键字和主关键字分别可以有()。 以下哪个关键字不是异常处理语句的关键字?() 以下那个关键字不是异常处理语句的关键字()。 搜索关键字和信息流关键字的区别()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位