设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

admin2019-05-23 31

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

选项 A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签上移到距“btn

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

执行函数过程的宏操作命令是

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

下列关于货币数据类型的叙述中，错误的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

《舟子的悲歌》是余光中的一部________。

患者女，50岁。皮肤瘀斑并牙龈出血2年，近期牙龈出血症状加重，并伴乏力、胸闷、咳嗽。查血常规：WBC48．60×109／L↑，原始细胞40％↑，Hb86g／L↓，RBC2．26×1012／L↓，PLT38×109／L↓。最可能的诊断是

A．百分之一B．千分之一C．±10％D．1．5～2．5gE．1．95～2．05g取用量为“约”若干时，则该量不得超过规定量的()

A．浅部触诊法B．深部触诊法C．冲击触诊法D．深压触诊法E．勾指触诊法检查大量腹水患者腹腔内脏器时，应采用的手法是()

图示几何不变体系，其多余约束为()。

喷射混凝土施工时，喷射作业分段、分层进行，喷射顺序()。

2014年1月，税务师受托对某商业批发企业2013年企业所得税纳税情况进行审核，发现该企业销售商品的成本多结转40000元，若该企业2013年年度决算报表尚未编制，多转成本的调整分录为()。

“不要将所有鸡蛋放在一个篮子里”是说不要把所有的资本都投入到一件事情上，应该做多手准备。下列选项符合这句话原则的有（）。

一半球形雪堆融化速度与半球的表面积成正比，比例系数为k＞0，设融化过程中形状不变，设半径为r0的雪堆融化3小时后体积为原来的，求全部融化需要的时间．

计算机网络几种典型的拓扑结构中，在以下哪一个拓扑结构中有一个中心节点控制着全网的节点进行通信，任何两节点之间的通信都要通过中心节点?

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级Access

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

执行函数过程的宏操作命令是

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

下列关于货币数据类型的叙述中，错误的是( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

《舟子的悲歌》是余光中的一部________。

患者女，50岁。皮肤瘀斑并牙龈出血2年，近期牙龈出血症状加重，并伴乏力、胸闷、咳嗽。查血常规：WBC48．60×109／L↑，原始细胞40％↑，Hb86g／L↓，RBC2．26×1012／L↓，PLT38×109／L↓。最可能的诊断是

A．百分之一B．千分之一C．±10％D．1．5～2．5gE．1．95～2．05g取用量为“约”若干时，则该量不得超过规定量的()

A．浅部触诊法B．深部触诊法C．冲击触诊法D．深压触诊法E．勾指触诊法检查大量腹水患者腹腔内脏器时，应采用的手法是()

图示几何不变体系，其多余约束为()。

喷射混凝土施工时，喷射作业分段、分层进行，喷射顺序()。

2014年1月，税务师受托对某商业批发企业2013年企业所得税纳税情况进行审核，发现该企业销售商品的成本多结转40000元，若该企业2013年年度决算报表尚未编制，多转成本的调整分录为()。

“不要将所有鸡蛋放在一个篮子里”是说不要把所有的资本都投入到一件事情上，应该做多手准备。下列选项符合这句话原则的有（）。

一半球形雪堆融化速度与半球的表面积成正比，比例系数为k＞0，设融化过程中形状不变，设半径为r0的雪堆融化3小时后体积为原来的，求全部融化需要的时间．

计算机网络几种典型的拓扑结构中，在以下哪一个拓扑结构中有一个中心节点控制着全网的节点进行通信，任何两节点之间的通信都要通过中心节点?

下列关于货币数据类型的叙述中，错误的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。