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

admin2007-12-14 37

问题设有一个己按各元素的值排好序的线性表，长度大于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全国计算机三级

相关试题推荐

一台多用户微机的串行通信接口内含Intel8251A、MC1488及MC1489芯片，主机与汉字终端之间通过直接连接实现通信，则终端所接收到的信号电平为
下列80x86指令系统的寻址方式中，存取操作数的速度哪一种最快?
DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　
下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是　(　　　)。
下列说法中正确的是(　　　)。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。
Windows　2000是基于下列(　　　)版本的Windows操作系统发展而来的。
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

随机试题

计算机网络分为广域网和局域网，划分依据是_______。
女性，55岁。为慢性阻塞性肺疾病(COPD)气肿型患者。近年来轻微活动即感气急，咳嗽轻，咳痰少。血气分析:PaO29．3kPa(70mmHg)，PaCO24．8kPa(36mmHg)。该COPD患者病情发展已出现
招标文件有()情况的，招标人不予受理。
全数检验适合()
张仲景是东汉名医，被后世尊称为“医圣”，他的著作()中记载有“人工呼吸法”，奠定了中医治疗学的基础。
需要清退的文件包括()。
党政机关对公文的管理有着严格的要求，在复制、汇编公文时，()公文应当经发文机关或者其上级机关批准。
Fortheexecutiveproducerofanetworknightlynewsprogramme,theworkdayoftenbeginsatmidnightasminedidduringsevenye
Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutv
Onlywhenclassbegan______thathehadlosthisbaginthestreet.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一台多用户微机的串行通信接口内含Intel8251A、MC1488及MC1489芯片，主机与汉字终端之间通过直接连接实现通信，则终端所接收到的信号电平为

下列80x86指令系统的寻址方式中，存取操作数的速度哪一种最快?

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是 ( )。

下列说法中正确的是( )。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的______。

Windows 2000是基于下列( )版本的Windows操作系统发展而来的。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

计算机网络分为广域网和局域网，划分依据是_______。

女性，55岁。为慢性阻塞性肺疾病(COPD)气肿型患者。近年来轻微活动即感气急，咳嗽轻，咳痰少。血气分析:PaO29．3kPa(70mmHg)，PaCO24．8kPa(36mmHg)。该COPD患者病情发展已出现

招标文件有()情况的，招标人不予受理。

全数检验适合()

张仲景是东汉名医，被后世尊称为“医圣”，他的著作()中记载有“人工呼吸法”，奠定了中医治疗学的基础。

需要清退的文件包括()。

党政机关对公文的管理有着严格的要求，在复制、汇编公文时，()公文应当经发文机关或者其上级机关批准。

Fortheexecutiveproducerofanetworknightlynewsprogramme,theworkdayoftenbeginsatmidnightasminedidduringsevenye

Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutv

Onlywhenclassbegan______thathehadlosthisbaginthestreet.

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是　(　　　)。

下列说法中正确的是(　　　)。

Windows　2000是基于下列(　　　)版本的Windows操作系统发展而来的。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。