【单选题】【消耗次数:1】
假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
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
【单选题】 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①  log2n+1
②  log2n-1
③  log2n
④  log2(n+1)
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 线性表以( )方式存储,能进行折半查找。
①  A.关键字有序的
②  B.关键字有序的顺序
③  C.链接
④  D.顺序
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
随机题目
【单选题】 下列计算正确的是( )
①  <img src=http://huaweicloudobs.ahjxjy.cn/5be53aa55038063db649d4e119809d70.png width=100 height=32 style=width: 100px; height: 32px;/>
②  <img src=http://huaweicloudobs.ahjxjy.cn/971bce691aa444ed76cfcec08bae3a86.png width=180 height=32 style=width: 180px; height: 32px;/>
③  <img src=http://huaweicloudobs.ahjxjy.cn/51e1e09ab2c7e501288f8e9d915bb7aa.png width=138 height=31 style=width: 138px; height: 31px;/>
④  <img src=http://huaweicloudobs.ahjxjy.cn/0dade517be2c0741c8d8ccceee4fd086.png width=117 height=31 style=width: 117px; height: 31px;/>
【单选题】 如图所示,已知D是△ABC中AB边上一点,DE∥BC且交AC于E,EF∥AB且交BC于F,且S△ADE=1,S△EFC=4,则四边形BFED的面积等于( )<img src=http://huaweicloudobs.ahjxjy.cn/1700b2c895ed7fa67a8aca64353e5da4.png/>
①  2
②  4
③  3
④  5
【简答题】 [填空]语言上世界上第一个被正式推广应用的计算机语言,它不仅面向科学计算,数据处理能力也极强。
【单选题】 <img src=http://huaweicloudobs.ahjxjy.cn/247cd89368e240bbd887ccecda1fe929.jpg/>
①  0
②  2
③  1
④  3
【单选题】 ()是父类和子类之间共享数据和方法的机制,这是类之间的一种关系。
①  重载
②  继承性
③  封装
④  多态性
【单选题】 对建立良好的编程风格,下面描述正确的是( )。
①  程序应简单、清晰、可读性好
②  符号名的命名只要符合语法即可
③  充分考虑程序的执行效率
④  程序的注释可有可无
【单选题】 适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是( )。
①  ALGOL
②  JAVA
③  SMALLTALK
④  LISP
【填空题】 如图所示,点A是双曲线<img src="http://huaweicloudobs.ahjxjy.cn/909a3bca93e8941caf72dce5f4bcf7e8.png" width="49" height="35" style="width: 49px; height: 35px;"/>在第二象限的分支上的任意一点,点B、C、D分别是点A关于x轴、原点、y轴的对称点,则四边形ABCD的面积是[填空1]<img src="http://huaweicloudobs.ahjxjy.cn/8fbbf2fd603039ee56388db4b7d3db70.png"/>
【填空题】 <img src="http://huaweicloudobs.ahjxjy.cn/044d02d87c5f341bc2d0cdf2f1ae9eac.jpg"/>[填空1]
【判断题】 面向对象设计追求设计复杂的类。
①  正确
②  错误