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

admin2019-06-11 58

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

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

答案B

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

+未找到元素的情况×

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

+n×

，大约为3n／4。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体的MouseUp事件过程如下：PrivMeSubFormMouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub关于以上定义，以下叙述中错误的是

在窗体上画1名为Command1的命令按钮和1名Text1的文本框，再编写如下程序：DimssAsStringPrivateSubCommand1_Click()PrivateSubText1_KeyPress(KeyAscii_

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()n=0Fori=0To10X=2*i-1IfXMod3=0Thenn=n+1NextiPrintnEnd

设有如下数组定义语句：Dima(-1To4，3)AsInteger以下叙述中正确的是

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是

产生100以内(不含100)2位随机整数的VisualBasic表达式是

某二叉树共有7个结点，其叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列情形中，对地理信息数据安全造成不利影响最大的是()。

隧道工程的主体构造物通常指()。

某市运通公司(一般纳税人)2017年1月1日，固定资产账中办公楼的原值为300万元，电梯120万元，中央空调40万元；生产厂房原值200万元；围墙30万元；柏油马路50万元。2017年发生如下业务：(1)2017年8月31日将其办公楼的50％对外

目前所使用的专家系统中，使用最为广泛的企业信用分析系统是()。

L所违反的税务管理制度有(　　)。Z的应处罚行为包括(　　)。

下列关于工作满意度调查的陈述，错误的是()。

案例：阅读案例，并回答问题。下面是某位同学对一道习题的解答。有一本书放在水平桌面上，下列说法正确的是()。A．书受重力和书对桌面的压力是一对相互作用力B．用一水平力推书，书未动，是由于推力小于静摩擦

关节周围肌肉力量强，伸展性及弹性差，坚固性大而灵活性小。()

translationstudies

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

二级VB

NCRE全国计算机二级

窗体的MouseUp事件过程如下：PrivMeSubFormMouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub关于以上定义，以下叙述中错误的是

在窗体上画1名为Command1的命令按钮和1名Text1的文本框，再编写如下程序：DimssAsStringPrivateSubCommand1_Click()PrivateSubText1_KeyPress(KeyAscii_

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()n=0Fori=0To10X=2*i-1IfXMod3=0Thenn=n+1NextiPrintnEnd

设有如下数组定义语句：Dima(-1To4，3)AsInteger以下叙述中正确的是

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是

产生100以内(不含100)2位随机整数的VisualBasic表达式是

某二叉树共有7个结点，其叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列情形中，对地理信息数据安全造成不利影响最大的是()。

隧道工程的主体构造物通常指()。

某市运通公司(一般纳税人)2017年1月1日，固定资产账中办公楼的原值为300万元，电梯120万元，中央空调40万元；生产厂房原值200万元；围墙30万元；柏油马路50万元。2017年发生如下业务：(1)2017年8月31日将其办公楼的50％对外

目前所使用的专家系统中，使用最为广泛的企业信用分析系统是()。

L所违反的税务管理制度有( )。Z的应处罚行为包括( )。

下列关于工作满意度调查的陈述，错误的是()。

案例：阅读案例，并回答问题。下面是某位同学对一道习题的解答。有一本书放在水平桌面上，下列说法正确的是()。A．书受重力和书对桌面的压力是一对相互作用力B．用一水平力推书，书未动，是由于推力小于静摩擦

关节周围肌肉力量强，伸展性及弹性差，坚固性大而灵活性小。()

translationstudies

L所违反的税务管理制度有(　　)。Z的应处罚行为包括(　　)。