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

admin2019-07-24 71

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

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

答案D

解析在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)／2次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
字长是CPU的主要技术性能指标之一，它表示的是()。
下列关于线性链表的叙述中，正确的是()。
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
计算机操作系统的主要功能是()。

随机试题

下列人群最容易发生褥疮的是()。
根据WTO《动植物卫生检验检疫措施协议》，WTO成员制定和实施动植物卫生检验检疫措施必须遵循的原则不包括()。
如果某证券的β值为1．5，若市场组合的风险收益为10％，则该证券的风险收益为()。
主要依靠股利维持生活的股东和养老基金管理人最不赞成的公司股利政策是()。
司机张三为老板李四开车送货途中，不慎碰坏王五家的竹篱笆，王五索要修理费未果，诉至法院，则本案中()。
法律推理的方法分为()。
计算机内存编址的基本单位是(　　　)。
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()
函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])
A—teachingmethodologyB—compulsorycourseC—optionalcourseD—non-residentstudentE—graduation

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

字长是CPU的主要技术性能指标之一，它表示的是()。

下列关于线性链表的叙述中，正确的是()。

数据库管理系统是()。

计算机操作系统的主要功能是()。

下列人群最容易发生褥疮的是()。

根据WTO《动植物卫生检验检疫措施协议》，WTO成员制定和实施动植物卫生检验检疫措施必须遵循的原则不包括()。

如果某证券的β值为1．5，若市场组合的风险收益为10％，则该证券的风险收益为()。

主要依靠股利维持生活的股东和养老基金管理人最不赞成的公司股利政策是()。

司机张三为老板李四开车送货途中，不慎碰坏王五家的竹篱笆，王五索要修理费未果，诉至法院，则本案中()。

法律推理的方法分为()。

计算机内存编址的基本单位是( )。

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()

函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

A—teachingmethodologyB—compulsorycourseC—optionalcourseD—non-residentstudentE—graduation

计算机内存编址的基本单位是(　　　)。

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])