计算机软件技术基础

设有100个数据元素,采用折半搜索时,最大比较次数为()A、6B、7C、8D、10

题目

设有100个数据元素,采用折半搜索时,最大比较次数为()

  • A、6
  • B、7
  • C、8
  • D、10
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设表中含100个数据元素,用折半查找法进行查找,则所需最大比较次数为()。

A、50

B、25

C、10

D、7


正确答案:A

第2题:

设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是【 】。


正确答案:2009-7-17
2009-7-17 解析:ASLsucc=(1×1+2×2+3×4)/7= 17/7

第3题:

设有以下语句int a=1,b=2,c;c=a ^ (b<<2);执行后, C 的值为

A)6

B)7

C)8

D)9


正确答案:D
(28)D) 解析 : ^ 为按位异或运算符 ;<< 为左移运算符 。 b<<2 二进制左移两位 , 后得 8, 与 a 进行或运算后 , 得 9 。

第4题:

UMG8900设备支持多框级连,采用多框级连时最大支持()框。

  • A、6
  • B、7
  • C、8
  • D、9

正确答案:D

第5题:

设有100个数据元素,采用折半搜索时,最大比较次数为( )。

A.6

B.7

C.8

D.10


正确答案:B

第6题:

对100个数据元素采用折半查找法,最大比较次数为( )。

A.6

B.7

C.8

D.9


正确答案:B
解析:对折半查找,首先将待查记录所在范围缩小一半,然后逐步缩小,对100个元素的顺序表,第一次比较范围缩小到50,第二次缩小到25,第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素。

第7题:

设有100个元素,用折半查找法进行查找时,最大比较次数是_____。

A.25

B.50

C.10

D.7


正确答案:D

第8题:

十进制中最大的数码是()。

A、6

B、7

C、8

D、9


参考答案:D

第9题:

临床诊断男孩为性早熟的初始年龄是

A、6

B、7

C、8

D、9

E、10


参考答案:D

第10题:

GSM每个载频采用TDMA方式,分为()个时隙。

  • A、6
  • B、7
  • C、8
  • D、32

正确答案:C