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

admin2012-01-20 81

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

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

答案A

解析要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])
设有定义：intx＝2；，以下表达式中，值不为6的是(　　)。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p～n－1(p＜n－1)的数组元素平移到数组的前面。例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为
以下对联合类型叙述正确的是()。
下列模型中，用树形结构表示实体之间联系的模型是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回
程序中若有以下的说明定义和语句：#include＜stdio．h＞#include＜string．h＞structSTR{charhum[10]；ints；}；main(){structSTRt，*p；p=&t；则不能给变量t的
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。
设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。

随机试题

A．四海舒郁丸B．海藻玉壶汤C．栀子清肝汤合消瘰丸D．滋水清肝饮E．天王补心丹患者颈前肿，质较软，伴心悸不宁，少寐，易出汗，手抖，目眩，倦怠乏力，舌质红，舌体颤动，脉弦细数，治疗宜选
视诊观察时不应该按()的程序进行。
长期应用可以引起成瘾的药物是
A．四逆汤B．当归四逆汤C．回阳救急汤D．右归丸E．大建中汤
以下计入出口货物完税价格的有()。
当企业面临激烈的市场竞争时，被迫的物流服务和物流成本策略常常是()。
什么叫行政监督检查。包括哪两种情况?
为了避免失去信息的价值，要求秘书人员必须按照信息工作的()要求，加快信息收集、处理、传递、反馈的速度。
Usingdigitalenhancementsofskullfragmentsfromfiveprehistorichominidsdatingtomorethan350,000yearsago,anthropologi
Mr.Johnsonmadefullpreparationfortheexperiment______(以便实验能顺利进行).

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])

设有定义：intx＝2；，以下表达式中，值不为6的是( )。

以下对联合类型叙述正确的是()。

下列模型中，用树形结构表示实体之间联系的模型是()。

程序中若有以下的说明定义和语句：#include＜stdio．h＞#include＜string．h＞structSTR{charhum[10]；ints；}；main(){structSTRt，*p；p=&t；则不能给变量t的

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。

A．四海舒郁丸B．海藻玉壶汤C．栀子清肝汤合消瘰丸D．滋水清肝饮E．天王补心丹患者颈前肿，质较软，伴心悸不宁，少寐，易出汗，手抖，目眩，倦怠乏力，舌质红，舌体颤动，脉弦细数，治疗宜选

视诊观察时不应该按()的程序进行。

长期应用可以引起成瘾的药物是

A．四逆汤B．当归四逆汤C．回阳救急汤D．右归丸E．大建中汤

以下计入出口货物完税价格的有()。

当企业面临激烈的市场竞争时，被迫的物流服务和物流成本策略常常是()。

什么叫行政监督检查。包括哪两种情况?

为了避免失去信息的价值，要求秘书人员必须按照信息工作的()要求，加快信息收集、处理、传递、反馈的速度。

Usingdigitalenhancementsofskullfragmentsfromfiveprehistorichominidsdatingtomorethan350,000yearsago,anthropologi

Mr.Johnsonmadefullpreparationfortheexperiment______(以便实验能顺利进行).

设有定义：intx＝2；，以下表达式中，值不为6的是(　　)。

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。