设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-08-10 89

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

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中不能作为C语言合法常量的是
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针
有以下程序：#includeintf(intx)；main(){intn＝1，m；m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是()。
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109
以下关于return语句的叙述中正确的是()。
C语言中double类型数据占字节数为
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#
在面向对象方法中，实现信息隐蔽是依靠
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在结构化程序设计中，模块划分的原则是

随机试题

所谓多媒体是指()。
A．无肌肉收缩B．可见或仅在触摸中感到肌肉轻微收缩但不能牵动关节肢体运动C．肢体能够在床上移动，但不能抬起肢体D．肢体能克服地心引力，可以抬高、离开床面，但不能抗阻力E．肢体稍能抗阻力的运动
开办药品批发企业和药品零售企业，必须取得
A、苍术配厚朴、陈皮B、厚朴配枳实C、藿香配砂仁D、砂仁配木香E、白豆蔻配草豆蔻湿滞、食积或夹寒所致脘腹胀痛可用
湿式报警阀组常见故障不包括()。
低正常股利加额外股利政策，能使股利与公司盈余紧密地配合，以体现多盈多分、少盈少分的原则。()
证券市场的核心是()。
70年代以来，美国华人社会发生了重大的变化。最显著的是许多来自大陆的中国人不断涌入美国，使美国华人的人数猛增。随着华人人口的迅猛增加和华族素质的明显提高，华人经济日趋繁荣。据悉，自1986年起，美国华人经济已跃居全美少数民族之首，遥遥领先于日裔、韩裔等其他
Thedining-roomopens_______forbreakfast.
WilliamShakespearedescribedoldageas"secondchildishness"—noteeth,noeyes,notaste.Inthecaseoftastehemay,musical

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级C语言

NCRE全国计算机二级

以下选项中不能作为C语言合法常量的是

有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针

有以下程序：#includeintf(intx)；main(){intn＝1，m；m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是()。

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109

以下关于return语句的叙述中正确的是()。

C语言中double类型数据占字节数为

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

在面向对象方法中，实现信息隐蔽是依靠

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在结构化程序设计中，模块划分的原则是

所谓多媒体是指()。

A．无肌肉收缩B．可见或仅在触摸中感到肌肉轻微收缩但不能牵动关节肢体运动C．肢体能够在床上移动，但不能抬起肢体D．肢体能克服地心引力，可以抬高、离开床面，但不能抗阻力E．肢体稍能抗阻力的运动

开办药品批发企业和药品零售企业，必须取得

A、苍术配厚朴、陈皮B、厚朴配枳实C、藿香配砂仁D、砂仁配木香E、白豆蔻配草豆蔻湿滞、食积或夹寒所致脘腹胀痛可用

湿式报警阀组常见故障不包括()。

低正常股利加额外股利政策，能使股利与公司盈余紧密地配合，以体现多盈多分、少盈少分的原则。()

证券市场的核心是()。

Thedining-roomopens_______forbreakfast.

WilliamShakespearedescribedoldageas"secondchildishness"—noteeth,noeyes,notaste.Inthecaseoftastehemay,musical

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针