首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-11-23
96
问题
在长度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
在下列定义语句中,编译时会出现编译错误的是()。
以下选项中不合法的标识符是()。
C语言源程序名的后缀是()。
有以下程序:#include<stdio.h>main(){doublex=2.0,y;if(x<0.0)y=0.0;elseif((x<5.0)&&(!x))y=1.0/(x
若有以下程序:#include<stdio.h>main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=—1))a=5
设有定义语句:doublea,b,C;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处口代表一个空格):口口1.0口口2.0口口3.0<回车>则能进行正确输入的语句是()。
下列给定程序中,函数fun的功能是:用选择法对数组中的n个元素进行升序排列。请修改程序中的错误,使它能得出正确的结果。注意:不得增行和删行,也不得更改程序的结构!试题程序:#include<stdio.h>
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
给定程序中,函数fun的功能是:将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除
随机试题
超声检查见颈总动脉壁内膜分离,将血管分成真假两个腔,分离的内膜回声随心动周期不停地摆动。彩色多普勒超声见真腔内血流大致正常,假腔内血流紊乱,呈五彩镶嵌样表现。据此超声表现诊断为
患者胸闷隐痛,时作时止,心悸气短,倦怠懒言,面色少华,头晕目眩,遇劳则甚,舌偏红或有齿印,脉细弱无力或结代。治疗应首选()
工程项目施工应建立以( )为首的生产经营管理系统,实行项目经理负责制。
关于记账操作,下列说法中错误的是()。
甲上市公司发行期限为5年、每年付息1次,到期还本的公司债券,以下关于债券价值的判断正确的有()。Ⅰ.当市场利率保持不变时,随着时间延续,债券价值逐渐接近其面值Ⅱ.随着该债券到期时间的缩短,市场利率的变动对债券价值的影响越来越大
下列各项中,属于税款征收方式的有()。
“为什么?怎么样?有何根据?”等关键词属于()。
洋葱新闻(中国传媒大学2018年研)
在考牛文件夹中分别建立PPT和DOC两个文件夹。
Ineachoftheyears1983and1984,thetotalnumberofautomobilessoldintheUnitedStateswas1.2millionmorethaninthep
最新回复
(
0
)