【判断题】【消耗次数:1】
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行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
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。
①  A.10
②  B.18
③  C.6
④  D.324
随机题目
【判断题】 社会矛盾、民生问题是政府公共治理面临的两个突出问题。( )
①  正确
②  错误
【多选题】 社会主义核心价值观是当代中国精神的集中体现,凝结着全体人民共同的价值追求。要以培养担当民族复兴大任的时代新人为着眼点,强化( ),发挥社会主义核心价值观对国民教育、精神文明建设、精神文化产品创作生产传播的引领作用,把社会主义核心价值观融入社会发展各方面,转化为人们的情感认同和行为习惯。
①  制度保障
②  实践养成
③  教育引导
④  榜样引领
【多选题】 在落实《促进大数据发展行动纲要》中,要特别加强保护的信息的是有( )
①  涉及个人隐私
②  涉及国家利益
③  涉及军工科研生产
④  涉及公共安全
⑤  涉及商业秘密
【多选题】 下一阶段信息化发展的重要路径是( )。
①  贯彻好创新驱动发展战略
②  支撑好政府职能转变的要求
③  新型智慧城市建设是大数据的重要载体
④  衔接好“互联网+”行动计划
⑤  善于利用互联网思维,注重群众的差异性,个性化的需求
【多选题】 我们经历了哪些科学时代?( )
①  数据密集型的科学时代
②  计算科学时代
③  实验科学时代
④  理论科学时代
【单选题】 从全面建成小康社会到基本实现现代化,再到全面建成( ),是新时代中国特色社会主义发展的战略安排。
①  社会主义现代化国家
②  社会主义现代化大国
③  世界一流强国
④  社会主义现代化强国
【单选题】 通过在需要销售的服装上和试衣间加装( ),可以提高销售量。
①  芯片,穿衣镜
②  芯片,传感器
③  装饰品,穿衣镜
④  装饰品,传感器
【判断题】 以社交为特征的桌面互联网出现于本世纪初期。( )
①  正确
②  错误
【判断题】 以内容为特征的桌面互联网出现于上个世纪九十年代。( )
①  正确
②  错误
【判断题】 胡适先生曾经批评过中国是“差不多的文化”,这就是说中国人习惯于定量思维而不是定性思维。( )
①  正确
②  错误