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

admin2007-12-14 34

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

相关试题推荐

下面关于计算机图形与图像的叙述中，不正确的是(　　　)。
在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。
下面是关于Pentium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，它们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中页大小扩展控制
Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：
运行下面的汇编语言程序，在NUM内存单元中得到的结果是______。DSEGSEGMENTDATDB5,13,4,-2,-6,23,3,1,9,0CNTEQUS
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

随机试题

如何检测ECU端子电压?
患者，女性，55岁。反复发作性右上腹痛半年余，伴恶心、呕吐胃内容物，伴右肩部放射。查体：T36．5℃，BP115／85mmHg，P90次／分，右上腹轻度压痛，无腹肌紧张。病情进一步发展，出现黄疸，应首先考虑为
口服胆系造影碘番酸的常规剂量应是
全口义齿戴用一段时间后出现颞下颌关节病症状和髁突后移的原因是
经济增长速度可分为()和()。
关于装饰装修施工，做法正确的是()
根据外汇管理法律制度的规定，下列各项中，属于经常项目外汇收入的有()。
下列属于侍王府的壁画的是()。
茵茵己经上了中班，她知道把2个苹果和3个苹果加起来，就有5个苹果，但是问她2加3等于几?她直摇头。根据茵茵的表现简述中班幼儿数学学习的思维特点以及教育的启示。
下列叙述中正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于计算机图形与图像的叙述中，不正确的是( )。

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

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：

运行下面的汇编语言程序，在NUM内存单元中得到的结果是______。DSEGSEGMENTDATDB5,13,4,-2,-6,23,3,1,9,0CNTEQUS

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

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

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

如何检测ECU端子电压?

患者，女性，55岁。反复发作性右上腹痛半年余，伴恶心、呕吐胃内容物，伴右肩部放射。查体：T36．5℃，BP115／85mmHg，P90次／分，右上腹轻度压痛，无腹肌紧张。病情进一步发展，出现黄疸，应首先考虑为

口服胆系造影碘番酸的常规剂量应是

全口义齿戴用一段时间后出现颞下颌关节病症状和髁突后移的原因是

经济增长速度可分为()和()。

关于装饰装修施工，做法正确的是()

根据外汇管理法律制度的规定，下列各项中，属于经常项目外汇收入的有()。

下列属于侍王府的壁画的是()。

茵茵己经上了中班，她知道把2个苹果和3个苹果加起来，就有5个苹果，但是问她2加3等于几?她直摇头。根据茵茵的表现简述中班幼儿数学学习的思维特点以及教育的启示。

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

下面关于计算机图形与图像的叙述中，不正确的是(　　　)。

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

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

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