首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-06-11
31
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/cGn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果要限制一个变量,命名其只能为本文件所用,必须通过()来实现。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(0<=i<4,0<=j<10)
有以下结构体说明和变量定义,如下图所示,指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先
设有以下定义:structss{intinfo;structss*link;}x,y,z;且已建立如下图所示链表结构,请写出删除点y的赋值语句【】。
设有定义:intn=0,*p=&n,**q=&p;,则以下选项中,正确的赋值语句是()。
下列软件中,属于应用软件的是()
若程序中已包含头文件stdio.h,以下选项中,正确运用指针变量的程序段是
下列选项中,不能用作标识符的是
随机试题
控制过程实质上就是一个
正常情况下,窦房结对潜在起搏点的控制,是通过下列哪些方式实现的
以下不是药物化学研究的任务的是
男性,38岁,肝硬化病史5年,近日出现睡眠时间倒错,语言不清,血钾3.5mmol/L,血钠136mmol/L,血氯90mmol/L,血清pH值为7.48。下列检查哪项可能正常
按照企业所得税的现行规定,广播电视事业单位的下列收入不征企业所得税的有()。
货币主义与凯恩斯主义在货币政策传导变量的选择上存在不同。货币主义坚持认为,货币政策的传导变量应该选择()。
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl
TheGreatTransformationiscausedbyAdvancingtechnologycouldpossiblymakeus
Whendidthemanbuytheradio?
WhatdidpeopleinEgyptsearchforyears?
最新回复
(
0
)