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

admin2019-12-17 53

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

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

答案B

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

+未找到元素的情况×

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

+n×

，大约为3n／4。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是

可在C程序中用作用户标识符的一组标识符是

C源程序中不能表示的数制是

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为：13579299946999

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：“FirstStri

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。

用来表示Χ线滤过当量的金属是

确诊菌血症的依据是

车辆的实际价值是同类型车辆()减去该车已使用年限折旧金额后的价格。

下列关于城镇土地使用税的说法，正确的有()。

下列属于商业银行面临的项目风险的是()。

为国效力是大漠边关永恒的歌，李贺《雁门太守行》中的“，”借“燕昭王筑台”的典故把这首歌唱得慷慨激昂；范仲淹《渔家傲。秋思》中的“，”通过刻画守边将士的矛盾心理把这首歌唱得苍凉悲壮。

生日：诞辰

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe

Wehadamarvelousholiday.Onlythelasttwodayswereslightly______byweather.

GeneticallyModifiedFoods—FeedtheWorld?Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicabou

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是

可在C程序中用作用户标识符的一组标识符是

C源程序中不能表示的数制是

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为：13579299946999

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：“FirstStri

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。

用来表示Χ线滤过当量的金属是

确诊菌血症的依据是

车辆的实际价值是同类型车辆()减去该车已使用年限折旧金额后的价格。

下列关于城镇土地使用税的说法，正确的有()。

下列属于商业银行面临的项目风险的是()。

生日：诞辰

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe

Wehadamarvelousholiday.Onlythelasttwodayswereslightly______byweather.

GeneticallyModifiedFoods—FeedtheWorld?Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicabou

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+