在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

admin2018-10-16 77

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

选项 A、(n+1)/2
B、n
C、3n/4
D、n/4

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)/2，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Syxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。
已知字符’A’的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句printf("%d,%d",c1,c2-2);后，输出结果是
已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}
下列叙述中正确的是()。
下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
结构化程序设计主要强调的是()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
数据流图中带有箭头的线段表示的是（）。

随机试题

休克早期微循环变化哪一项是错误的
与猪流行性腹泻在流行特点、临床症状和病理变化方面相似的疾病是
国际法的渊源包括：
中碳钢和高碳钢没有明显的屈服点，通常以残余变形0.2%的应力作为名义()。
根据税法最新规定，工资、薪金所得的个人所得税按月计征，由扣缴义务人或纳税人缴入国库的期限是()。
沙尘暴及沙漠化问题已引起社会的广泛关注。使用塑料沙袋是治理沙漠防止沙尘暴的一种理想方法。由于塑料沙袋具有固沙、防止水分蒸发、降低沙漠地表温度、防止水土流失和有利于植被生存等作用，因而，也就有利于动物和地表微生物的生存繁衍，有助于改善土壤结构，推动植物、动物
以下关于中国古代医学，说法不正确的是()。
李老师阅读一本不到400页的专业书籍，如果每天阅读9页，那么最后一天只能读7页；如果每天阅读4页，那么最后一天只能阅读3页；如果每天阅读5页，最后一天只能阅读2页。问这本书最多有多少页出现了数字3?()
(字处理题)在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为文件扩展名)，后续操作均
Itisimportanttothinkaboutthepeopleofadestinationcountryandhowtourismaffectsthem.

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

有以下程序main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。

已知字符’A’的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句printf("%d,%d",c1,c2-2);后，输出结果是

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

下列叙述中正确的是()。

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

结构化程序设计主要强调的是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

数据流图中带有箭头的线段表示的是（）。

休克早期微循环变化哪一项是错误的

与猪流行性腹泻在流行特点、临床症状和病理变化方面相似的疾病是

国际法的渊源包括：

中碳钢和高碳钢没有明显的屈服点，通常以残余变形0.2%的应力作为名义()。

根据税法最新规定，工资、薪金所得的个人所得税按月计征，由扣缴义务人或纳税人缴入国库的期限是()。

以下关于中国古代医学，说法不正确的是()。

李老师阅读一本不到400页的专业书籍，如果每天阅读9页，那么最后一天只能读7页；如果每天阅读4页，那么最后一天只能阅读3页；如果每天阅读5页，最后一天只能阅读2页。问这本书最多有多少页出现了数字3?()

Itisimportanttothinkaboutthepeopleofadestinationcountryandhowtourismaffectsthem.