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

admin2018-08-14 52

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndF

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=233，输出结果为"2,3,3,"；28=227，输出结果为"2,2

打丌窗体需要执行的宏操作是()。

在报表中对教师数据按"学院"分组，设置文本框"控件来源"属性为"=count(*)"，下列关于该文本框说法中，正确的是

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。

窗体中有一个名为run的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续处理。run命令按钮的Click的事件代码如下：PrivateSubrun_Click()

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

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

不属于恶性胸膜间皮瘤手术适应证的是

患者男性，30岁，因发热、右侧胸痛、咳嗽3d入院。3d来每日体温最低为39.2℃，最高39.8℃。入院后查体体温39.5℃，右锁骨下可闻及支气管呼吸音。该患者右上肺叩诊音可能出现

癌痛治疗三阶梯方法中哪项是错误的

(2005)图1．5—1所示电路原已稳定，当t=0时断开开关S，则uC1(0+)为()。

实行()的优点是能够降低汇率波动的不确定性，政府货币当局便于管理。

采用信用证支付方式，受益人向客户收取货款的凭据是()

下列关于个人住房贷款利率的说法，正确的是()。

新技术_____新业态、新模式，新供给_新需求、新消费，这些新动能正在深刻_____生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。

改土归流

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

二级MS Office高级应用

NCRE全国计算机二级

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndF

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=2*3*3，输出结果为"2,3,3,"；28=2*2*7，输出结果为"2,2

打丌窗体需要执行的宏操作是()。

在报表中对教师数据按"学院"分组，设置文本框"控件来源"属性为"=count(*)"，下列关于该文本框说法中，正确的是

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。

窗体中有一个名为run的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续处理。run命令按钮的Click的事件代码如下：PrivateSubrun_Click()

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

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

不属于恶性胸膜间皮瘤手术适应证的是

患者男性，30岁，因发热、右侧胸痛、咳嗽3d入院。3d来每日体温最低为39.2℃，最高39.8℃。入院后查体体温39.5℃，右锁骨下可闻及支气管呼吸音。该患者右上肺叩诊音可能出现

癌痛治疗三阶梯方法中哪项是错误的

(2005)图1．5—1所示电路原已稳定，当t=0时断开开关S，则uC1(0+)为()。

实行()的优点是能够降低汇率波动的不确定性，政府货币当局便于管理。

采用信用证支付方式，受益人向客户收取货款的凭据是()

下列关于个人住房贷款利率的说法，正确的是()。

新技术_________新业态、新模式，新供给_________新需求、新消费，这些新动能正在深刻_________生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。

改土归流

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=233，输出结果为"2,3,3,"；28=227，输出结果为"2,2

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。

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

新技术_____新业态、新模式，新供给_新需求、新消费，这些新动能正在深刻_____生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。