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

admin2020-05-11 65

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

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

答案B

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

，未找到元素的情况

，大约为3n/4。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，错误的是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

如图2所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每ls在文本框中显示一次当前的时间。PrivateSubTimer1_______TextTime．Text=Time

游客旅游活动的成败更多取决于旅游产品。()

关于故意的认识内容，下列选项中正确的是

关于门脉高压症，哪项叙述是错误的

男，50岁，慢性咳嗽、咳痰20年，冬季明显。l周前因受凉后畏寒发热、咳嗽加重，咳黄色脓痰。双肺少量干湿啰音。X线检查：肺纹理增多。应首先考虑

通常情况下，企业经过努力可以达到的成本标准，这一标准考虑了生产过程中不可避免的损失、故障和偏差。则该标准成本为()。

市场营销管理哲学是指企业在开展市场营销活动过程中，在处理()方面所持有的态度、思想和观念。

A、27B、8C、21D、18D本题各行第一个数字减第二个数字后除以3得第三个数字，如(21一3)÷3=6，故选D。

Thegreatleadersofthesecondworldwaralliance,FranklinRooseveltandWinstonChurchill,understoodtheopposingforcesof

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

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

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，错误的是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

如图2所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每ls在文本框中显示一次当前的时间。PrivateSubTimer1_______TextTime．Text=Time

游客旅游活动的成败更多取决于旅游产品。()

关于故意的认识内容，下列选项中正确的是

关于门脉高压症，哪项叙述是错误的

男，50岁，慢性咳嗽、咳痰20年，冬季明显。l周前因受凉后畏寒发热、咳嗽加重，咳黄色脓痰。双肺少量干湿啰音。X线检查：肺纹理增多。应首先考虑

通常情况下，企业经过努力可以达到的成本标准，这一标准考虑了生产过程中不可避免的损失、故障和偏差。则该标准成本为()。

市场营销管理哲学是指企业在开展市场营销活动过程中，在处理()方面所持有的态度、思想和观念。

A、27B、8C、21D、18D本题各行第一个数字减第二个数字后除以3得第三个数字，如(21一3)÷3=6，故选D。

Thegreatleadersofthesecondworldwaralliance,FranklinRooseveltandWinstonChurchill,understoodtheopposingforcesof

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

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