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

admin2021-04-07 64

问题在长度为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”。试按以下要求，完成表的各种操作：将表“tScore”的“学号”和“课程号”两个字段设置为

考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：设置窗体“fTest”上“test2”按

下列叙述中正确的是

关系的实体完整性要求关系中不能为空的属性是

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面不能作为软件需求分析工具的是

程序测试的目的是

下列叙述中正确的是

假定有以下程序段n＝0Fori＝1to3Forj＝－4to－1　n＝n＋1NextjNexti运行完毕后，n的值是()。

提高换热器的传热系数，能够有效地提高传热速率。

简述公证机构独立行使公证权的意义。

函数f(x+y，xy)=x2+y2，则f(x，y)=_______

长于治疗寒痰咳喘，胸满胁痛的药物为()

治疗热淋，砂淋，石淋，恶疮肿毒，毒蛇咬伤，应选用的药物是

燃气管道可根据用途、(　　)和输气压力分类。

儿童非常喜欢阅读情节比较新颖离奇的故事，这种现象可以用()来解释。

某市在餐厅等公共场合实行禁烟。作为一位餐厅负责人，你怎么实施?

SomeuniversitiesinChinasetuparulethatstudentsarenotallowedtodisplaytheiraffectioninpublic.Ifstudentsarefou

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

二级Access

NCRE全国计算机二级

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

考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”和“tScore"三个关联表对象。此外，还提供窗体“frest”和宏“mTest”，试按以下要求完成设计：设置窗体“fTest”上“test2”按

下列叙述中正确的是

关系的实体完整性要求关系中不能为空的属性是

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面不能作为软件需求分析工具的是

程序测试的目的是

下列叙述中正确的是

假定有以下程序段n＝0Fori＝1to3Forj＝－4to－1 n＝n＋1NextjNexti运行完毕后，n的值是()。

提高换热器的传热系数，能够有效地提高传热速率。

简述公证机构独立行使公证权的意义。

函数f(x+y，xy)=x2+y2，则f(x，y)=_______

长于治疗寒痰咳喘，胸满胁痛的药物为()

治疗热淋，砂淋，石淋，恶疮肿毒，毒蛇咬伤，应选用的药物是

燃气管道可根据用途、( )和输气压力分类。

儿童非常喜欢阅读情节比较新颖离奇的故事，这种现象可以用()来解释。

某市在餐厅等公共场合实行禁烟。作为一位餐厅负责人，你怎么实施?

SomeuniversitiesinChinasetuparulethatstudentsarenotallowedtodisplaytheiraffectioninpublic.Ifstudentsarefou

假定有以下程序段n＝0Fori＝1to3Forj＝－4to－1　n＝n＋1NextjNexti运行完毕后，n的值是()。

燃气管道可根据用途、(　　)和输气压力分类。