假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．4

② B．5

③ C．6

④ D．8

参考答案：

复制

纠错

相关题目

【单选题】对线性表进行二分查找时，要求线性表必需（）。

① A．以顺序方式存储

② B．以链接方式存储

③ C．以顺序方式存储，且结点按关键字有序排列

④ D．以链接方式存储，且结点按关键字有序排列

查看完整题目与答案

【单选题】设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

① 25

② 10

③ 7

④ 1

查看完整题目与答案

【单选题】有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．22/8

② B．20/8

③ C．23/8

④ D．21/8

查看完整题目与答案

【单选题】在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（）次比较后查找成功。

① A．4

② B．2

③ C．3

④ D．5

查看完整题目与答案

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()

① 1，2，3

② 9，5，2，3

③ 9，5，3

④ 9，4，2，3

查看完整题目与答案

【单选题】线性表以（）方式存储，能进行折半查找。

① A．关键字有序的

② B．关键字有序的顺序

③ C．链接

④ D．顺序

查看完整题目与答案

【单选题】有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

【单选题】有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．29/11

② B．33/11

③ C．26/11

④ D．30/11

查看完整题目与答案

随机题目

【判断题】在工程开工前，由项目经理组织编制施工项目管理实施规划，对施工项目管理从开工到交工验收进行全面的指导性规划。（）

① 正确

② 错误

查看完整题目与答案

【判断题】危险源辨识等同于隐患排查。（）

① 正确

② 错误

查看完整题目与答案

【判断题】建设行政法规是指由国务院制定，经国务院常务委员会审议通过，由国务院总理以中华人民共和国国务院令的形式发布的属于国务院建设行政主管部门业务范围的各项规定。

① 正确

② 错误

查看完整题目与答案

【判断题】对检查中发现的事故隐患，应当责令立即排除。（）

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位的主要负责人是单位的安全生产第一责任人。（）

① 正确

② 错误

查看完整题目与答案

【判断题】土方回填压实的施工工艺流程：填方土料处理→基底处理→分层回填压实→对每层回填土的质量进行检验，符合设计要求后，填筑上一层。（）

① 正确

② 错误

查看完整题目与答案

【判断题】梁、板的截面尺寸应利于模板定型化。（）

① 正确

② 错误

查看完整题目与答案

【判断题】屋面板是单层厂房屋面的覆盖构件。（）

① 正确

② 错误

查看完整题目与答案

【判断题】排架结构单层厂房的屋盖系统结构形式分为无檩体系和有檩体系。（）

① 正确

② 错误

查看完整题目与答案

【判断题】对于头部受撞击的患者。即使自觉良好，也需观察24小时。（）

① 正确

② 错误

查看完整题目与答案