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

查看完整题目与答案

随机题目

【单选题】在舒适性空调中，夏季室内温度为?（）?。

① 15~20℃?

② 20～24℃???

③ 24～28℃???

④ 28～32℃

查看完整题目与答案

【单选题】机械加压送风量应满足走廊至前室至楼梯间的压力呈递增分布，其中封闭楼梯间与走道之间压差合适的是(　　)Pa。

① 20

② 30

③ 40

④ 60

查看完整题目与答案

【单选题】机械加压送风的防烟楼梯间与走道之间的余压应为(　　)Pa。

① 20～30

② 30～40

③ 40～50

④ 50～60

查看完整题目与答案

【单选题】对于自然通风设施，防烟楼梯间前室、消防电梯前室可开启外窗或开V1的有效面积不应小于(　　)m2。

① 2

② 3

③ 4

④ 6

查看完整题目与答案

【单选题】安装在排烟系统管道上的排烟防火阀，平时呈关闭状态，发生火灾时开启，当管内烟气温度达到(　　)℃时自动关闭。

① 70

② 100

③ 160

④ 280

查看完整题目与答案

【单选题】排烟防火阀一般安装在通风、空调系统的送、回风管上。

① 正确

② 错误

查看完整题目与答案

【单选题】根据我国规定，三相交流电力网的额定电压等级有： 380V 、 660V 、 3kV 、 6kV 、 l0kV 、 35 kV 、 65 kV 、 110kV 、 220kV 、 330kV 、 500kV 。

① 正确

② 错误

查看完整题目与答案

【单选题】单相接地保护是利用系统发生单相接地时所产生的零序电流来实现的。

① 正确

② 错误

查看完整题目与答案

【单选题】在 TN 系统中，系统的中性点不接地或经阻抗接地，不引出 N 线，属三相三线制小电流接地系统。

① 正确

② 错误

查看完整题目与答案

【单选题】 TN-S 系统中中性线与保护线有一部分是共同的，有一部分是分开的。

① 正确

② 错误

查看完整题目与答案