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

admin2015-09-18 39

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

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

答案A

解析二分法查找只适应于顺序存储的有序表。有序表是指线性表中的元素按值非递减排序(即从小到大，但允许相邻元素值相等)的表。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在表单中为表格控件指定数据源的属性是(　　)。
下列叙述中正确的是(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
对下列二叉树进行前序遍历的结果为()。
考生文件夹下存在一个Python源文件PY301．py，请按照文件内说明修改代码，实现以下功能：凯撒密码是一种非常古老的加密算法，相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字符循环替换为字母表序

随机试题

Who’sAfraidofMathsAnyway?(10)Scientistshavetriedtocomeupwithbiologicalexplanationsforthedifferencebetweenb
磺胺类药物损害肾脏的诱发因素是：
诊断恶性肿瘤最可靠的方法是
患者，女性，68岁，近1个月来厌食，皮肤瘙痒。查尿蛋白+++，血Cr820μmol／L，诊断为慢性肾衰竭尿毒症期。护士对其皮肤瘙痒的护理措施错误的是
A、粒细胞减少症B、消化性溃疡C、慢性肾衰竭D、溶血性贫血E、呼吸抑制快速静脉滴注克林霉素，可引起的典型药源性疾病是()。
某公司有偿获得一项新技术，价值240000元，预计在4年内可为企业带来经济效益，采用直线法平均计算其月摊销额为()元。
课堂教学中学生讨论是一种信息交流，它可以提高学习效果。这说明信息具有()。
有错别字的一项是：
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将冷冻的“姓名”字段解冻。
Asmallgroupofsalt-and-pepperhairedwomenwholiveoutsideJackson,Mississippi,meeteveryotherTuesdayatthelocalantiq

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在表单中为表格控件指定数据源的属性是( )。

下列叙述中正确的是( )。

层次型、网状型和关系型数据库划分原则是( )。

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

对下列二叉树进行前序遍历的结果为()。

Who’sAfraidofMathsAnyway?(10)Scientistshavetriedtocomeupwithbiologicalexplanationsforthedifferencebetweenb

磺胺类药物损害肾脏的诱发因素是：

诊断恶性肿瘤最可靠的方法是

患者，女性，68岁，近1个月来厌食，皮肤瘙痒。查尿蛋白+++，血Cr820μmol／L，诊断为慢性肾衰竭尿毒症期。护士对其皮肤瘙痒的护理措施错误的是

A、粒细胞减少症B、消化性溃疡C、慢性肾衰竭D、溶血性贫血E、呼吸抑制快速静脉滴注克林霉素，可引起的典型药源性疾病是()。

某公司有偿获得一项新技术，价值240000元，预计在4年内可为企业带来经济效益，采用直线法平均计算其月摊销额为()元。

课堂教学中学生讨论是一种信息交流，它可以提高学习效果。这说明信息具有()。

有错别字的一项是：

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将冷冻的“姓名”字段解冻。

Asmallgroupofsalt-and-pepperhairedwomenwholiveoutsideJackson,Mississippi,meeteveryotherTuesdayatthelocalantiq

在表单中为表格控件指定数据源的属性是(　　)。

下列叙述中正确的是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。