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

admin2019-01-14 38

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

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

答案B

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

÷+未找到元素的情况×

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

+n×

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不是字符常量的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

以下关于typedef的叙述错误的是______。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

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

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

以下是我国某银行2008年12月31日的资本充足率情况表如表所示。请根据我国银行监管规定，回答以下问题：我国银行机构的核心资本包括()。

测定可可制品的细度时，取可可粉10g，置于已知质量的标准筛中，用250mL()搅拌洗净样品，挥发溶剂后，移入干燥箱内烘干。

下列哪项为等渗溶液（）

肺结核临床治愈是指什么?

下列关于《与贸易有关的知识产权协议》(以下简称TRIPS)的表述中，不正确的有：

“名例律”作为中国古代律典的“总则”篇，经历了发展、变化的过程。下列哪一表述是不正确的？

某建设工程发包人经过招标确定了中标人，双方依法签订了施工合同，则该施工合同成立的时间为（　　）之日。

根据《中华人民共和国立法法》的规定，基层群众自治制度属于地方性法规可以规定的事项。()

Hypnotizedindividualscanbeinducedtoactbizarrely.

标准的ASCII码用7位二进制位表示，可表示不同的编码个数是_______。

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

二级C语言

NCRE全国计算机二级

下列选项中不是字符常量的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

以下关于typedef的叙述错误的是______。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

下列程序的运行结果是：【】。#include＜stringh＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcdefgh"；p=

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

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

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

以下是我国某银行2008年12月31日的资本充足率情况表如表所示。请根据我国银行监管规定，回答以下问题：我国银行机构的核心资本包括()。

测定可可制品的细度时，取可可粉10g，置于已知质量的标准筛中，用250mL()搅拌洗净样品，挥发溶剂后，移入干燥箱内烘干。

下列哪项为等渗溶液（）

肺结核临床治愈是指什么?

下列关于《与贸易有关的知识产权协议》(以下简称TRIPS)的表述中，不正确的有：

“名例律”作为中国古代律典的“总则”篇，经历了发展、变化的过程。下列哪一表述是不正确的？

某建设工程发包人经过招标确定了中标人，双方依法签订了施工合同，则该施工合同成立的时间为（ ）之日。

根据《中华人民共和国立法法》的规定，基层群众自治制度属于地方性法规可以规定的事项。()

Hypnotizedindividualscanbeinducedtoactbizarrely.

标准的ASCII码用7位二进制位表示，可表示不同的编码个数是_______。

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=

某建设工程发包人经过招标确定了中标人，双方依法签订了施工合同，则该施工合同成立的时间为（　　）之日。