设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

admin2019-05-17 103

问题设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

选项 A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项

答案A

解析有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级C语言

NCRE全国计算机二级

有以下程序#includeintfuna(inta，intb){returna+b；}intfunb(inta，intb){returna-b；}intSSS(int(*t)0

有以下程序#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；conti

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

有以下程序#includemain(){intaft={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf("％d＼n"，a[2]

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil

设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

按照“后进先出”原则组织数据的数据结构是

A、角膜浅点状混浊B、角膜上皮擦伤C、角膜基质层水肿、增厚及混浊、后弹力层皱褶D、角膜为边界清楚的局限白色混浊E、角膜深层混浊伴睫状充血角膜上皮缺损区荧光素着色见于()

女，41岁。左下后牙区胀痛不适4周。体检见面部两侧基本对称，远中一瘘口，有少量乳白色物质溢出，临床诊断为角化囊肿该患者不出现的X线表现为

有关地基与基础，以下说法正确的是()。

如重力式码头所在地波浪、水流条件复杂，在沉箱安放后，应立即将箱内灌水，待经历()后，复测位置，确认符合质量标准后，及时填充箱内填料。

上市公司向所上市的证券交易所、登记结算机构报送的用以确定配股运作办法的材料中必须包括的是()。

计量是指实现单位统一、保证量值准确可靠的一种活动。计量的对象应包括()。

材料：材料一《义务教育生物学课程标准(2011年版)》对“发生在肺内的气体交换”部分内容要求如下：描述人体呼吸系统的组成；概述人体肺部和组织细胞处气体交换过程。材料二某教师的教学过程：一、提问导入新课

局域网中常使用两类的双绞线，其中STP和UTP分别代表______。

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级C语言

NCRE全国计算机二级

有以下程序#includeintfuna(inta，intb){returna+b；}intfunb(inta，intb){returna-b；}intSSS(int(*t)0

有以下程序#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；conti

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

有以下程序#includemain(){intaft={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf("％d＼n"，a[2]

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil

设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

按照“后进先出”原则组织数据的数据结构是

A、角膜浅点状混浊B、角膜上皮擦伤C、角膜基质层水肿、增厚及混浊、后弹力层皱褶D、角膜为边界清楚的局限白色混浊E、角膜深层混浊伴睫状充血角膜上皮缺损区荧光素着色见于()

女，41岁。左下后牙区胀痛不适4周。体检见面部两侧基本对称，远中一瘘口，有少量乳白色物质溢出，临床诊断为角化囊肿该患者不出现的X线表现为

有关地基与基础，以下说法正确的是()。

如重力式码头所在地波浪、水流条件复杂，在沉箱安放后，应立即将箱内灌水，待经历()后，复测位置，确认符合质量标准后，及时填充箱内填料。

上市公司向所上市的证券交易所、登记结算机构报送的用以确定配股运作办法的材料中必须包括的是()。

计量是指实现单位统一、保证量值准确可靠的一种活动。计量的对象应包括()。

材料：材料一《义务教育生物学课程标准(2011年版)》对“发生在肺内的气体交换”部分内容要求如下：描述人体呼吸系统的组成；概述人体肺部和组织细胞处气体交换过程。材料二某教师的教学过程：一、提问导入新课

局域网中常使用两类的双绞线，其中STP和UTP分别代表______。

有以下程序#includemain(){intaft={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf("％d＼n"，a[2]