【单选题】【消耗次数：1】
有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．17/7
②
B．18/7
③
C．21/7
④
D．20/7
参考答案：
复制
纠错
相关题目
【单选题】
有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．22/8
②
B．20/8
③
C．23/8
④
D．21/8
【单选题】
有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．29/11
②
B．33/11
③
C．26/11
④
D．30/11
【简答题】
简述有序表的折半查找算法，并用c语言写出查找算法核心代码。
【单选题】
在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（ ）次比较后查找成功。
①
A．4
②
B．2
③
C．3
④
D．5
随机题目
【单选题】
下列说法中哪些正确？（1）虚电路与电路交换中的电路没有实质不同（2）在通信的两站间只能建立一条虚电路（3）虚电路也有连接建立、数据传输、连接释放三阶段（4）虚电路的各个结点不需要为每个分组作路径选择判定
①
（1）,（2）
②
（2）,（3）
③
（3）,（4）
④
（1）,（4）
【单选题】
关于路由器，下列说法中正确的是（）。
①
路由器处理的信息量比交换机少，因而转发速度比交换机快
②
对于同一目标，路由器只提供延迟最小的最佳路由
③
通常的路由器可以支持多种网络层协议，并提供不同协议之间的分组转换
④
路由器不但能够根据逻辑地址进行转发，而且可以根据物理地址进行转发
【单选题】
当一台主机从一个网络移到另一个网络时，以下说法正确的是（）
①
必须改变它的IP地址和MAC地址
②
必须改变它的IP地址，但不需改动MAC地址
③
必须改变它的MAC地址，但不需改动IP地址
④
MAC地址、IP地址都不需改动
【单选题】
某公司的几个分部在市内的不同地点办公，各分部联网的最好解决方案是（）。
①
公司使用统一的网络地址块，各分部之间用以太网相连
②
公司使用统一的网络地址块，各分部之间用网桥相连
③
各分部分别申请一个网络地址块，用集线器相连
④
把公司的网络地址块划分为几个子网，各分部之间用路由器相连