试题详情

试题内容

在11个元素的有序表A[1..11] 中进行折半查找（ L(low+high)/2」 ）查找元素A[11]时，被比较的元素的下标依次是（ ）。
A、6，8，10，11
B、6，9，10，11
C、6，7，9，11
D、6，8，9，11

查看答案

软题库参考答案：B（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第29题：以下路由策略中，依据网络信息经常更新路由的是()
A.静态路由
B.洪泛式
C.随机路由
D.自适应路由
第60题：

为保证用户在网络上边下载边观看视频信息，需要采用（ ）技术。
A、流媒体
B、数据库
C、数据采集
D、超链接

第55题：

如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中正确的是（）。
A．被划分为62个子网
B．每个子网有64个主机地址
C．被划分为32个子网
D．每个子网有62个主机地址

第49题：现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P1，P2，…，Pm)，初始条件Pi均无活动安排:
(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1，a2，…，an。对每个活动ai，i从1到n，重复步骤(2)、(3)和(4)；
(2)从p1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2，…；
(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将a第49题：

由 a、b 构造且仅包含偶数个 a 的串的集合用正规式表示为 （ ） 。
A、(a*a)*b*
B、(b* (ab*a)*)*
C、(a* (ba*)*b)*
D、(a|b)* (aa)*

第10题：

（ ）确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及 实施标准的要求，明确了违法行为的法律责任和处罚办法。
A、标准化  
B、标准  
C、标准化法  
D、标准与标准化