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

admin2022-10-05 27

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

选项 A、有序线性链表
B、二叉链表
C、顺序存储的有序线性表
D、线性链表

答案C

解析用二分法查找需要具备两个条件：顺序存储和有序。二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索；若key大，则在字典后半部分中继续进行二分法检索。这样，经过一次比较就缩小一半的检索区间，如此进行下去，直到检索成功或检索失败。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是

下面不属于结构化程序设计原则的是()。

E—R图中用来表示实体的图形是()。

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是

下列关于二叉树的叙述中，正确的是

第二代电子计算机所采用的电子元件是()。

结构化程序设计强调()

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

患儿，女，3个月。口腔、舌面满布白屑，面赤唇红，烦躁不宁，吮乳啼哭，大便干结，小便短黄。治疗应首选制霉菌素加

关于发行规模，下列说法正确的有(　　)。

提出“生活即教育，社会即学校”教育思想的教育家是美国的杜威。()

教育者对学生进行系统的马列主义和毛泽东思想教育，并有目的地组织学生开展道德实践活动。这符合德育()的原则。

人生之路悠远漫长，工作生活纷繁万绪，_____挫折失败会不期而至，_乐观努力、踏实勤奋终获成功的道理亘古不变，若想出彩发光、有所作为，唯有停止_____，潜心笃行。填入画横线部分最恰当的一项是()。

下列说法符合宪法的规定的有()。

执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；

Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

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

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是

下面不属于结构化程序设计原则的是()。

E—R图中用来表示实体的图形是()。

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是

下列关于二叉树的叙述中，正确的是

第二代电子计算机所采用的电子元件是()。

结构化程序设计强调()

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

患儿，女，3个月。口腔、舌面满布白屑，面赤唇红，烦躁不宁，吮乳啼哭，大便干结，小便短黄。治疗应首选制霉菌素加

关于发行规模，下列说法正确的有( )。

提出“生活即教育，社会即学校”教育思想的教育家是美国的杜威。()

教育者对学生进行系统的马列主义和毛泽东思想教育，并有目的地组织学生开展道德实践活动。这符合德育()的原则。

人生之路悠远漫长，工作生活纷繁万绪，_________挫折失败会不期而至，_________乐观努力、踏实勤奋终获成功的道理亘古不变，若想出彩发光、有所作为，唯有停止_________，潜心笃行。填入画横线部分最恰当的一项是()。

下列说法符合宪法的规定的有()。

执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；

Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

关于发行规模，下列说法正确的有(　　)。

人生之路悠远漫长，工作生活纷繁万绪，_____挫折失败会不期而至，_乐观努力、踏实勤奋终获成功的道理亘古不变，若想出彩发光、有所作为，唯有停止_____，潜心笃行。填入画横线部分最恰当的一项是()。