在12个互异元素构成的有序数组a[1．．12]中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

admin2018-09-03 31

问题在12个互异元素构成的有序数组a[1．．12]中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

选项 A、a[6]、a[7]、a[8]、a[9]
B、a[6]、a[9]
C、a[6]、a[7]、a[9]
D、a[6]、a[8]、a[9]

答案B

解析二分查找法的原则是：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功；或直到子表不存在为止，此时查找不成功。

转载请注明原文地址:https://jikaoti.com/ti/dwf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在12个互异元素构成的有序数组a[1．．12]中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

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

软考中级

某信道的码元速率为600波特，采用4相DPSK调制，则该信道的数据速率为(111)。

在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应，则该主机获取的IP地址属于网络()。

在Windows命令行窗口中进入nslookup交互工作方式，然后输入settype=mx，这样的设置可以(35)。

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

网络系统设计过程中，物理网络设计阶段的任务是__________。(2013年上半年试题)

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

以下关于两种路由协议的叙述中，错误的是____________。

以下关于脚本语言的叙述中，正确的是()。

王某撰写了《知识产权师考试同步训练》，并与某出版社签订了专有出版合同，下列描述正确的是()。

A．胆盐B．盐酸C．植酸D．植物固醇阻止肌动蛋白与横桥结合，调节肌肉收缩过程的是

患儿，男，2个月。足月顺产，母乳喂养，为预防佝偻病服用维生素D，每日应补充的合理剂量是

不属于硝酸甘油作用机制的是

患者，男性，60岁，因消化道出血入院，入院后患者突然尿量减少，600ml／d，血压90／60mmHg，双肺湿啰音，查血肌酐402μmol／L，尿素氮每日上升36～71mmol／L，血钾轻度升高，诊断急性肾衰竭，可能的病因是

产业结构就其基本内容来看，包括()。

填料式补偿器主要由()组成。

根据家庭各类支出额和各项支出占总支出的比例，进行财务分析是家庭财务状况分析的主要内容。其中家庭生活支出可分为()。

下列选项中，可以作为政府采购当事人中采购人的有()。

格雷欣法则起作用于哪一种货币本位制度?()。