首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。

假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定一个线性表为(38,52,25,74,68,16,30,…”相关的问题
第1题
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)

A.1.5

B.1.7

C.2

D.2.3

点击查看答案
第2题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(52)。

A.1.5

B.1.7

C.2

D.2.3

点击查看答案
第3题
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。A.0B.1C.nD.n/2

在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。

A.0

B.1

C.n

D.n/2

点击查看答案
第4题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。

A.1

B.n

C.n +l

D.n/2

点击查看答案
第5题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。

A.1

B.2

C.3

D.9

点击查看答案
第6题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。A.1B.nC.n+1D.n/2

在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。

A.1

B.n

C.n+1

D.n/2

点击查看答案
第7题
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。

点击查看答案
第8题
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。

A.1

B.2

C.3

D.9

点击查看答案
第9题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动
元素的平均个数为______。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改