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

admin2010-06-12 32

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

选项 A、x＞y
B、总是x＜y
C、x＝y
D、与k值大小有关

答案8

解析顺序查找没有要求线性表按关键词值排序。本题要求对排好序的线性表进行查找，不论线性表是升序或降序，则k值大小决定了线性表的位置，所以应选择D。

转载请注明原文地址:https://jikaoti.com/ti/Z0F7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

DNS服务器中，不包含的资源记录是（）。

已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

表达式12%3∧2*3的值是______。

有关心绞痛的药物治疗，下列各项中最正确的是

A．原始资料的收集B．统计报表的设计C．门、急诊及病房的日报表D．住院病案E．医疗辅助科室报表医院统计工作的基础是

风险是指由于可能发生的事件，造成实际结果与主观预料之间的差异，并且这种结果可能伴随某种()的产生。

在水利工程验收中，干(浆)砌石工程质量抽检的主要内容为(　　)，必要时应拍摄图像资料。

Here　is　a　list　of　our　signatures　and　branch　offices(　　　　　)your　use．

有限责任公司的股东会依法行使的职权有()。

以下常态地貌中，()往往是旅游资源最集中和典型的地方，具有较高的旅游价值。

下列四幅图片反映了中外历史上的四次思潮，它们共同具有的主要作用是()。

∫xcosxdx=__________。

在公安赔偿中，部分丧失劳动能力的赔偿最高额为国家上年度职工年平均工资的()。

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

二级VF

NCRE全国计算机二级

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

DNS服务器中，不包含的资源记录是（）。

已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

表达式12%3∧2*3的值是______。

有关心绞痛的药物治疗，下列各项中最正确的是

A．原始资料的收集B．统计报表的设计C．门、急诊及病房的日报表D．住院病案E．医疗辅助科室报表医院统计工作的基础是

风险是指由于可能发生的事件，造成实际结果与主观预料之间的差异，并且这种结果可能伴随某种()的产生。

在水利工程验收中，干(浆)砌石工程质量抽检的主要内容为( )，必要时应拍摄图像资料。

Here is a list of our signatures and branch offices( )your use．

有限责任公司的股东会依法行使的职权有()。

以下常态地貌中，()往往是旅游资源最集中和典型的地方，具有较高的旅游价值。

下列四幅图片反映了中外历史上的四次思潮，它们共同具有的主要作用是()。

∫xcosxdx=__________。

在公安赔偿中，部分丧失劳动能力的赔偿最高额为国家上年度职工年平均工资的()。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

在水利工程验收中，干(浆)砌石工程质量抽检的主要内容为(　　)，必要时应拍摄图像资料。

Here　is　a　list　of　our　signatures　and　branch　offices(　　　　　)your　use．