在索引查找中，若用于保存数据元素的主表的长度为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=10,k;则执行语句k=m后k的值为（）。

① 2

② 1

③ 17

④ 15

查看完整题目与答案

【单选题】程序段如下 int k=1; while(!k==0) {k=k+1;printf(%d\n,k);} 说法正确的是( )

① while循环执行2次

② 循环是无限循环

③ 循环体语句一次也不执行

④ 循环体语句执行一次

查看完整题目与答案

【单选题】若已定义：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){intk=4,a=3,b=2,c=;printf\n%d\n,k<a?k:c<b?c:a);}

① 4

② 3

③ 2

④ 1

查看完整题目与答案

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

① 4

② 3

③ 2

④ 1

查看完整题目与答案

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

随机题目

【判断题】 1927年8月7日，中共中央在武汉召开了“八七会议”，制定了武装反抗国民党反动统治的总方针。

① 正确

② 错误

查看完整题目与答案

【判断题】在秋收起义中，为了稳住官兵的情绪、刹住失败主义的歪风邪气，毛泽东开展了“三湾改编”，采取了一系列措施，这其中，通过将党支部建在连上，实行党指挥枪，确立了党对军队的绝对领导。

① 正确

② 错误

查看完整题目与答案

【判断题】 1927年10月，毛泽东率领秋收起义的部队上井冈山后，红军遇到的最大困难是经济问题。

① 正确

② 错误

查看完整题目与答案

【判断题】 1927年12月下旬，毛泽东在宁冈砻市召开会议，提出革命军队的三大任务：打仗消灭敌人；打土豪筹款子；分田地给农民。

① 正确

② 错误

查看完整题目与答案

【判断题】 1927年12月下旬，因敌强我弱，条件艰苦，时任第一团团长的陈浩企图带领部队投降敌人。毛泽东连夜追赶部队，公开枪决了叛徒陈浩等人，稳定了军心。

① 正确

② 错误

查看完整题目与答案

【判断题】 1929年，毛泽东、朱德率领红四军主力，灵活运用十六字战术，集中兵力对付敌人，分兵发动群众，成功开辟了赣北、闽西这两块革命根据地。

① 正确

② 错误

查看完整题目与答案

【判断题】 1934年11月12日，红军在第四次“反围剿”战争中失败，蒋介石设立封锁线，布置口袋阵，誓将红军歼灭于湘江东岸。

① 正确

② 错误

查看完整题目与答案

【判断题】中国共产党第七次全国代表大会完成了确定党的路线、通过新党章、选举新的中央委员会这三个历史性任务。

① 正确

② 错误

查看完整题目与答案

【判断题】中国共党党史上著名的“五大书记”是毛泽东、朱德、刘少奇、周恩来、彭德怀。

① 正确

② 错误

查看完整题目与答案

【判断题】三大战役的胜利，标志着抗日战争取得了决定性的胜利。

① 正确

② 错误

查看完整题目与答案