【单选题】【消耗次数:1】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(也就是插入元素作为新表的第6个元素),则移动元素个数为( )。
①  A.12
②  B.5
③  C. 13
④  D.6
随机题目
【单选题】 关于法和经济基础的关系理解正确的是()。
①  经济基础和法没有必然联系
②  法可以自发地从经济基础中产生
③  法对经济基础没有反作用
④  经济基础并非唯一决定法的因素
【单选题】 下面不正确的是()。
①  对人们思想、认识、信仰等方面的法律手段干预往往导致有害结果
②  各种规范调整方法中,法是成本最低的方法
③  在当代社会的整个社会秩序的构建中,法是最主要的方法
④  法的实施需要相应的精神条件和文化氛围
【单选题】 以哲学和伦理学上的非决定论亦即自由意志论为理论基础的关于法律责任本质问题的理论是()。
①  规范责任理论
②  历史责任理论
③  道义责任理论
④  社会责任理论
【单选题】 人权的法律保护的最后一道防线是()。
①  立法救济
②  行政救济
③  司法救济
④  自力救济
【单选题】 ()构成了人类存在和发展地直接基础,也构成了人类其他社会活动的基础。
①  消费
②  生产
③  交换
④  分配
【单选题】 法律关系的构成要素包括()
①  主体、客体
②  权利和义务
③  主体、客体和内容
④  主体、权力和责任
【单选题】 关于正义属性的表述,有错误的是()。
①  正义具有绝对和相对两重性
②  正义是主观和客观的统合
③  正义只是一种抽象的内容
④  正义是以具体的形式历史性地表现出来的
【单选题】 ()是法的运行的起点。
①  法的制定
②  法的实施
③  法的实现
④  法的运行
【单选题】 亚里士多德认为:“我们应该注意到邦国虽有良法,要是人民不能全部遵循,仍然不能实现法治。法治应包含两重含义:已成立的法律获得普遍的服从,而大家所服从的法律又应该本身制定的良好的法律。”这段话指出了()。
①  在法治和德治的关系上,前者是优越于后者的
②  指出了法治的两个要素条件,已经接近于科学的法治的两个条件:制度条件和思想条件
③  指出了法治优越于人治,原因在于多数人的考虑要比少数人的考虑周到些
④  指出了让一个人来统治,就在政治中混入了兽性的因素。常人既不完全消除兽欲,虽最好的人们也未免热忱,这就往往在执政的时候引起偏向。
【单选题】 我国宪法规定,宪法的修改须经全体代表的()以上多数通过方为有效。
①  二分之一
②  三分之二
③  五分之三
④  五分之四