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

admin2022-10-24 36

问题在长度为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://jikaoti.com/ti/Aad0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blankl．c。在此程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：若k为2，程序执行结果为：
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按顺序给8所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在W所指的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
有如下程序#include＜stdio.h＞main(){inti,array[5]={3,5,10,4};for(i=0;i＜5;i++)printf("%d,",array[i]&
若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。
有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下列方法中，属于白盒法设计测试用例的方法的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：stmcta{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

随机试题

有功能的垂体腺瘤最常见的是
第一类精神药品的处方每次
患者，男性，46岁。检查时，嘱其站立，待下肢静脉曲张充盈后，在大腿上1／3扎止血带，伸屈膝关节活动20次，若曲张的静脉充盈明显减轻，则表示
某施工项目材料采购合同中，双方约定的违约金为4万元、定金为6万元。采购方依约支付了6万元定金，供货方违约后，采购方有权主张的最高给付金额为()万元。
【背景资料】某施工单位中标承建一高瓦斯矿井，主、副斜井均在工业广场内，主斜井倾角16°，斜长1100m，副斜井倾角22°，斜长860m。回风立井位于工业广场以外500m处，井深300m，与主、副斜井贯通距离200m。井下巷道80%为煤巷。
背景资料：某Ⅰ级铁路增建二线站前工程第二标段的线路平面布置如图1所示。主要工程情况如下：(1)路基土石方共26万m3，无特殊处理路基。(2)单线桥梁3座，均为旱桥，无高墩，上部结构为简支T梁。钻孔桩直径为1．2m，桩长为2
某土建工程分项工程量为10m3，每立方米工程量中人工、材料、施工机械的用量分别为2．5工日、0．7m3及0．3台班，单价见下表：用实物法确定的该分项工程直接工程费为()元。
依据《刑法》第202条规定,以暴力、威胁方法拒不缴纳税款的,处3年以下有期徒刑或者拘役,并处拒缴税款1倍以上5倍以下罚金；情节严重的,处3年以上7年以下有期徒刑,并处罚金,数额为拒缴税款的()。(1999年)
软件的界面有多种类型，现在大多数网络应用软件采用()界面。
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio.h＞main(){inti,array[5]={3,5,10,4};for(i=0;i＜5;i++)printf("%d,",array[i]&

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：stmcta{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

有功能的垂体腺瘤最常见的是

第一类精神药品的处方每次

患者，男性，46岁。检查时，嘱其站立，待下肢静脉曲张充盈后，在大腿上1／3扎止血带，伸屈膝关节活动20次，若曲张的静脉充盈明显减轻，则表示

某施工项目材料采购合同中，双方约定的违约金为4万元、定金为6万元。采购方依约支付了6万元定金，供货方违约后，采购方有权主张的最高给付金额为()万元。

【背景资料】某施工单位中标承建一高瓦斯矿井，主、副斜井均在工业广场内，主斜井倾角16°，斜长1100m，副斜井倾角22°，斜长860m。回风立井位于工业广场以外500m处，井深300m，与主、副斜井贯通距离200m。井下巷道80%为煤巷。

背景资料：某Ⅰ级铁路增建二线站前工程第二标段的线路平面布置如图1所示。主要工程情况如下：(1)路基土石方共26万m3，无特殊处理路基。(2)单线桥梁3座，均为旱桥，无高墩，上部结构为简支T梁。钻孔桩直径为1．2m，桩长为2

某土建工程分项工程量为10m3，每立方米工程量中人工、材料、施工机械的用量分别为2．5工日、0．7m3及0．3台班，单价见下表：用实物法确定的该分项工程直接工程费为()元。

依据《刑法》第202条规定,以暴力、威胁方法拒不缴纳税款的,处3年以下有期徒刑或者拘役,并处拒缴税款1倍以上5倍以下罚金；情节严重的,处3年以上7年以下有期徒刑,并处罚金,数额为拒缴税款的()。(1999年)

软件的界面有多种类型，现在大多数网络应用软件采用()界面。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。