位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 二级二级C计算机二级考试笔试题:公共基础知识选择80题

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。(    )

发布时间:2024-07-09

A.N+1

B.N

C.(N+1)/2

D.N/2

试卷相关题目

  • 1下列关于队列的叙述中正确的是______。(    )

    A.在队列中只能插入数据

    B.在队列中只能删除数据

    C.队列是先进先出的线性表

    D.队列是先进后出的线性表

    开始考试点击查看答案
  • 2希尔排序法属于哪一种类型的排序法______。(    )

    A.交换类排序法

    B.插入类排序法

    C.选择类排序法

    D.建堆排序法

    开始考试点击查看答案
  • 3在下列选项中,哪个不是一个算法一般应该具有的基本特征______。(    )

    A.确定性

    B.可行性

    C.无穷性

    D.拥有足够的情报

    开始考试点击查看答案
  • 4将E-R图转换到关系模式时,实体与联系都可以表示成______。(    )

    A.属性

    B.关系

    C.键

    D.域

    开始考试点击查看答案
  • 5在关系数据库中,用来表示实体之间联系的是______。(    )

    A.树结构

    B.网结构

    C.线性表

    D.二维表

    开始考试点击查看答案
  • 6信息隐蔽的概念与下述哪一种概念直接相关______。(    )

    A.软件结构定义

    B.模块独立性

    C.模块类型划分

    D.模拟耦合度

    开始考试点击查看答案
  • 7面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。(    )

    A.模拟现实世界中不同事物之间的联系

    B.强调模拟现实世界中的算法而不强调概念

    C.使用现实世界的概念抽象地思考问题从而自然地解决问题

    D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

    开始考试点击查看答案
  • 8在结构化方法中,软件功能分解属于下列软件开发中的阶段是______。(    )

    A.详细设计

    B.需求分析

    C.总体设计

    D.编程调试

    开始考试点击查看答案
  • 9软件调试的目的是______。(    )

    A.发现错误

    B.改正错误

    C.改善软件的性能

    D.挖掘软件的潜能

    开始考试点击查看答案
  • 10按条件f对关系R进行选择,其关系代数表达式为______。(    )

    A.R|X|R

    B.R|X|R

    C.бf(R)

    D.∏f(R)

    开始考试点击查看答案
返回顶部