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

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

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

① n

② n+1

③ (n-1)/2

④ (n+1)/2

参考答案：

复制

纠错

相关题目

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

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

① n+k

② k+n/k

③ (k+n/k)/2

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

查看完整题目与答案

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

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

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

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

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

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

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

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【判断题】设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为n-i。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】价格条款的谈判应由（）承担

① 法律人员

② 商务人员

③ 财务人员

④ 技术人员

查看完整题目与答案

【单选题】谈判前，主要迎送人的身份、地位与来者应该（）

① 略低

② 略高

③ 对等

④ 无所谓

查看完整题目与答案

【单选题】谈判学家尼尔伦伯格认为，成功的、合作的谈判中要善于利用（）

① 明示方式

② 暗示方式

③ 广告方式

④ 意会方式

查看完整题目与答案

【多选题】按谈判规模划分有几类（　　）

① 小型谈判

② 中型谈判

③ 大型谈判

④ 微型谈判

查看完整题目与答案

【多选题】在开局阶段，谈判人员的主要任务是（）

① 确定报价

② 创造谈判气氛

③ 交换意见

④ 作开场陈述

⑤ 作报价解释

查看完整题目与答案

【多选题】技术贸易谈判包括以下哪几个方面（　　）

① 产品设计

② 制定工艺

③ 测试方法

④ 质量控制

⑤ 材料配方

查看完整题目与答案

【多选题】谈判组织的构成（）

① 谈判组织的人数

② 谈判组织的构成

③ 内容

④ 谈判主体

查看完整题目与答案

【多选题】价格解释的策略包括（）

① 不问不答

② 有问必答

③ 避虚就实

④ 能言不书

查看完整题目与答案

【单选题】在商务谈判过程中，下面涉及的议题中最核心议题是（）

① 质量

② 价格

③ 付款条件

④ 服务

查看完整题目与答案

【单选题】一般只限于合作关系非常友好，并有长期的业务往来的双方之间的谈判方式是（）

① 立场型谈判

② 让步型谈判

③ 原则型谈判

④ 价值型谈判

查看完整题目与答案