欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 软件水平考试

问题描述：

[单选] 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是 （）。
A．2．9 B．3．1 C．3．4 D．2．6
参考答案：查看无
答案解析：无
☆收藏
上一篇：程序语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其 （）。 下一篇：若用数组名作为函数调用的实参，传递给形参的是 （）。

随机题目

汉字“干”的区位码为1829H，则其国标码为（）1（），机内码为（）2（）。如果一组字符的计算机内码为C2E9 6A5D D6B3H，则这串字符一共有（）3（）。 3（）
在结构化分析方法中，数据流图描述数据在系统中如何被传送或变换，反映系统必须完成的逻辑功能，用于（）建模。在绘制数据流图时，（）。 在绘制数据流图时，（）。
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200rpm，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为 （），数据传输率约为 （），若一个文件超出一个磁道容量，剩下的部分 （）。
哈希存储的基本思想是根据（）来决定（），冲突（碰撞）指的是（），（）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（）。 63（）
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为 （），最大比较次数为 （）。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足 g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是 （），此时的平均比较次数是 （）。当g的值大于等于 90000时，此方法的查找速度接近于 （）。 48（）
随机题库