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

admin2019-04-10 66

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘

下面叙述中错误的是

下列叙述中，错误的是

下列选项中不属于软件生命周期开发阶段任务的是

计算机感染病毒的可能途径之一是

设二叉树如下：则后序序列为()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

若要将计算机与局域网连接，至少需要的硬件是()。

铸件内在质量不包括()。

单井分小层划分沉积单元，并按曲线形态初步确定沉积相别，是近年来新出现的划相方法之一。()

膝关节滑膜结核局部治疗首选

在影像总模糊的因素中，最大模糊是

公积金管理中心与承办银行的委托贷款协议终止时，承办银行应清算住房委托贷款手续费，办理公积金管理中心存款账户的销户交易，最后移交和报送公积金管理中心账户记账回单及相关业务资料。()

证券投资基金中，契约型基金营运的依据是()。

持有单位卡的信用卡用户不能向单位卡账户交存现金，但可以从单位卡账户中支取现金。()

在以下各种一般研究方法中，人文社会科学在长期的历史进程中较为偏重()。

BeforeDNAfingerprintingisused,suspects.Accordingtothepassage,DNAfingerprintingcanbeunreliablewhen

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

二级MS Office高级应用

NCRE全国计算机二级

当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘

下面叙述中错误的是

下列叙述中，错误的是

下列选项中不属于软件生命周期开发阶段任务的是

计算机感染病毒的可能途径之一是

设二叉树如下：则后序序列为()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

若要将计算机与局域网连接，至少需要的硬件是()。

铸件内在质量不包括()。

单井分小层划分沉积单元，并按曲线形态初步确定沉积相别，是近年来新出现的划相方法之一。()

膝关节滑膜结核局部治疗首选

在影像总模糊的因素中，最大模糊是

公积金管理中心与承办银行的委托贷款协议终止时，承办银行应清算住房委托贷款手续费，办理公积金管理中心存款账户的销户交易，最后移交和报送公积金管理中心账户记账回单及相关业务资料。()

证券投资基金中，契约型基金营运的依据是()。

持有单位卡的信用卡用户不能向单位卡账户交存现金，但可以从单位卡账户中支取现金。()

在以下各种一般研究方法中，人文社会科学在长期的历史进程中较为偏重()。

BeforeDNAfingerprintingisused,suspects______.Accordingtothepassage,DNAfingerprintingcanbeunreliablewhen______

BeforeDNAfingerprintingisused,suspects.Accordingtothepassage,DNAfingerprintingcanbeunreliablewhen