在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n+k

② k+n/k

③ (k+n/k)/2

④ (k+n/k)/2+1

参考答案：

复制

纠错

相关题目

【单选题】在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。

① 13

② 24

③ 12

④ 79

查看完整题目与答案

【单选题】以下程序段运行后变量k的值为（）。intm=7,n=2,k;k=(m^n)

① 0

② 98

③ 20

④ 10

查看完整题目与答案

【单选题】若已定义：intm=7,n=4;floatx=3.0,y=8.0,k;则执行语句k=m/2+n*x/y;后，变量k的值是（）。

① 3

② 4

③ 4.5

④ 5

查看完整题目与答案

【单选题】设j和k都是int类型，则for循环语句 for（j=0，k=-1；k=1；j++，k++）printf（****\n）；（）.

① 循环结束的条件不合法

② 是无限循环

③ 循环体一次也不执行

④ 循环体只执行一次

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

【单选题】以下程序的运行结果是（）。 Main() {int k=4,a=3,b=2,c=; printf(\n %d\n,ka?k:cb?c:a); }

① 4

② 3

③ 2

④ 1

查看完整题目与答案

【单选题】以下程序的运行结果是:main){intk=4,a=3,b=2,c=;printf\n%d\n,k<a?k:c<b?c:a);}

① 4

② 3

③ 2

④ 1

查看完整题目与答案

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

【单选题】以下选项中，与k=++n完全等价的表达式是（）

① k=n，n=n+1

② n=n+1，k=n

③ k=++n

④ k+=n+1

查看完整题目与答案

【单选题】若ch为char型变量，k为int型变量（已知字符a的ASCII十进制代码为97），则以下程序段的执行结果是（）. ch=a； k=12； printf（%x，%o，，ch，ch）； printf（k=%%%d\n，k）；

① 因变量类型与格式描述符的类型不匹配，输出无定值

② 输出项与格式描述符个数不符，输出为零值或不定值

③ 61，141，k=%12

④ 61，141，k=%d

查看完整题目与答案

随机题目

【单选题】主题数学教育活动设计的特点，不包括( )。

① 不完全以目标为中心

② 自然渗透不同领域的学习经验

③ 淡化单一数学领域知识技能的教授

④ 以教师为中心

查看完整题目与答案

【单选题】活动区数学教育活动的设计的特点，不包括( )。

① 没有明确的共同目标，注重幼儿的个体差异

② 以小组学习为主要形式

③ 不提供幼儿学习材料

④ 渗透了对幼儿其他学习领域的教育

查看完整题目与答案

【单选题】 “屋顶的秘密”是属于( )。

① “单一科目”科学教育活动

② 主题教学活动

③ 活动区活动

④ 领域活动设计

查看完整题目与答案

【单选题】 “单一科目”科学教育活动，属于( )

① 无结构教学活动

② 低结构教学活动

③ 高结构教学活动

④ 完全结构教学活动

查看完整题目与答案

【单选题】主题科学教育活动设计，属于( )。

① 无结构教学活动

② 低结构教学活动

③ 高结构教学活动

④ 中结构教学活动

查看完整题目与答案

【单选题】活动区科学教育活动的设计的特点，不包括( )。

① 以发展幼儿的科学思维能力为核心

② 突出幼儿科学知识的共同建构

③ 设立了共同的目标

④ 整合幼儿各领域的教育

查看完整题目与答案

【单选题】教育活动“鸡蛋的沉与浮”中，设定的教学目标为“找原因”、“解释现象”，这一目标的设计可以( )。

① 发展幼儿的科学思维能力

② 突出幼儿科学知识的共同建构

③ 设立了共同的目标

④ 整合幼儿各领域的教育

查看完整题目与答案

【单选题】教育活动“大花伞”是属于( )。

① “单一科目”美术教育活动

② 主题教学活动

③ 活动区活动

④ 领域活动设计

查看完整题目与答案

【单选题】主题美术教育活动设计，属于( )。

① 无结构教学活动

② 低结构教学活动

③ 高结构教学活动

④ 中结构教学活动

查看完整题目与答案

【单选题】主题美术教育活动设计方法，不包括( )。

① 主题美术教育活动设计不完全以目标为中心

② 主题教育美术活动设计选择有内涵的活动内容

③ 主题教育美术活动设计由设计者决定教学内容

④ 主题美术教育活动设计具有一定的弹性

查看完整题目与答案