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

admin2010-06-06 77

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

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

答案A

解析二分法查找只适用于顺序存储的有序线性表。在此所说的有序线性表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(’’％dha’’，F(a++，b++))；}程序运行后的输出结果是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
当没有指定c语言中函数形参的存储类别时，函数形参的存储类别是()。
以下程序：#inc1udemain(){charstr[10]；scanf("％s"，&str)；printf("％s\n"，str)；}运行上面的程序，输入字符串“howareyou”，则
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列关于二叉树的叙述中，正确的是(　　)。
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

随机试题

全科医学"以家庭为照顾单位"的原则意味着
某患者具有胃痛病史30年，近日因饮骺出现胃脘隐痛，口渴不欲饮，大钎结难解，舌质红，苔少，脉细。治疗最佳方剂是
某法院判决赵某犯诈骗罪处有期徒刑四年，犯盗窃罪处有期徒刑九年，合并执行有期徒刑十一年。赵某提出上诉。中级法院经审理认为，判处刑罚不当，犯诈骗罪应处有期徒刑五年，犯盗窃罪应处有期徒刑八年。根据上诉不加刑原则，下列哪一做法是正确的?(2010年卷二36题，单选
每一个建设工程项目有不同类型和不同用途的信息，需要对这些信息进行编码。其中，对项目结构各层中的每一项任务进行编码的依据是()。
施工组织设计的基本内容要结合工程对象的(　　)进行综合考虑。
个别教师随意私拆、毁弃学生的信件、日记。这种行为侵犯了学生的()。
唐朝中央官学设有“六学二馆”，对学生人学资格有明确的规定：国子学须文武三品以上的子孙，太学须文武五品以上的子孙……弘文、崇文二馆均收取宗室、外戚、宰相和一品官员的子弟。对此，下列说法正确的是()。
定义：①“同语反复”是指定义项直接包含了被定义项所出现的定义错误。②“循环定义”是指定义项间接包含了被定义项所出现的定义错误。③“含混定义”是指用模糊概念充当定义项所出现的定义错误。典型例证：(1)潜规则就是暗规则，暗规则就是
以下能正确定义一维数组的选项是______。
Seekingtoframehisnewadministrationasonewithafirmfocusonclosingthegapbetweenchildrenfromaffluentandpoorfami

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(’’％dha’’，F(a++，b++))；}程序运行后的输出结果是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

当没有指定c语言中函数形参的存储类别时，函数形参的存储类别是()。

以下程序：#inc1udemain(){charstr[10]；scanf("％s"，&str)；printf("％s\n"，str)；}运行上面的程序，输入字符串“howareyou”，则

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

全科医学"以家庭为照顾单位"的原则意味着

某患者具有胃痛病史30年，近日因饮骺出现胃脘隐痛，口渴不欲饮，大钎结难解，舌质红，苔少，脉细。治疗最佳方剂是

每一个建设工程项目有不同类型和不同用途的信息，需要对这些信息进行编码。其中，对项目结构各层中的每一项任务进行编码的依据是()。

施工组织设计的基本内容要结合工程对象的( )进行综合考虑。

个别教师随意私拆、毁弃学生的信件、日记。这种行为侵犯了学生的()。

唐朝中央官学设有“六学二馆”，对学生人学资格有明确的规定：国子学须文武三品以上的子孙，太学须文武五品以上的子孙……弘文、崇文二馆均收取宗室、外戚、宰相和一品官员的子弟。对此，下列说法正确的是()。

以下能正确定义一维数组的选项是______。

Seekingtoframehisnewadministrationasonewithafirmfocusonclosingthegapbetweenchildrenfromaffluentandpoorfami

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

施工组织设计的基本内容要结合工程对象的(　　)进行综合考虑。