采用顺序查找方法查找长度为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

查看完整题目与答案

随机题目

【单选题】高斯分带投影，在Y坐标上加500km，目的是（）。

① 限制纬线长度变形

② 限制经线长度变形

③ 限制经纬线角度变形

④ 避免Y坐标出现负值

查看完整题目与答案

【单选题】常用的水平角观测方法有（）。

① 高差法和视线高法

② 平量法和视线高法

③ 测回法和全圆观测法

④ 平量法和投影法

查看完整题目与答案

【单选题】设计方已完成水工大坝的设计工作，施工方为核实大坝的开挖工程量而测量大坝处附近的地形图，该过程称为（）。

① 测定

② 测设

③ 监测

④ 变形观测

查看完整题目与答案

【单选题】在地图上确定水库的汇水区域，就是在地形图上勾绘坝址及以上（）的封闭区域。

① 计曲线

② 山谷线

③ 分水岭

④ 等高线

查看完整题目与答案

【单选题】在距离丈量中衡量精度的方法是用（）。

① 往返较差

② 相对误差

③ 闭合差

④ 中误差

查看完整题目与答案

【单选题】地形图上果树的种类表示采用（）。

① 比例符号

② 非比例符号

③ 线性符号

④ 注记符号

查看完整题目与答案

【单选题】高差是地面两点沿（）到大地水准面距离之差值。

① 切线方向

② 铅垂方向

③ 法线方向

④ 地心方向

查看完整题目与答案

【单选题】用角度交会法测设点的平面位置所需的数据是 ( )。

① 一个角度，一段距离

② 纵横坐标差

③ 两个角度

④ 两段距离

查看完整题目与答案

【单选题】高斯投影后，经线的形状为（）。

① 中央子午线为变长度直线

② 中央子午线两侧的经线凸向中央子午线

③ 中央子午线两侧的经线凹向中央子午线

④ 中央子午线西侧的经线凹向、东侧的子午线凸向中央子午线

查看完整题目与答案

【单选题】将野外的建筑物反应到图纸上的工作称为（）。

① 测定

② 放样

③ 监测

④ 变形观测

查看完整题目与答案