(2012年下半年上午试题59)在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整)，若找到的元素为M[4]，则被比较的元素依次为______。

admin2019-04-22 35

问题 (2012年下半年上午试题59)在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整)，若找到的元素为M[4]，则被比较的元素依次为______。

选项 A、M[7]、M[3]、M[5]、M[4]
B、M[7]、M[5]、M[4]
C、M[7]、M[6]、M[4]
D、M[7]、M[4]

答案A

解析由于该有序表中共有13个元素，且元素下标为1至13，即low=1，high=13，用折半公式(low+high)／2，可以计算出首次被比较元素的下标是7，即M[7]。当与M[7]比较完毕以后，发现不是要找的数据，所以继续查找。此时，low=1，high=6，用折半公式(low+high)／2并向下取整，可以计算出被比较元素的下标是3，即M[3]。当与M[3]比较完毕以后，发现不是要找的数据，所以继续查找。此时，low=4，high=6，用折半公式(low+high)／2并向下取整，可以计算出被比较元素的下标是5，即M[5]。当与M[5]比较完毕以后，发现不是要找的数据，所以继续查找，最终找到元素M[4]。

转载请注明原文地址:https://kaotiyun.com/show/DeRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

(2012年下半年上午试题59)在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整)，若找到的元素为M[4]，则被比较的元素依次为______。

软件设计师上午基础知识考试

软考中级

在OSI参考模型中，数据链路层处理的数据单位是(64)。

路由器命令“Router(config)#access—listldeny192．168．1．1”的含义是__________。(2012年上半年试题)

RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(51)

以下关于总线的叙述中，不正确的是()。

依据著作权法，计算机软件著作权保护的对象是指(3)。

利用三重DES进行加密，以下说法正确的是__________。(2013年上半年试题)

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为　90%，则其带宽应该是(23)Kbps。

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)

古埃及的最高统治者称()

The______crownjewelsarekeptintheTowerofLondon.

患者，女，17岁。面、鼻部粉刺，用手指挤压，有米粒样白色脂栓挤出，颜面潮红。舌红苔薄黄，脉细数。证属肺经风热，治疗应首选

在不同环境中，混凝土的劣化与(　　)速度是不一样的，因此应针对不同的环境提出不同要求。

资产负债表日后盘点库存现金时，注册会计师应()调整至资产负债表日的金额。

依据《旅游安全管理办法》，旅游目的地安全风险提示二级风险的，旅行社应当采取的措施包括()。

从中华人民共和同成立到社会主义改造基本完成，我国社会的性质是新民主主义社会。新民主主义社会

Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula

在数据库设计中，将E-R图转换为关系模式的过程属于()。

•YouwillhearpartofaninterviewbetweenaHumanResourcesManagerofacompanyandacandidate.•Foreachquestion23--30,m

(2012年下半年上午试题59)在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整)，若找到的元素为M[4]，则被比较的元素依次为______。

软件设计师上午基础知识考试

软考中级

在OSI参考模型中，数据链路层处理的数据单位是(64)。

路由器命令“Router(config)#access—listldeny192．168．1．1”的含义是__________。(2012年上半年试题)

RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(51)

以下关于总线的叙述中，不正确的是()。

依据著作权法，计算机软件著作权保护的对象是指(3)。

利用三重DES进行加密，以下说法正确的是__________。(2013年上半年试题)

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为 90%，则其带宽应该是(23)Kbps。

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)

古埃及的最高统治者称()

The______crownjewelsarekeptintheTowerofLondon.

患者，女，17岁。面、鼻部粉刺，用手指挤压，有米粒样白色脂栓挤出，颜面潮红。舌红苔薄黄，脉细数。证属肺经风热，治疗应首选

在不同环境中，混凝土的劣化与( )速度是不一样的，因此应针对不同的环境提出不同要求。

资产负债表日后盘点库存现金时，注册会计师应()调整至资产负债表日的金额。

依据《旅游安全管理办法》，旅游目的地安全风险提示二级风险的，旅行社应当采取的措施包括()。

从中华人民共和同成立到社会主义改造基本完成，我国社会的性质是新民主主义社会。新民主主义社会

Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula

在数据库设计中，将E-R图转换为关系模式的过程属于()。

•YouwillhearpartofaninterviewbetweenaHumanResourcesManagerofacompanyandacandidate.•Foreachquestion23--30,m

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为　90%，则其带宽应该是(23)Kbps。

在不同环境中，混凝土的劣化与(　　)速度是不一样的，因此应针对不同的环境提出不同要求。