设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

admin2007-12-14 28

问题设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

选项 A、总有s=b
B、总有s＞b
C、总有s＜b
D、与k值大小有关

答案D

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ADSL是一种宽带接入技术，只需在线路两端加装ADSL设备(专用的Modem)即可实现家庭PC机用户的高速联网。下面关于ADSL的叙述中(　　　)是不正确。　　　　
位于CPU和主存DRAM之间、容量较小但速度很快的存储器称为______。
计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面哪一种做法很少使用?
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在视频会议中使用的交换技术主要是：
在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。
能直接阅读并将字符代码输入到计算机中的设备是(　　　)。
μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　
下面是有关DRAM和SRAM存储器芯片的叙述：①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新，DRAM不需要刷新。其中哪两个叙述是错误的?
8088/8086CPU中，通用寄存器中的SP和BP为()寄存器。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

社会精神财富的源泉是()
下列引起盆腔炎的病原菌中，哪种是以血行感染为主要传播途径的
家猫，雌性，2岁，前天突发呼吸抑制、张口呼吸，体温正常。X线侧位片见在肺和膈、肺和脊柱、肺和胸骨间有透明的间隙，显示为黑色，心脏向背侧提升，主动脉和后腔静脉非常清晰，中央肺部密度升高。最可能的诊断是()
输液中发生空气栓塞，处理方法错误的是()。
采用普通混凝土小型空心砌块砌筑墙体时，下列不正确的是()。
给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行联机运行，具体要求为()。
现金日记账、银行存款日记账、转账日记账属于序时账。（）
阅读下面的短文，回答问题。【Recently，telecommunicationcarriershasbeenbuildingAll-IPcorenetworksinordertoeffectivelysupportvari
1个葡萄糖分子有氧呼吸释放的能量为m，其中40％用于ADP转化为ATP，若1个高能磷酸键所含能量为n，则1个葡萄糖分子在有氧呼吸中产生的ATP分子数为()。
赵明与王洪都是某高校辩论协会成员，在为今年华语辩论赛招募新队员问题上，两人发生了争执。赵明：我们一定要选拔喜爱辩论的人，因为一个人只有喜爱辩论，才能投入精力和时间研究辩论并参加辩论赛。王洪：我们招募的不是辩论爱好者，而是能打硬仗的辩手，

最新回复(0)

设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

三级数据库技术

NCRE全国计算机三级

ADSL是一种宽带接入技术，只需在线路两端加装ADSL设备(专用的Modem)即可实现家庭PC机用户的高速联网。下面关于ADSL的叙述中( )是不正确。

位于CPU和主存DRAM之间、容量较小但速度很快的存储器称为______。

计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面哪一种做法很少使用?

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在视频会议中使用的交换技术主要是：

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。

能直接阅读并将字符代码输入到计算机中的设备是( )。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是( )。

下面是有关DRAM和SRAM存储器芯片的叙述：①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新，DRAM不需要刷新。其中哪两个叙述是错误的?

8088/8086CPU中，通用寄存器中的SP和BP为()寄存器。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

社会精神财富的源泉是()

下列引起盆腔炎的病原菌中，哪种是以血行感染为主要传播途径的

家猫，雌性，2岁，前天突发呼吸抑制、张口呼吸，体温正常。X线侧位片见在肺和膈、肺和脊柱、肺和胸骨间有透明的间隙，显示为黑色，心脏向背侧提升，主动脉和后腔静脉非常清晰，中央肺部密度升高。最可能的诊断是()

输液中发生空气栓塞，处理方法错误的是()。

采用普通混凝土小型空心砌块砌筑墙体时，下列不正确的是()。

给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行联机运行，具体要求为()。

现金日记账、银行存款日记账、转账日记账属于序时账。（）

阅读下面的短文，回答问题。【Recently，telecommunicationcarriershasbeenbuildingAll-IPcorenetworksinordertoeffectivelysupportvari

1个葡萄糖分子有氧呼吸释放的能量为m，其中40％用于ADP转化为ATP，若1个高能磷酸键所含能量为n，则1个葡萄糖分子在有氧呼吸中产生的ATP分子数为()。

ADSL是一种宽带接入技术，只需在线路两端加装ADSL设备(专用的Modem)即可实现家庭PC机用户的高速联网。下面关于ADSL的叙述中(　　　)是不正确。　　　　

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。

能直接阅读并将字符代码输入到计算机中的设备是(　　　)。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　