柠檬试题库
search
首页 计算机 公务员 驾照 关于

在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。


  • A.(n+1)/2
  • B.n
  • C.3n/4
  • D.n/4
热度🔥722
参考答案:A
解析:打开微信小程序查看本题解析



扫码免费计算机二级刷题
2024年计算机等级考试题库
推荐 软件设计中划分模块的一个准则是(  )。 有以下程序 #include main() { char a[5][10] = {"one", "two", "three", "four", "five" }; int i, j; char t; for ( i=0; ia [j][0] ) { t=a[i][0]; a[i][0]=a[j][0]; a[j][0]=t; } puts(a[1]); } 程序运行后的输出结果是 下列有关基于C/S和基于B/S数据库应用系统体系结构的说法中,错误的是() 某电子商务平台为实现精准营销,提高向用户推荐商品的成功率,欲建立数据仓库系统,作为数据挖掘程序的数据源。假设业务型数据主要存放于销售数据表T1中,用户信息存放于用户表T2中。数据仓库将近5年的销售细节数据存放在数据表T3中,并在数据仓库中根据需要存放一些汇总数据。为达到这些要求,有如下一些方案: Ⅰ.T3与T1实时更新,即每产生一条销售记录,同时写到T1和T3中,并触发数据挖掘程序运行,以增加数据挖掘结果的准确性 Ⅱ.用户每次产生新的销售记录,触发数据挖掘程序执行并得到针对该用户的推荐商品列表,然后写回T2中。T3每天定时从T1进行批量更新 Ⅲ.T3与T1实时更新,每天定时运行数据挖掘程序,将运行结果,也就是针对用户的推荐商品列表写回数据仓库的用户商品推荐表中 Ⅳ.T3每天做一次批量更新,并在数据仓库中生成相应的汇总数据,数据挖掘程序以细节数据或汇总数据作为数据源,将运行结果即针对用户的推荐商品列表写回数据仓库的用户商品推荐表中 上述方案中不合理的是()。