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

查看完整题目与答案

随机题目

【多选题】醋炙的目的为

① 引药入肝，增强活血止痛作用

② 增强散瘀止痛作用

③ 增强疏肝止痛作用

④ 降低毒性

⑤ 矫嗅矫味

查看完整题目与答案

【多选题】下列哪些药物蜜炙后能增强润肺止咳功效

① 百合

② 黄芪

③ 党参

④ 百部

⑤ 枇杷叶

查看完整题目与答案

【多选题】黄柏的炮制规格有

① 黄柏

② 盐黄柏

③ 酒黄柏

④ 黄柏炭

⑤ 醋黄柏

查看完整题目与答案

【多选题】乳香醋炙的目的有

① 缓和刺激性

② 增强活血止痛作用

③ 增强收敛生肌作用

④ 矫嗅矫味

⑤ 便于粉碎

查看完整题目与答案

【多选题】蜜炙后能增强补脾益气作用的药物有

① 甘草

② 百合

③ 黄芪

④ 旋覆花

⑤ 白前

查看完整题目与答案

【多选题】乌梢蛇应贮放于

① 石灰缸内

② 与花椒共贮

③ 喷乙醇少许，密闭，置通风干燥处

④ 与山药共贮

⑤ 以上答案都对

查看完整题目与答案

【多选题】盐炙药物的炮制目的有

① 引药人肾，增强药物补肝肾的作用

② 引药下行，增强药物疗疝止痛的功效

③ 协同疗效，增强滋阴降火、清热凉血功效

④ 缓和辛燥之性，增强补肾固精作用

⑤ 升提药力，增强药物活血化瘀的作用

查看完整题目与答案

【单选题】下列炮制晶中属于“从制”的是

① 酒炙黄连

② 姜炙黄连

③ 吴萸炙黄连

④ 黄连炙

⑤ 胆汁炙黄连

查看完整题目与答案

【多选题】炒焦是将药物炒至

① 表面焦黄色

② 表面焦褐色

③ 内部颜色加深

④ 有焦香气味

⑤ 内部焦褐色

查看完整题目与答案

【多选题】宜用中火炮制的药物包括

① 杜仲

② 黄连

③ 苍耳子

④ 蟾酥

⑤ 芫花

查看完整题目与答案