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

admin2020-11-23 59

问题在长度为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/Q53p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有语句typedefstructTT{charC；inta[4]；}CIN；，则下列叙述中正确的是()。
若有定义语句：chars[10]=’’1234567＼0＼0’’；，则strlen(s)的值是()。
C语言源程序名的后缀是()。
以下叙述中正确的是()。
设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
对下列二叉树：进行前序遍历的结果为()。

随机试题

关于人工气道气囊压力，下列说法错误的是
LDL中载脂蛋白主要为
作为医学伦理学基本范畴的权利，重点应是
女，45岁。不规则阴道流血半年。妇科检查：宫颈呈，菜花状，阴道穹隆消失，宫体大小、质地正常，欠活动，双侧主韧带增厚，但未达到盆壁。宫颈活检为宫颈鳞状上皮癌。最可能的临床分期是
浆汁，淀粉粒，糖多的药材，为利于干燥，产地加工时应()。
可引起耳毒性的利尿药是
规划草案在送审之前必须进行()，并由组织论证的单位提出论证报告。
关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的有()。
某旅游公司为增值税一般纳税人，2017年7月发生以下业务：(1)取得旅游费收入共计680万元，其中向境外旅游公司支付境外旅游费63．6万元，向境内其他单位支付旅游交通费60万元，住宿费24万元，门票费21万元，签证费1．8万元。支付本单位导游餐饮住宿费共
现象和本质的区别表现在

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有语句typedefstructTT{charC；inta[4]；}CIN；，则下列叙述中正确的是()。

若有定义语句：chars[10]=’’1234567＼0＼0’’；，则strlen(s)的值是()。

C语言源程序名的后缀是()。

以下叙述中正确的是()。

设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

对下列二叉树：进行前序遍历的结果为()。

关于人工气道气囊压力，下列说法错误的是

LDL中载脂蛋白主要为

作为医学伦理学基本范畴的权利，重点应是

女，45岁。不规则阴道流血半年。妇科检查：宫颈呈，菜花状，阴道穹隆消失，宫体大小、质地正常，欠活动，双侧主韧带增厚，但未达到盆壁。宫颈活检为宫颈鳞状上皮癌。最可能的临床分期是

浆汁，淀粉粒，糖多的药材，为利于干燥，产地加工时应()。

可引起耳毒性的利尿药是

规划草案在送审之前必须进行()，并由组织论证的单位提出论证报告。

关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的有()。

现象和本质的区别表现在