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

admin2019-01-14 45

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

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

答案B

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

÷+未找到元素的情况×

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

+n×

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

下列叙述中错误的是()。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

下面关于完全二叉树的叙述中，错误的是______。

关于闭孔神经，正确的是()

数据与信息的关系为()。

将信息表示为计算机能够识别的二进制编码的过程称为()

胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为

根据《化学药品和治疗用牛物制品说明书规范细则》，【用法用量】项下要求的内容不包括

对某高层宾馆建筑的室内装修工程进行现场检查，下列结果中，不符合现行国家消防技术标准的是()。

下列选项中，属于交易中介的有()。

()已经成为了现代社会保障的核心内容。

"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea

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

二级C语言

NCRE全国计算机二级

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

下列叙述中错误的是()。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

下面关于完全二叉树的叙述中，错误的是______。

关于闭孔神经，正确的是()

数据与信息的关系为()。

将信息表示为计算机能够识别的二进制编码的过程称为()

胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为

根据《化学药品和治疗用牛物制品说明书规范细则》，【用法用量】项下要求的内容不包括

对某高层宾馆建筑的室内装修工程进行现场检查，下列结果中，不符合现行国家消防技术标准的是()。

下列选项中，属于交易中介的有()。

()已经成为了现代社会保障的核心内容。

"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。