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

admin2021-04-07 75

问题在长度为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://www.kaotiyun.com/show/FASp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表对象“tStud”的记录行显示高度为20。

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为

在考生文件夹下有一个Excel文件“Test．xlsx”和一个数据库文件“samp1．accdb”。在“samp1．accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求，完成表和窗体的

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：建立“tStud”和“tSc

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。创建一个查询，查找并显示项目经费在10000元以下(包括10000元)的“项目名称”和“

下面不属于数据库系统特点的是

数据库系统的三级模式不包括

软件生存周期中，解决软件“做什么”的阶段是

算法时间复杂度的度量方法是

藏獒，3岁，雌性。近2d来高热寒战，频尿，但仅有少量尿液或呈点滴状排出，并表现疼痛不安，触压膀胱有疼痛的收缩反应。假如细菌培养为大肠杆菌，最佳的抗生素是

NK具有B1具有

《证券法》规定，()为知悉证券交易内幕信息的知情人员。

2014年7月1日开始实施的《事业单位人事管理条例》指出，对事业单位人员的处分包括()。

有a，b，c，d四条直线，依次在d线上写1，在b线上写2，在c线上写3，在d线上写4，然后在a线上写5，在b线，c线和d线上写数字6，7，8……按这样的周期循环下去问数2005在哪条线上?(　　)

InrecentyearsU.S.consumershavemigratedawayfromlargenationalbrandsinfavorofsmaller,private-labelfoods.During

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到(57)像素。

带链队列空的条件是

以下程序运行后的输出结果是()。#includemain()voidreverse(inta[]，intn){intb[10]={10，9，8，7，6，5，4，3，2，1}；in

TherehavebeenalotofreportsthatboysareintroubleinAmericaneducation.Somepeoplesay【B1】______toimproveeducationf

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表对象“tStud”的记录行显示高度为20。

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：建立“tStud”和“tSc

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。创建一个查询，查找并显示项目经费在10000元以下(包括10000元)的“项目名称”和“

下面不属于数据库系统特点的是

数据库系统的三级模式不包括

软件生存周期中，解决软件“做什么”的阶段是

算法时间复杂度的度量方法是

藏獒，3岁，雌性。近2d来高热寒战，频尿，但仅有少量尿液或呈点滴状排出，并表现疼痛不安，触压膀胱有疼痛的收缩反应。假如细菌培养为大肠杆菌，最佳的抗生素是

NK具有B1具有

《证券法》规定，()为知悉证券交易内幕信息的知情人员。

2014年7月1日开始实施的《事业单位人事管理条例》指出，对事业单位人员的处分包括()。

有a，b，c，d四条直线，依次在d线上写1，在b线上写2，在c线上写3，在d线上写4，然后在a线上写5，在b线，c线和d线上写数字6，7，8……按这样的周期循环下去问数2005在哪条线上?( )

InrecentyearsU.S.consumershavemigratedawayfromlargenationalbrandsinfavorofsmaller,private-labelfoods.During

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到(57)像素。

带链队列空的条件是

以下程序运行后的输出结果是()。#includemain()voidreverse(inta[]，intn){intb[10]={10，9，8，7，6，5，4，3，2，1}；in

TherehavebeenalotofreportsthatboysareintroubleinAmericaneducation.Somepeoplesay【B1】______toimproveeducationf

有a，b，c，d四条直线，依次在d线上写1，在b线上写2，在c线上写3，在d线上写4，然后在a线上写5，在b线，c线和d线上写数字6，7，8……按这样的周期循环下去问数2005在哪条线上?(　　)

　　InrecentyearsU.S.consumershavemigratedawayfromlargenationalbrandsinfavorofsmaller,private-labelfoods.During