首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-11-23
112
问题
在长度为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://www.kaotiyun.com/show/Q53p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
深度为7的二叉树共有127个节点,则下列说法中错误的是()。-
以下关于C语言的叙述中正确的是()。
以下叙述中正确的是()。
设有定义语句:floata[10],x;则以下叙述中正确的是()。
有以下程序:#include<stdio.h>main(){inta=—2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈顺序是()。
设循环队列为Q(1:m),其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为()。
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序
在关系数据库中,用来表示实体间联系的是()。
随机试题
造影剂的第一次谐波反射,也称为
下列哪项不是导致骨折延迟愈合或不愈合的因素
诊断尿路感染下列哪项最有意义
治疗百日咳应首选
某市政建设集团公司第一项目经理部负责某污水处理厂工程施工,该项目主要包括泵站、集水池、输水管道等单位工程。集水池顶板采用一种刚问世的新型防护材料涂层,被涂层由项目部分包给一专业公司施工。施工过程中,项目部在工程量清单中没有围墙及厂区排水工程,遂向建设单位
软件是计算机系统的灵魂,计算机系统总体性能的高低,除了硬件系统性能之外,在很大程度上取决于软件系统的配置。()
虚有其表:表里如一:名副其实
就a,b的不同取值,讨论方程组解的情况.
既然不能去,你______早点儿告诉我。
【C1】______inawarispainfultoanynation.Nonationswantstosenditsyoungpeopletofightanddie.Itisevenworsewhent
最新回复
(
0
)