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

admin2018-08-14 61

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有如下语句：S=Int(100*and)执行完毕后，S的值是

在VBA中要定义一个100元素的整型数组，正确的语句是

下列排序方法中，最坏情况下比较次数最少的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

Access的“切换面板”归属的对象是（）。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

在深度为7的满二叉树中，度为2的结点个数为

周围型肺癌磨玻璃样密度结节，多见于癌灶大小为

某单相变压器的额定容量为SN=10kV.A，额定电压为3300V／230V，满载时二次侧电压为220V，则变压器的变比和满载时二次侧的电流分别为()。

关于保证人资格，下列说法正确的是()。

下列关于诉讼时效期间届满的法律后果的表述中，符合法律规定的是()。

机械设备租赁的法人单位数在租赁业中所占的比重是()。

工作中你难以和同事、上司相处，你该怎么办?

袋中有1个红球，2个黑球和3个白球，现有放回地从袋中取两次，每次取一球，以X，Y，Z分别表示两次取球所取得的红球、黑球与白球的个数。(Ⅰ)求P{X=1|Z=0}；(Ⅱ)求二维随机变量(X，Y)的概率分布。

设计名为form．book的表单(控件名为forml，文件名为form_book)。表单的标题设为“图书情况统计”。表单中有一个组合框．(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为

A、Teacherandstudent.B、Patientanddoctor.C、Classmates.D、Colleagues.C

CigarettesAreEnlistedtoTestWaysofQuittingWhenatruckrecentlydelivered45000cartonsofcigarettestoaresearch

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

二级MS Office高级应用

NCRE全国计算机二级

有如下语句：S=Int(100*and)执行完毕后，S的值是

在VBA中要定义一个100元素的整型数组，正确的语句是

下列排序方法中，最坏情况下比较次数最少的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

Access的“切换面板”归属的对象是（）。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是( )。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

在深度为7的满二叉树中，度为2的结点个数为

周围型肺癌磨玻璃样密度结节，多见于癌灶大小为

某单相变压器的额定容量为SN=10kV.A，额定电压为3300V／230V，满载时二次侧电压为220V，则变压器的变比和满载时二次侧的电流分别为()。

关于保证人资格，下列说法正确的是()。

下列关于诉讼时效期间届满的法律后果的表述中，符合法律规定的是()。

机械设备租赁的法人单位数在租赁业中所占的比重是()。

工作中你难以和同事、上司相处，你该怎么办?

袋中有1个红球，2个黑球和3个白球，现有放回地从袋中取两次，每次取一球，以X，Y，Z分别表示两次取球所取得的红球、黑球与白球的个数。(Ⅰ)求P{X=1|Z=0}；(Ⅱ)求二维随机变量(X，Y)的概率分布。

设计名为form．book的表单(控件名为forml，文件名为form_book)。表单的标题设为“图书情况统计”。表单中有一个组合框．(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为

A、Teacherandstudent.B、Patientanddoctor.C、Classmates.D、Colleagues.C

CigarettesAreEnlistedtoTestWaysofQuittingWhenatruckrecentlydelivered45000cartonsofcigarettestoaresearch

下列排序方法中，最坏情况下比较次数最少的是(　　)。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。