题目内容
(请给出正确答案)
[主观题]
将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中,然后采用折半查找方法查找数组元
素12,被比较过的数组元素的下标依次为(62)。
A.10,16,12
B.10,12,16
C.5,8,6
D.5,6,8
查看答案
如果结果不匹配,请 联系老师 获取答案
A.10,16,12
B.10,12,16
C.5,8,6
D.5,6,8
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
A.任何一个一维数组的元素在引用时,其下标可以是整型、实型或字符型常量
B.一维数组的元素实质上就是一个变量,代表内存中的一个存储单元
C.如果要引用数组中的每一个元素,则直接使用该数组名称即使
D.以上都不对
A.80
B.240
C.100
D.270
A.数组元素的下标从1开始顺序编号
B.数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型
C.一维数组的定义格式为:数据类型 数组名[常量表达式]
D.数组元素的初始化格式为:数据类型数组名[常量表达式]={初值表}
A、198
B、195
C、197
D、196
A.二维数组是具有2个下标的数组。
B.二维数组的下标可以称为行下标和列下标。
C.二维数组也可以理解成每个元素都是一维数组的一维数组。
D.二维数组的初始化只能在程序中使用循环语句实现。
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。