请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

admin2010-03-29 52

问题请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

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

答案4

解析二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较，这个中间节点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间节点关键词的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的节点，或者该线性表中没有这样的节点。本题中第1次和15比较：第2次和7比较：第3次和10比较；第4次和14比较；比较后结束，没找到。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

二级C

NCRE全国计算机二级

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

有以下程序#include＜stdio.h＞main(){inta=2,b=3,c=4;a*=16+(b++)-(++c);printf("%d\n",a);}程序运行后的输出结果是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

当变量c的值不为2、4．6时，值为“真”的表达式是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

C++中封装性、继承性和【】是面向对象思想的主要特征。

人力资源管理的目的是为了使企业在适当的_、适当的_获得适当的人员，获得人力资源的有效配置。

马斯洛认为人类最强有力的需要是_______。

男性，20岁，反复气喘、咳嗽、咳少量白黏痰15年，近2天气喘加剧，张口呼吸，大汗淋漓。查体：BP90／60mmHg，口唇发绀，双肺叩诊呈过清音，听诊双肺可闻呼气相满布哮鸣音，心率120次／分。须立即采用的是哪一项措施

网络计划中工作与其紧后工作之间的时间间隔应等于该工作紧后工作的()。

以下()因素变化会导致某商品需求曲线移动。

郦道元《水经注.江水注.三峡》“非亭午夜分，不见曦月”句是说山高峡深，人在峡底，除非正午，看不见太阳，除非半夜，看不见月亮。()

【2014下】晓霞能根据他人的具体情况，以平等为标准，在同情、关心的基础上对学习和生活中的道德事件进行判断。根据皮亚杰的理论，晓霞的道德发展处于()。

有两个关系R和S如下：则由关系R得到S的操作是(　　)。

Forthepurposeofmakingweathermaps,informationwillbesentto______.

【S1】【S2】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

二级C

NCRE全国计算机二级

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

有以下程序#include＜stdio.h＞main(){inta=2,b=3,c=4;a*=16+(b++)-(++c);printf("%d\n",a);}程序运行后的输出结果是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

当变量c的值不为2、4．6时，值为“真”的表达式是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

C++中封装性、继承性和【】是面向对象思想的主要特征。

人力资源管理的目的是为了使企业在适当的_______、适当的_______获得适当的人员，获得人力资源的有效配置。

马斯洛认为人类最强有力的需要是_______。

男性，20岁，反复气喘、咳嗽、咳少量白黏痰15年，近2天气喘加剧，张口呼吸，大汗淋漓。查体：BP90／60mmHg，口唇发绀，双肺叩诊呈过清音，听诊双肺可闻呼气相满布哮鸣音，心率120次／分。须立即采用的是哪一项措施

网络计划中工作与其紧后工作之间的时间间隔应等于该工作紧后工作的()。

以下()因素变化会导致某商品需求曲线移动。

郦道元《水经注.江水注.三峡》“非亭午夜分，不见曦月”句是说山高峡深，人在峡底，除非正午，看不见太阳，除非半夜，看不见月亮。()

【2014下】晓霞能根据他人的具体情况，以平等为标准，在同情、关心的基础上对学习和生活中的道德事件进行判断。根据皮亚杰的理论，晓霞的道德发展处于()。

有两个关系R和S如下：则由关系R得到S的操作是( )。

Forthepurposeofmakingweathermaps,informationwillbesentto______.

【S1】【S2】

人力资源管理的目的是为了使企业在适当的_、适当的_获得适当的人员，获得人力资源的有效配置。

有两个关系R和S如下：则由关系R得到S的操作是(　　)。