1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

计算机四级证试题及答案.doc

计算机四级证试题及答案.doc

    计算机四级证试题及答案

    一、单项选择题（每题2分，共20分）

    1.以下哪种数据结构适用于实现递归算法？

    A.栈

    B.队列

    C.链表

    D.树

    2.数据库中，事务的原子性是指：

    A.事务中包括的所有操作要么都做，要么都不做

    B.事务一旦提交，对数据库的改变是永久的

    C.一个事务的执行不能被其他事务干扰

    D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

    3.以下哪种排序算法的平均时间复杂度为O(nlogn)？

    A.冒泡排序

    B.插入排序

    C.快速排序

    D.选择排序

    4.计算机网络中，用于连接多个子网的设备是：

    A.集线器

    B.交换机

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >