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

admin2019-08-21 54

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
下列排序方法中，最坏情况下时间复杂度最小的是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
对下列二叉树进行前序遍历的结果为
要指定在报表每一页的底部都输出的内容，需要设置
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
对下列二叉树进行前序遍历的结果为

随机试题

定距尺度的计量结果可以()。
油田水的微量元素与油、气、水的分布没有直接的关系，但如果它们的含量甚高，则表明是油气保存的有利地质环境。()
痿证属湿热袭络者除选主穴外还可配用
患者不寐多梦，甚则彻夜不眠，急躁易怒，伴头晕头胀，目赤耳鸣，口干口苦，便秘溲赤，舌红苔黄，脉弦数。治当选用
关于同情感，下列说法中错误的是
一病人，男，60岁，10年前发现乙型肝炎，2年前发现肝硬化，此次住院病人行胃底食管静脉离断术，今日为术后第一天，8点钟发现胃管抽出暗红血液。请问此病人以后可能出现
需要结合安装调试进行检验的成套设备、机电仪器产品，以及在口岸开箱检验难以恢复包装的货物，可以向收、用货人所在地检验检疫机构报检。(　　)
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．epp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填写适当的代码并删除横线，以实现
A、Socialstatus.B、Income.C、Workingconditions.D、Typesofwork.B细节推断题。对话开头女士提到如今我们把更多的人应该去上大学看成理所当然的事情，有大学文凭的人往往要比没有的人挣得多，而且这
A、Shehasn’tgonecampingforseveralweeks.B、Shelikestotakelongcampingtrips.C、Sheprefersnottogocampingonweekends

最新回复(0)

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

二级Access

NCRE全国计算机二级

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下列排序方法中，最坏情况下时间复杂度最小的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对下列二叉树进行前序遍历的结果为

要指定在报表每一页的底部都输出的内容，需要设置

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

对下列二叉树进行前序遍历的结果为

定距尺度的计量结果可以()。

油田水的微量元素与油、气、水的分布没有直接的关系，但如果它们的含量甚高，则表明是油气保存的有利地质环境。()

痿证属湿热袭络者除选主穴外还可配用

患者不寐多梦，甚则彻夜不眠，急躁易怒，伴头晕头胀，目赤耳鸣，口干口苦，便秘溲赤，舌红苔黄，脉弦数。治当选用

关于同情感，下列说法中错误的是

一病人，男，60岁，10年前发现乙型肝炎，2年前发现肝硬化，此次住院病人行胃底食管静脉离断术，今日为术后第一天，8点钟发现胃管抽出暗红血液。请问此病人以后可能出现

需要结合安装调试进行检验的成套设备、机电仪器产品，以及在口岸开箱检验难以恢复包装的货物，可以向收、用货人所在地检验检疫机构报检。( )

A、Socialstatus.B、Income.C、Workingconditions.D、Typesofwork.B细节推断题。对话开头女士提到如今我们把更多的人应该去上大学看成理所当然的事情，有大学文凭的人往往要比没有的人挣得多，而且这

A、Shehasn’tgonecampingforseveralweeks.B、Shelikestotakelongcampingtrips.C、Sheprefersnottogocampingonweekends

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

需要结合安装调试进行检验的成套设备、机电仪器产品，以及在口岸开箱检验难以恢复包装的货物，可以向收、用货人所在地检验检疫机构报检。(　　)