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

admin2018-10-16 36

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Cla0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的运行结果是【】。#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5
下面程序输出的结果是()。#include＜stdio.h＞main(){char*a="1234"；fun(a)；printf("\n")；}fun(char*s){
数据结构中，与所使用的计算机无关的是数据的______。
下列数据结构中，能用二分法进行查找的是()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
有下列二叉树，对此二叉树中序遍历的结果为()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
下列叙述中,不符合良好程序设计风格要求的是
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B

随机试题

2月份到期的玉米期货看跌期权(A)，执行价格为300美分／蒲式耳，其标的玉米期货价格为360美分／蒲式耳，权利金为30美分／蒲式耳，3月份到期的玉米期货看跌期权(B)，执行价格为350美分／蒲式耳，其标的玉米期货价格为380美分／蒲式耳，权利金为30美分／
导致产后出血的原因最常见的是
某厂根据负荷发展需要，拟新建一座110/10kV变电站，用于厂区内10kV负荷的供电，变电站基本情况如下：(1)电源取自地区110kV电网(无限大电源容量)。(2)主变采用两台容量为31．5MVA三相双绕组自冷有载调压变压器，户外布置，变压器高、低压侧
根据《合同法》，下列要约中，不得撤销的有()。
工器具及生产家具购置费的计算基础是()。
不受现有费用项目和开支水平限制，并能够克服增量预算方法缺点的预算方法是()。
由于面临市场的巨变，MM公司制定了新的企业战略，且立刻投入实施，由于缺乏良好的企业内部沟通机制，没有使新战略被全体员工接受，这一做法极可能导致企业战略的()。
房地产开发企业将开发产品用于下列()项目，不属于视同销售房地产。
下列民事权利中，属于人格权系列的是()。
北宋初年，民间流通的货币有两种，一种是官银，另一种是陕西制造的铁钱。宋仁宗当政的时候，国家财政极为紧张，两种钱币同时流通，国家难以控制市场。于是，便有大臣上书仁宗，请求罢掉陕西铁钱，由国家统一铸币。仁宗接到奏折，交大臣们议论。大多数人觉得罢掉铁钱会造成市场

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是【】。#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5

下面程序输出的结果是()。#include＜stdio.h＞main(){char*a="1234"；fun(a)；printf("\n")；}fun(char*s){

数据结构中，与所使用的计算机无关的是数据的______。

下列数据结构中，能用二分法进行查找的是()。

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

有下列二叉树，对此二叉树中序遍历的结果为()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

下列叙述中,不符合良好程序设计风格要求的是

导致产后出血的原因最常见的是

根据《合同法》，下列要约中，不得撤销的有()。

工器具及生产家具购置费的计算基础是()。

不受现有费用项目和开支水平限制，并能够克服增量预算方法缺点的预算方法是()。

由于面临市场的巨变，MM公司制定了新的企业战略，且立刻投入实施，由于缺乏良好的企业内部沟通机制，没有使新战略被全体员工接受，这一做法极可能导致企业战略的()。

房地产开发企业将开发产品用于下列()项目，不属于视同销售房地产。

下列民事权利中，属于人格权系列的是()。

下面程序输出的结果是()。#include＜stdio.h＞main(){chara="1234"；fun(a)；printf("\n")；}fun(chars){