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

查看完整题目与答案

随机题目

【单选题】子宫动脉在距子宫颈外侧约2cm处行于

① 输尿管的后下方

② 输尿管的前上方

③ 输尿管的外侧

④ 输卵管前下方

查看完整题目与答案

【单选题】手术时确定空肠起点是通过

① 幽门窦

② 角切迹

③ 十二指肠悬韧带

④ 十二指肠大乳头

查看完整题目与答案

【单选题】滑膜关节的基本结构是

① 关节面，关节囊，关节内韧带

② 关节面，关节囊，关节腔

③ 关节腔，关节囊，关节内软骨

④ 关节面，关节囊，关节内软骨

查看完整题目与答案

【单选题】产生卵子和分泌女性激素的器官是

① 子宫

② 卵巢

③ 输卵管

④ 阴道

查看完整题目与答案

【单选题】男性生殖腺是

① 睾丸

② 前列腺

③ 尿道球腺

④ 精囊腺

查看完整题目与答案

【单选题】分布于眼外直肌的神经有

① 动眼神经

② 滑车神经

③ 眼神经

④ 展神经

查看完整题目与答案

【单选题】鼻旁窦

① 粘膜为鼻腔粘膜的延续

② 开口位置都在上、中、下三个鼻道内

③ 新生儿已发育良好

④ 筛窦均开口于中鼻道

查看完整题目与答案

【单选题】静脉

① 由毛细血管汇合而成

② 在回流过程中发出许多分支

③ 最后注入右心室

④ 与相应动脉比，静脉管径小

查看完整题目与答案

【单选题】射精管开口于尿道的

① 海绵体部

② 球部

③ 膜部

④ 前列腺部

查看完整题目与答案

【单选题】睫状肌收缩时

① 睫状小带紧张，晶状体变平，适于看近物

② 睫状小带松弛，晶状体变凸，适于看近物

③ 睫状小带紧张，晶状体变凸，适于看近物

④ 睫状小带紧张，晶状体变平，适于看远物

查看完整题目与答案