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

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

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

参考答案：

复制

纠错

相关题目

【单选题】若查找每个元素的概率相等，则在长度为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次元素间的比较。

① 正确

② 错误

查看完整题目与答案

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

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】设：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）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

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

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

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

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

随机题目

【单选题】如果某个外汇市场采用了间接标价法表示汇率，那么汇率越高，说明（）

① 外币升值

② 外币贬值

③ 没有变化

④ 不一定

查看完整题目与答案

【多选题】关于第四市场的优点表述错误的是：（）

① 信息灵敏、成交迅速

② 交易成本高

③ 可以保守交易秘密

④ 不冲击股票市场

⑤ 收益率高

⑥ 直接交易

查看完整题目与答案

【单选题】证券投资基金反映的是（）关系。

① 产权

② 所有权

③ 全权债务

④ 委托代理

查看完整题目与答案

【单选题】公司清算时每一股份所代表的实际价值是（）。

① 票面价值

② 账面价值

③ 清算价值

④ 内在价值

查看完整题目与答案

【单选题】（）对债券价格的变动有着直接的影响。

① 市场利率

② 经济发展情况

③ 市场的供求关系

④ 物价水平

查看完整题目与答案

【单选题】投资基金的风险可能小于（）。

① 股票

② 固定利率债券

③ 浮动利率债券

④ 债券

查看完整题目与答案

【单选题】股票的不公开发行方式，不能在（）情况下采用。

① 发起设立公司

② 社会公众自由认购

③ 内部配股

④ 私人配股

查看完整题目与答案

【单选题】股票行市的最大特点是（）。

① 收益高

② 风险大

③ 波动性强

④ 变幻莫测

查看完整题目与答案

【单选题】（）投资基金又称为追加型或不定额型投资基金。

① 开放型

② 封闭型

③ 契约型

④ 公司型

查看完整题目与答案

【单选题】股份公司在发行股票时，以票面金额为发行价格，这种发行是（）。

① 市价发行

② 平价发行

③ 中间价发行

④ 溢价发行

查看完整题目与答案