在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

admin2013-02-03 38

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

选项 A、2
B、3
C、4
D、5

答案4

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

三级数据库技术

NCRE全国计算机三级

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

下列()不是数据结构概念所包括的。

文件系统与数据库之间的主要区别是看【】。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，YY，则X→YⅥ

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。

下列的计算机语言中，被称为算法语言的是()。

下列关于汇编语言的叙述中，错误的是()。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

IBM公司的IMS数据库管理系统是哪种数据库模型的典型代表?

患者，男性，42岁。近1个月来腹胀、食欲减退，6小时前突发呕鲜血2次，约1000ml，既往有肝炎史10年。查体：P110次／分，Bp82／64mmHg；巩膜黄染，肋下3cm可扪及到肝脏，质硬，移动性浊音(+)。此时止血最适宜的治疗方式是

原发性肝癌患者出现腹水，其腹水性质可为

A．抑制、多静B．易发生湿滞C．热化、燥化D．亢奋、多动E．易发生眩晕偏阳质体质类型的特点是

根据《规划环境影响评价条例》，关于专项规划环境影响报告书审查程序的说法，错误的是()。

下列不属于建设工程项目投资的特点是()。

下列各项中，按照我国现行税法的有关规定，应该计入应纳税所得额计算缴纳外商投资企业所得税的项目是()。

在设置目录安全选项时，使用“目录安全性”选项卡设置IIS安全性功能，从而在授权访问受限制的内容之前确认用户的用户标识。可以选择三种配置方法：身份验证和访问控制、——、安全通信。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

三级数据库技术

NCRE全国计算机三级

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

下列()不是数据结构概念所包括的。

文件系统与数据库之间的主要区别是看【】。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y，则X→Y*Ⅵ

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。

下列的计算机语言中，被称为算法语言的是()。

下列关于汇编语言的叙述中，错误的是()。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

IBM公司的IMS数据库管理系统是哪种数据库模型的典型代表?

患者，男性，42岁。近1个月来腹胀、食欲减退，6小时前突发呕鲜血2次，约1000ml，既往有肝炎史10年。查体：P110次／分，Bp82／64mmHg；巩膜黄染，肋下3cm可扪及到肝脏，质硬，移动性浊音(+)。此时止血最适宜的治疗方式是

原发性肝癌患者出现腹水，其腹水性质可为

A．抑制、多静B．易发生湿滞C．热化、燥化D．亢奋、多动E．易发生眩晕偏阳质体质类型的特点是

根据《规划环境影响评价条例》，关于专项规划环境影响报告书审查程序的说法，错误的是()。

下列不属于建设工程项目投资的特点是()。

下列各项中，按照我国现行税法的有关规定，应该计入应纳税所得额计算缴纳外商投资企业所得税的项目是()。

在设置目录安全选项时，使用“目录安全性”选项卡设置IIS安全性功能，从而在授权访问受限制的内容之前确认用户的用户标识。可以选择三种配置方法：身份验证和访问控制、——、安全通信。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，YY，则X→YⅥ