设有100个结点，用二分法查找时，最大比较次数是( )。

admin2009-07-15 0

问题设有100个结点，用二分法查找时，最大比较次数是( )。

选项 A、25
B、50
C、10
D、7

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

在Windows的cmd命令行窗口中，输入__________________命令将会得到如下图所示的结果。
在Windows系统中，系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组(10)中。(10)
若内存按字节编址，用存储容量为8K×8位的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(2)片。
阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。【算法说明】某英汉词典文件包含N个记录(N＞1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。本算法用
阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。【说明】为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值后跟用“()”括起来的各子树的列表(若有子树的话)，各子树的列表间用“，”分隔。例如，如下图
请根据【说明】和图1-19的显示结果，从以下备选答案中为(1)～(9)空缺处选择正确的答案。(以下部分选项可重复选择)【备选答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.Recordset
阅读以下说明和Java代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个简单的聊天室系统(ChatRoomSystem)，多个用户(User)可以向聊天室(ChatRoom)发送消息，聊天室将消息展示给所有用户。类图如
Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2　　　　
在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(1)

随机试题

最新回复(0)

设有100个结点，用二分法查找时，最大比较次数是( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在Windows的cmd命令行窗口中，输入__________________命令将会得到如下图所示的结果。

在Windows系统中，系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组(10)中。(10)

若内存按字节编址，用存储容量为8K×8位的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(2)片。

请根据【说明】和图1-19的显示结果，从以下备选答案中为(1)～(9)空缺处选择正确的答案。(以下部分选项可重复选择)【备选答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.Recordset

阅读以下说明和Java代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个简单的聊天室系统(ChatRoomSystem)，多个用户(User)可以向聊天室(ChatRoom)发送消息，聊天室将消息展示给所有用户。类图如

Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2

在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(1)

螺杆式压缩机吸入与排出压力差值较大时，为提高其螺杆刚性或抗弯力矩，采用主动转子与从动转子齿数比为()。

现代国际法中占主要地位、核心地位的是()。

A．肥厚型梗阻性心肌病B．心脏神经官能症C．胸膜炎D．肺梗死E．食管癌老年男性患者，心力衰竭长期卧床，突然出现胸痛伴咳血痰，发绀、黄疽加重

紊流射流以下说法正确的是()。

简述教育目的的层次结构。

Theconnectionbetweentwonetworkstoformaninternetishandledbyamachineknownasa______．

Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】

人物

设有100个结点，用二分法查找时，最大比较次数是( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在Windows的cmd命令行窗口中，输入__________________命令将会得到如下图所示的结果。

在Windows系统中，系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组(10)中。(10)

若内存按字节编址，用存储容量为8K×8位的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(2)片。

请根据【说明】和图1-19的显示结果，从以下备选答案中为(1)～(9)空缺处选择正确的答案。(以下部分选项可重复选择)【备选答案】A．Datal.RefreshB．Datal.Recordset.UpdateC．Datal.Recordset

阅读以下说明和Java代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个简单的聊天室系统(ChatRoomSystem)，多个用户(User)可以向聊天室(ChatRoom)发送消息，聊天室将消息展示给所有用户。类图如

Which of the following indicate(s)possible values for the variables when the segment finishes execution?(74). Ⅰ. x=1,y=2

在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(1)

螺杆式压缩机吸入与排出压力差值较大时，为提高其螺杆刚性或抗弯力矩，采用主动转子与从动转子齿数比为()。

现代国际法中占主要地位、核心地位的是()。

A．肥厚型梗阻性心肌病B．心脏神经官能症C．胸膜炎D．肺梗死E．食管癌老年男性患者，心力衰竭长期卧床，突然出现胸痛伴咳血痰，发绀、黄疽加重

紊流射流以下说法正确的是()。

简述教育目的的层次结构。

Theconnectionbetweentwonetworkstoformaninternetishandledbyamachineknownasa______．

Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】

人物

Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2　　　　

　　Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】