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

admin2020-11-23 111

问题在长度为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/Q53p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf(’’％d’’，t[2-i][i])；
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。
有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s
以下叙述中正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
下面描述中不属于数据库系统特点的是()。
若有定义语句：intx=10；，则表达式x—=x+x的值为()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

随机试题

国家治理体系是在党领导下管理国家的制度体系，是一整套紧密相连、相互协调的国家制度；国家治理能力则是运用国家制度管理社会各方面事务的能力。二者的关系主要表现为（）
InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treat
患者男性，41岁，PDE示轻度右心室增大，该患者心脏叩诊可见心浊音界
A．竹罐B．化学制氧机C．分子筛变压吸附方式制氧机D．挤压排气组合罐E．膜分离方式制氧机易爆裂漏气，且不透明，难以观察罐内皮肤反应，不宜用作刺血拔罐的是
按细粒式沥青混合料定义，矿料公称最大粒径应为()mm。
在建设项目经济费用效益分析中，对于没有市场价格或市场价格存在扭曲的产出物，应按照(　　)原则确定其经济价值。
当前和今后一段时期，我国防护林体系建设主要包括()。
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问
【131】我看来，家书是一种最自然、最温馨、最具亲和力的【132】。在读那些著名的家书——比如《板桥家书》或《傅雷家书》【133】，总有一种发【134】内心的激动，我甚至能【135】中闻到南方老家油菜花的芬芳、梅干菜的馨香，听到黄梅调间隙时胡琴的婉转悠扬。
Theyearsbetween1870and1895broughtenormouschangestothetheaterintheUnitedStatesastheresidentcompanywasundermi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf(’’％d’’，t[2-i][i])；

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

下面描述中不属于数据库系统特点的是()。

若有定义语句：intx=10；，则表达式x—=x+x的值为()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

国家治理体系是在党领导下管理国家的制度体系，是一整套紧密相连、相互协调的国家制度；国家治理能力则是运用国家制度管理社会各方面事务的能力。二者的关系主要表现为（）

InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treat

患者男性，41岁，PDE示轻度右心室增大，该患者心脏叩诊可见心浊音界

A．竹罐B．化学制氧机C．分子筛变压吸附方式制氧机D．挤压排气组合罐E．膜分离方式制氧机易爆裂漏气，且不透明，难以观察罐内皮肤反应，不宜用作刺血拔罐的是

按细粒式沥青混合料定义，矿料公称最大粒径应为()mm。

在建设项目经济费用效益分析中，对于没有市场价格或市场价格存在扭曲的产出物，应按照( )原则确定其经济价值。

当前和今后一段时期，我国防护林体系建设主要包括()。

Theyearsbetween1870and1895broughtenormouschangestothetheaterintheUnitedStatesastheresidentcompanywasundermi

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

在建设项目经济费用效益分析中，对于没有市场价格或市场价格存在扭曲的产出物，应按照(　　)原则确定其经济价值。