在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。

admin2013-02-03 66

问题在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。

选项

答案4次

解析二分法查找方法:首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查找应在哪一个子表进行,如此下去,直到找到满足条件的结点,或者确定表中无这样的结点。要求:要进行二分查找,则线性表结点必须按关键码值排好序,且线性表以顺序方式存储。二分查找的平均检索长度小,每经过一次关键码比较,则将查找范围缩小一半,因此经过log₂n次比较可完成查找过程。本题中,顺序表有11个结点,且又查找失败,故需要比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为

如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

有两个程序：A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，使用CPU10秒。B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下，执行A程序和B程序，CPU

系统出现死锁的原因是

SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。

霍夫曼算法的应用广泛，其中最重要的一个就是用于数据通信的______。

关于计算机病毒的传播途径，不正确的说法是

设f(x)，g(x)为[a，b]上连续的增函数(0＜a＜b)，证明：∫abf(x)dx∫abg(x)dx≤(b－a)∫abf(x)g(x)dx．

生理性的缩瞳反应不包括

可缓和苦寒之性，增强止呕作用的是

()主要是调查分析项目产品在国内外市场的竞争程度。

暗沟采用混凝土浇筑或浆砌片石砌筑时，要求满足的条件有(　　)。

厨房、厕浴间防水层经多遍涂刷，单组分聚氨酯涂膜总厚度不应低于()。

已知三个字符为：a、Z和8，按它们的ASCⅡ码值升序排序，结果是()。

BuildYourSelf-confidence1.【T1】fearSelf-confidence≠【T2】Fear=youareatyourgrowingedgeTheresultofsucce

Softrobotsmaynotbeintouchwithhumanfeelings,buttheyaregettingbetteratfeelinghumantouch.CornellUniversityrese

在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为

如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

有两个程序：A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，使用CPU10秒。B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下，执行A程序和B程序，CPU

系统出现死锁的原因是

SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。

霍夫曼算法的应用广泛，其中最重要的一个就是用于数据通信的______。

关于计算机病毒的传播途径，不正确的说法是

设f(x)，g(x)为[a，b]上连续的增函数(0＜a＜b)，证明：∫abf(x)dx∫abg(x)dx≤(b－a)∫abf(x)g(x)dx．

生理性的缩瞳反应不包括

可缓和苦寒之性，增强止呕作用的是

()主要是调查分析项目产品在国内外市场的竞争程度。

暗沟采用混凝土浇筑或浆砌片石砌筑时，要求满足的条件有( )。

厨房、厕浴间防水层经多遍涂刷，单组分聚氨酯涂膜总厚度不应低于()。

已知三个字符为：a、Z和8，按它们的ASCⅡ码值升序排序，结果是()。

BuildYourSelf-confidence1.【T1】______fearSelf-confidence≠【T2】______Fear=youareatyourgrowingedgeTheresultofsucce

Softrobotsmaynotbeintouchwithhumanfeelings,buttheyaregettingbetteratfeelinghumantouch.CornellUniversityrese

在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。

暗沟采用混凝土浇筑或浆砌片石砌筑时，要求满足的条件有(　　)。

BuildYourSelf-confidence1.【T1】fearSelf-confidence≠【T2】Fear=youareatyourgrowingedgeTheresultofsucce