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

admin2018-06-11 68

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

选项 A、n
B、3n/4
C、n/2
D、n/4

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×

+未找到元素的情况×

=(1+2+…+n)/n×

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

模块的独立程度可以由两个定性标准度量。其中，()是度量一个模块功能强度的一个相对指标。

关于使用简单查询向导与使用设计视图创建查询存在一些区别，以下说法中正确的是()。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

对于将信电系98年以前参加工作的教师的职称改为教授的合适的查询方式为______。

下列叙述中正确的是______。

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb＝b+1EndSub窗体打开运行后，单击三次命令按钮后，变量b的值是____

确定一个控件在窗体或报表中的位置的属性是_________。

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

用链表表示线性表的优点是()。

深度为6的满二叉树中，度为2的结点个数为()。

在()之间产生的等离子弧称为非转移弧。

每个管理者的职业准则为___________。

某项目，在建设期初的建筑安装工程费为1000万元，设备工器具购置费为800万元，项目建设期为2年，每年投资额相等，建设期内年平均价格上涨率为5%，则该项目建设期的涨价预备费为(　　)万元。

简述战后发达国家高等教育发展和改革的共同趋势。

—Thesong"Wheredidthetimego?"______theolddaysandtheloveofmyfamily.—Sure.It’salsomyfavoritesong.

下列表述错误的是()。2006年集装箱货物转运量为()标箱。

简述抵押权与留置权的区别。

GoogledodgedaparticularlylargelegalbulletonJanuary3rd,whenAmerica’sFederalTradeCommission(FTC)announcedtheresu

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是

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

二级Access

NCRE全国计算机二级

模块的独立程度可以由两个定性标准度量。其中，()是度量一个模块功能强度的一个相对指标。

关于使用简单查询向导与使用设计视图创建查询存在一些区别，以下说法中正确的是()。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

对于将信电系98年以前参加工作的教师的职称改为教授的合适的查询方式为______。

下列叙述中正确的是______。

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb＝b+1EndSub窗体打开运行后，单击三次命令按钮后，变量b的值是____

确定一个控件在窗体或报表中的位置的属性是_________。

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

用链表表示线性表的优点是()。

深度为6的满二叉树中，度为2的结点个数为()。

在()之间产生的等离子弧称为非转移弧。

每个管理者的职业准则为___________。

某项目，在建设期初的建筑安装工程费为1000万元，设备工器具购置费为800万元，项目建设期为2年，每年投资额相等，建设期内年平均价格上涨率为5%，则该项目建设期的涨价预备费为( )万元。

简述战后发达国家高等教育发展和改革的共同趋势。

—Thesong"Wheredidthetimego?"______theolddaysandtheloveofmyfamily.—Sure.It’salsomyfavoritesong.

下列表述错误的是()。2006年集装箱货物转运量为()标箱。

简述抵押权与留置权的区别。

GoogledodgedaparticularlylargelegalbulletonJanuary3rd,whenAmerica’sFederalTradeCommission(FTC)announcedtheresu

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是

某项目，在建设期初的建筑安装工程费为1000万元，设备工器具购置费为800万元，项目建设期为2年，每年投资额相等，建设期内年平均价格上涨率为5%，则该项目建设期的涨价预备费为(　　)万元。