【单选题】【消耗次数:1】
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
A.3
B.4
C.5
D.6
参考答案:
复制
纠错
相关题目
【单选题】 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
①  25
②  10
③  7
④  1
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
①  3
②  4
③  5
④  6
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(也就是插入元素作为新表的第6个元素),则移动元素个数为( )。
①  A.12
②  B.5
③  C. 13
④  D.6
【单选题】 4个元素按:A,B,C,D顺序连续进队Q,则队尾元素是( )。
①  A
②  B
③  C
④  D
【单选题】 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①  log2n+1
②  log2n-1
③  log2n
④  log2(n+1)
【单选题】 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的交集中具有的元素个数为( )。
①  7
②  5
③  3
④  10
随机题目
【单选题】 依据每节课的教学目的和任务,数学课分为多种,下列哪项不是(  ).
①  讲新课
②  巩固课
③  创新课
④  考查课
【单选题】 如果两个概念的外延完全不同,而且它们外延之和等于其属概念的外延,则这两个概念的关系为?(  ).
①  矛盾关系
②  交叉关系
③  属种关系
④  反对关系
【判断题】 按照一定的目的、使用一定的工具,了解研究对象的某一或者某几方面的历史或现状,这种研究方法称为调查.
①  正确
②  错误
【单选题】 下列说法正确的是(  ).
①  数学概念是事物在逻辑关系和空间形式方面的本质属性
②  数学概念是事物在数量关系和几何形式方面的本质属性
③  数学概念是事物在数量关系和空间形式方面的本质属性
④  数学概念是事物在逻辑关系和几何形式方面的本质属性
【判断题】 课堂评价作为教育评价的一个组成部分,也要符合教育评价的基本要求.
①  正确
②  错误
【判断题】 数学教学是教师和学生之间的互动过程.
①  正确
②  错误
【单选题】 下列说法正确的是(  ).
①  概念是反映事物基本属性的思维方式
②  概念是反映事物内部属性的思维方式
③  概念是反映事物外部属性的思维方式
④  概念是反映事物本质属性的思维方式
【单选题】 强调教师绝对权威和严格的课堂纪律,是以哪位学者为代表的传统的“三中心”(  ).
①  陈景润
②  杜威
③  布尔巴基
④  赫尔巴特
【判断题】 所谓学习方式,是指学生在未完成学习任务时的认知、情感和行为取向.
①  正确
②  错误
【判断题】 从结构来看,数学教学是以教师、学生、教材、手段与方法为基本要素而形成的一个单维结构.
①  正确
②  错误