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

admin2019-02-19 35

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

选项 A、(n+1)／2
B、n
C、3n／4
D、n／4

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Dh0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

面向对象方法中，不属于对象基本特点的是()。
在考生文件夹下的“sampl．mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的照片字段。
设有如下3个关系表下列操作中正确的是()。
假定有以下程序段n=0Fori=1to3Fori=-4to-1n=n+lNextjNexti运行完毕后，n的值是()。
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。
结构化程序设计的基本原则不包括（）。
InputBox函数的返回值类型是（）。
下列不是分支结构的语句是
在关系运算中，投影运算的含义是()。
在"查找和替换"对话框的"查找内容"文本框中，设置"ma[rt]ch"的含义是

随机试题

Ifyou’redrivinginBrooklyn,Ohio,andfindyourselfattractedbyyoursurroundings,resisttheurgetogetholdofyourcell
Canadaisthesecondlargestcountryintheworldinarea,althoughits【1】isonlysome25million,most【2】ina200-milestrip【3】
脑底动脉环在脑循环中起着非常重要的作用，能沟通脑前、后、左、右的血液供应，下列哪条动脉不参与脑底动脉环的组成
主治节是指
尼古拉兹实验曲线图中，在以下哪个区域里，不同相对粗糙度的试验点，分别落在一些与横轴平行的直线上，阻力系数λ与雷诺数无关?()
甲公司为一家上市公司，2013年对外投资有关资料如下：(1)1月20日，甲公司以银行存款购买A公司发行的股票200万元股作为可供出售金融资产，实际支付价款11000万元(含已宣告尚未发放的现金股利20万元)，另支付相关税费10万元，占A公司有表决
某公司对某仪器的尺寸测量如图5．5—4所示，为测量尺寸lB，先采用卡尺测得尺寸lA和尺寸lC分别为29．95mm和16．52mm，而lB=lA—lC=13．43mm。设包含因子k=3，则尺寸lB的扩展不确定度U=()。
下列文种中，行文方向固定的是()。
山洪中学、华师附中、仁达附中、交大附中这四所中学每所有两支足球队，这8支足球队的队长分别为A、B、C、D、E、F、G、H(不按顺序)。近期，这四所学校的8支球队将联合举办一系列友谊赛。赛事规定本校的两只球队互相不比赛，任两个队(除同个学校的两个队外)
(1)：考生文件火下有一个上程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Cnmbb

最新回复(0)

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

二级Access

NCRE全国计算机二级

面向对象方法中，不属于对象基本特点的是()。

设有如下3个关系表下列操作中正确的是()。

假定有以下程序段n=0Fori=1to3Fori=-4to-1n=n+lNextjNexti运行完毕后，n的值是()。

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。

结构化程序设计的基本原则不包括（）。

InputBox函数的返回值类型是（）。

下列不是分支结构的语句是

在关系运算中，投影运算的含义是()。

在"查找和替换"对话框的"查找内容"文本框中，设置"ma[rt]ch"的含义是

Ifyou’redrivinginBrooklyn,Ohio,andfindyourselfattractedbyyoursurroundings,resisttheurgetogetholdofyourcell

Canadaisthesecondlargestcountryintheworldinarea,althoughits【1】isonlysome25million,most【2】ina200-milestrip【3】

脑底动脉环在脑循环中起着非常重要的作用，能沟通脑前、后、左、右的血液供应，下列哪条动脉不参与脑底动脉环的组成

主治节是指

尼古拉兹实验曲线图中，在以下哪个区域里，不同相对粗糙度的试验点，分别落在一些与横轴平行的直线上，阻力系数λ与雷诺数无关?()

某公司对某仪器的尺寸测量如图5．5—4所示，为测量尺寸lB，先采用卡尺测得尺寸lA和尺寸lC分别为29．95mm和16．52mm，而lB=lA—lC=13．43mm。设包含因子k=3，则尺寸lB的扩展不确定度U=()。

下列文种中，行文方向固定的是()。