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

admin2017-12-13 66

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对下列二叉树进行前序遍历的结果为()。
在一个C源程序文件中，要定义一个只允许本源文件中所有函数使用的全局变量，则该变鼍需要使用的存储类别是()。
下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include#include#defineM81inttim(
下列程序的运行结果是()。#includevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(
若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，*p1，*p2；
下列叙述中错误的是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
下列选项中，不属于数据库管理的是()。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。

随机试题

高密度脂蛋白胆固醇测定的参考方法是
小肠憩室最多见的部位是（）
患者，女性，70岁。现胃大部切除术后第3天，体温39．2℃。在护理患者的过程中，属于独立性护理措施的是
注册会计师在计划审计工作前需要开展初步业务活动，下列活动中不属于初步业务活动的是()。
教师专业发展的不竭动力是()。
下列关于社会主义核心价值体系的表述正确的有()。
Askwhymostpeopleareright-handed,andtheanswermightfallalongthesamelinesaswhyfishschool(鱼成群地游).Twoneuroscienti
结合材料回答问题：材料1北宋初年，南唐派使者前来纳贡，所派使者是江南名士徐铉，此人以学识渊博、见多识广、能言善辩闻名于北宋朝廷。宋朝照例要派官员做押运使，去接受贡品，满朝文武怕自己学识不及徐铉而丢面子，没有人敢做押运使，宰相也不知道究竟选谁最好。宋太祖
求解差分方程yx+1+3yz=x．2x．
[*]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对下列二叉树进行前序遍历的结果为()。

在一个C源程序文件中，要定义一个只允许本源文件中所有函数使用的全局变量，则该变鼍需要使用的存储类别是()。

下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include#include#defineM81inttim(

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，p1，p2；

下列叙述中错误的是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下列选项中，不属于数据库管理的是()。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。

高密度脂蛋白胆固醇测定的参考方法是

小肠憩室最多见的部位是（）

患者，女性，70岁。现胃大部切除术后第3天，体温39．2℃。在护理患者的过程中，属于独立性护理措施的是

注册会计师在计划审计工作前需要开展初步业务活动，下列活动中不属于初步业务活动的是()。

教师专业发展的不竭动力是()。

下列关于社会主义核心价值体系的表述正确的有()。

Askwhymostpeopleareright-handed,andtheanswermightfallalongthesamelinesaswhyfishschool(鱼成群地游).Twoneuroscienti

求解差分方程yx+1+3yz=x．2x．

[*]

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

二级C语言

NCRE全国计算机二级

对下列二叉树进行前序遍历的结果为()。

在一个C源程序文件中，要定义一个只允许本源文件中所有函数使用的全局变量，则该变鼍需要使用的存储类别是()。

下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include#include#defineM81inttim(

下列程序的运行结果是()。#includevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，*p1，*p2；

下列叙述中错误的是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下列选项中，不属于数据库管理的是()。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于__________。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。

高密度脂蛋白胆固醇测定的参考方法是

小肠憩室最多见的部位是（）

患者，女性，70岁。现胃大部切除术后第3天，体温39．2℃。在护理患者的过程中，属于独立性护理措施的是

注册会计师在计划审计工作前需要开展初步业务活动，下列活动中不属于初步业务活动的是()。

教师专业发展的不竭动力是()。

下列关于社会主义核心价值体系的表述正确的有()。

Askwhymostpeopleareright-handed,andtheanswermightfallalongthesamelinesaswhyfishschool(鱼成群地游).Twoneuroscienti

求解差分方程yx+1+3yz=x．2x．

[*]

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，p1，p2；