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

admin2020-11-23 54

问题在长度为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全国计算机二级

相关试题推荐

以下叙述中错误的是()。
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
下列数据结构中，属于非线性结构的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3x3的矩阵就是一个“
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下面描述中不属于数据库系统特点的是
关于数据库管理阶段的特点，下列说法中错误的是

随机试题

某患者，女，45岁，近2个月来右上颌后牙遇冷水及吃甜食痛，咬硬物酸软无力，无自发痛史。检查时可见右上颌第一和第二磨牙釉质磨损，浅黄色牙本质外露，硬而光滑，探诊有酸痛。该患者的主诉问题是
男，35岁，双下肢水肿2周。查体：血压130／80mmHg，双下肢轻度凹陷性水肿。尿常规：蛋白(++++)，红细胞(++)。Scr122μmol／L。血浆白蛋白28g/L。若为上述病理类型，首选治疗药物为
正常足月儿的出生体重是
目前，我国银行外币储蓄业务开办的币种有：美元、港币、日元、欧元、英镑、澳大利亚元、加拿大元、韩国元、泰国铢九种。()
固定或持续增长股利政策的主要目的是避免出现由于经营不善而削减股利的情况。()
前期物业服务招标投标的招标人是()。
1．在科技蓬勃发展的今天，网站、微博、微信等新兴媒体日益成为群众关注时下热点话题的主要渠道，具有强大的社会影响力。党的十八届六中全会对全面提高党的建设科学化水平提出了新任务、新要求。在新形势的助推下，网络党建成为宣传贯彻党的路线方针政策的新载体，是进行党员
据报道。1999年，在新一轮国企改革中。某市不少企业集团、政府部门认为走资本积累，凭借自己的技术、资金、管理优势向相关产品、相关产业发展的内部扩张道路太慢。有的领导甚至指出，照目前的发展速度，本市企业集团五年、十年乃至十几年都不大可能进入全国500强企业之
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

下列数据结构中，属于非线性结构的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。

下面描述中不属于数据库系统特点的是

关于数据库管理阶段的特点，下列说法中错误的是

某患者，女，45岁，近2个月来右上颌后牙遇冷水及吃甜食痛，咬硬物酸软无力，无自发痛史。检查时可见右上颌第一和第二磨牙釉质磨损，浅黄色牙本质外露，硬而光滑，探诊有酸痛。该患者的主诉问题是

男，35岁，双下肢水肿2周。查体：血压130／80mmHg，双下肢轻度凹陷性水肿。尿常规：蛋白(++++)，红细胞(++)。Scr122μmol／L。血浆白蛋白28g/L。若为上述病理类型，首选治疗药物为

正常足月儿的出生体重是

目前，我国银行外币储蓄业务开办的币种有：美元、港币、日元、欧元、英镑、澳大利亚元、加拿大元、韩国元、泰国铢九种。()

固定或持续增长股利政策的主要目的是避免出现由于经营不善而削减股利的情况。()

前期物业服务招标投标的招标人是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。