首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
admin
2022-10-24
60
问题
在长度为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。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/8xkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,定义了NXN的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N],intm),该函数的功能是使数组右上半三角
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将不带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据
以下函数实现按每行8个输出w所指数组中的数据:#include<stdio.h>voidfun(int*w,intn){inti;for(i=0;i<n;i++){______________printf("%d",w[i]);}p
下列哪一条不属于数据库设计的任务?()
有如下程序#include<stdio.h>main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出
在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和
编写甬数fun,其功能是:利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下:(1)取x1初值为0.0;(2)x0=x1,将x1的值赋给x0;(3)xl=cos
面向对象方法中,继承是指
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在满足实体完整性约束的条件下
随机试题
我国形成了九品三十等的官僚等级制度的时代是()。
Youcannotbe______carefulwhenyoudriveacar.
张三酒后与李五发生争吵,随后两人互相殴打,均受轻伤。县公安局认为张三首先挑起事端,应负主要责任,对其拘留8天,同时责令其拿出500元作为李五的医药费。张三向市公安局申请复议,市公安局作出了维持的复议决定。张三随后向县法院提起行政诉讼,其律师提醒他可以提起行
冯某对市房管局向孙某核发房屋所有权证的行为不服,以自己是房屋所有权人为由请求法院判决撤销某市房管局的发证行为。冯某向法院提交了房屋所有权证,孙某向法院提交了该房屋买卖合同,市房管局向法院提交了孙某的房屋产权登记申请、契税完税证等证据。下列哪一说法是正确的?
下列函数中,()不是微分方程y"-4y’+3y=0的解。
编制监理规划的时间是()。
(2013年)关于社会保险行政复议的说法,错误的是()。
警察发现90%的偷盗发生在没有报警系统的房屋。于是警察得出结论,在C城市,报警系统的存在对偷盗起了威慑作用。警察的结论预先假设了什么?
人民法院审理行政案件过程中,发现地方规章与部门规章不一致时,应当选择下列哪种做法?()
Thefollowingparagraphsaregiveninawrongorder.Youarerequiredtoreorganizetheseparagraphsintoacoherentarticleby
最新回复
(
0
)