首页 > 其他
题目内容 (请给出正确答案)
[主观题]

采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比…”相关的问题
第1题
为什么对有序链表不能进行折半搜索?

点击查看答案
第2题
适合于折半查找的数据组织方式是()。

A.以链表存储的有序线性表

B.以顺序表存储的线性表

C.以链表存储的线性表

D.以顺序表存储的有序线性表

点击查看答案
第3题
闭散列法是基于数组的散列表构造方法。设一个散列表采用闭散列法构造,散列函数采用除留余数法H
(key)=key%p(p≤m),解决冲突的方法采用线性探查法。

(1)设计散列表的类。

(2)设计在散列表中搜索具有指定关键码值表项的算法.

(3)设计在散列表中册除具有指定关键码值表项的算法.

(4)设计在散列表中插人具有指定关键码值表项的算法。

(5)设计出一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜紫长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

点击查看答案
第4题
折半搜索和二叉搜索树的时间性能()。
折半搜索和二叉搜索树的时间性能()。

A、相同

B、有时不相同

C、完全不同

点击查看答案
第5题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为14的数据元素,并画出折半查找过程的判定树。

点击查看答案
第6题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然
后写出对G进行宽度优先搜索的算法。

点击查看答案
第7题
用折半查找法的插入速度是否一定比顺序查找法速度快?为什么?

点击查看答案
第8题
创意方法五步骤顺序正确的是()

A.收集资料,观察搜索资料,放任思维,突发灵感,完善创意

B.收集资料,观察搜索资料,放任思维,完善创意,突发灵感

C.收集资料,放任思维,观察搜索资料,完善创意,突发灵感

D.收集资料,观察搜索资料,突发灵感,放任思维,完善创意

点击查看答案
第9题
man-S命令中-S的说法正确的是?()

A.没有-S参数

B.指定搜索的领域及顺序

C.显示索引信息

D.显示所有匹配项

点击查看答案
第10题
在长度为n的查找表中做顺序查找,查找成功时的平均查找长度是()。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案
第11题
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动多少个元素。()

A.n-1

B.n-i

C.n-i+1

D.n-i-1

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