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

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

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

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

① n+k

② k+n/k

③ (k+n/k)/2

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

查看完整题目与答案

【判断题】采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行n次元素间的比较。

① 正确

② 错误

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

① log2n+1

② log2n-1

③ log2n

④ log2(n+1)

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

随机题目

【单选题】增加工资类别下的工资项目时，可以采用下面（）方法。

① 只能从名称参照中选择工资项目

② 可以新增工资项目

③ 既可以从名称参照中选择工资项目，也可以自己新增工资项目

④ 自动带入工资账套中已经建立的全部工资项目，不允许修改和删除

查看完整题目与答案

【单选题】在用友ERP-U8中，工资模块和总账的联系是（）。

① 工资分摊数据

② 工资里相关的费用数据

③ 工资变动后计算出的数据

④ 工资分摊后的凭证

查看完整题目与答案

【判断题】 “应发合计”的计算公式是可以由用户修改的。

① 正确

② 错误

查看完整题目与答案

【判断题】工资分摊的结果可以自动生成凭证传递到总账系统。

① 正确

② 错误

查看完整题目与答案

【判断题】 “扣款合计”的计算公式是可以由用户修改的。

① 正确

② 错误

查看完整题目与答案

【判断题】某客户实行多工资类别核算，只能在打开某工资类别情况下增加工资项目公式。

① 正确

② 错误

查看完整题目与答案

【判断题】修改个人所得税税率表，应纳税所得额上限不允许变动。

① 正确

② 错误

查看完整题目与答案

【单选题】关于工资系统月末处理，以下说法错误的是（）。

① 月末处理只有主管人员才能执行

② 本月工资数据未汇总不允许进行月末处理

③ 若存在多个工资类别，只需要对汇总工资类别进行月末处理

④ 12月不需要进行月末处理

查看完整题目与答案

【判断题】第一次进行工资类别汇总时，需要在工资类别中设置工资项目的计算公式。

① 正确

② 错误

查看完整题目与答案

【判断题】同一个人可以进入不同的工资类别进行工资核算。

① 正确

② 错误

查看完整题目与答案