1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据库

程序设计复试题目及答案.docx

程序设计复试题目及答案.docx

    程序设计复试题目及答案

    一、数据结构与算法基础（总分：30分）

    1.选择题（10分）

    1.1下列关于链表的说法，错误的是（）。

    A.链表适合频繁的插入和删除操作

    B.链表不支持随机访问

    C.单链表只能从头结点开始遍历

    D.双向链表可以双向遍历

    答案：C

    1.2在一个无序数组中，查找某个元素是否存在，最坏情况下的时间复杂度是（）。

    A.O(1)

    B.O(logn)

    C.O(n)

    D.O(n^2)

    答案：C

    1.3下列排序算法中，平均时间复杂度最低的是（）。

    A.冒泡排序

    B.直接插入排序

    C.快速排序

    D.归并排序

    答案：C

    1.4一个二叉树的前序遍历序

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >