【单选题】【消耗次数:1】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
A.29/11
B.33/11
C.26/11
D.30/11
参考答案:
复制
纠错
相关题目
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
随机题目
【单选题】 PowerPoint中,用“文本框”工具在幻灯片中添中文本时,如果想要是插入的文本框竖排,应该怎样( )
①  默认的格式就是竖排
②  不可能竖排
③  选择文本框下拉菜单中的水平项
④  选择文本框下拉菜单中的垂直项
【单选题】 插入声音操作应该用“插入”菜单中的哪个命令( )
①  影片和声音
②  特殊符号
③  图片
④  新幻灯片
【单选题】 下面关于在指定的幻灯片上自定义动画的操作正确的是( )
①  打开该幻灯片,在“幻灯片放映”菜单中点击“自定义动画”,并在随即出现的对话框中设定参数,最后按“确定”
②  在“幻灯片放映”菜单中点击“自定义动画”,并在随即出现的对话框中设定参数,最后按“确定”
③  打开该幻灯片,在“幻灯片放映”菜单中点击“自定义动画”,然后按“确定”
④  以上说法均不对
【单选题】 PowerPoint中用自选图形在幻灯片中添加文本时,当选定一个自选图形时,怎样使它贴到幻灯片中( )
①  用鼠标右键双击选中的图形
②  选择所需的自选图形,在幻灯片上拖拉一个方框就行了
③  选中图形按复制,再按粘贴
④  选择图片旁下拉菜单中的剪贴画
【单选题】 PowerPoint中,用文本框工具在幻灯片中添加图片操作,何时表示可添加文本( )
①  状态栏出现可输入字样
②  主程序发出音乐提示
③  在文本框中出现一个闪烁的插入点
④  文本框变成高亮度
【单选题】 excel的工作表中,每一行和列交叉处为( )。
①  表格
②  单元格
③  工作表
④  工作簿
【单选题】 已知A1单元格中的公式为=AVERAGE(Bl:F6),将B列删除之后,A1单元格中的公式将调整为( )。
①  =AVERAGE(#REF!)
②  =AVERAGE(C1:F6)
③  =AVERAGE(B1:E6)
④  =AVERAGE(B1:F6)
【单选题】 关于Excel区域定义不正确的论述是( )。
①  区域可由单一单元格组成
②  区域可由同一列连续多个单元格组成
③  区域可不连续的单元格组成
④  区域可由同一行连续多个单元格组成
【单选题】 使用Excel的数据筛选功能,是将( )。
①  满足条件的记录显示出来,而删除掉不满足条件的数据
②  不满足条件的记录暂时隐藏起来,只显示满足条件的数据
③  不满足条件的数据用另外一个工作表来保存起来
④  将满足条件的数据突出显示
【判断题】 数据排序时可以同时指定的关键字最多有2个。
①  正确
②  错误