在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2015-08-28 31

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、0(n)
B、0(n²)
C、0(log₂n)
D、0(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

A．前导链B．随从链C．模板链D．冈崎片段以5’→3’DNA链为模板合成的5’→3’DNA片段是
下述氨基酸中哪种能生成血管扩张物质
患者，男性，36岁，患乙型肝炎1年，现正在服用药物治疗，全身症状好转。1个月来刷牙及啃硬物时牙龈易出血，可自行止住，近10天该症状加重，自觉部分牙松动。检查：牙龈红肿，探易出血，CI-S：2，部分牙松动Ⅰ～Ⅱ度，牙周袋4～5mm。该患者做牙周治疗前，首先应
甲捡到一包物品，等待失主前来认领。1年后失主找到甲，发现该物品中价值近一万元的冬虫夏草已经霉变，价值近两万元的一块玉石因甲不慎碰坏了一个角，导致价值贬损，价值近两万元的一块手表被甲送给女朋友，为此失主与甲发生纠纷，以下说法正确的是：()
请你谈谈对农村留守儿童的看法。
2019年1月14日，《关于深入开展消费扶贫助力打赢脱贫攻坚战的指导意见》发布。下列关于消费扶贫的说法，错误的是：()
ThirstforOilWorldwideeveryday,wedevourtheenergyequivalentofabout200millionbarrelsofoil.Mostoftheenergy
"Salty"RicePlantBoostsHarvestsBritishscientistsarebreedinganewgenerationofriceplantsthatwillbeabletogrow
Cosmeticsurgeryusedtobesomethingonlyforthe"richandfamous",butrecently,ithasbecomeaccessibletoordinarypeople.
A、Theyhavebeenspendingsomuchtimeonshow.B、Theyhavebeengettingawayfromtheirhomes.C、Theyhavebeendoingsomething

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A．前导链B．随从链C．模板链D．冈崎片段以5’→3’DNA链为模板合成的5’→3’DNA片段是

下述氨基酸中哪种能生成血管扩张物质

请你谈谈对农村留守儿童的看法。

2019年1月14日，《关于深入开展消费扶贫助力打赢脱贫攻坚战的指导意见》发布。下列关于消费扶贫的说法，错误的是：()

ThirstforOilWorldwideeveryday,wedevourtheenergyequivalentofabout200millionbarrelsofoil.Mostoftheenergy

"Salty"RicePlantBoostsHarvestsBritishscientistsarebreedinganewgenerationofriceplantsthatwillbeabletogrow

Cosmeticsurgeryusedtobesomethingonlyforthe"richandfamous",butrecently,ithasbecomeaccessibletoordinarypeople.

A、Theyhavebeenspendingsomuchtimeonshow.B、Theyhavebeengettingawayfromtheirhomes.C、Theyhavebeendoingsomething

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。