• 系统级编程期末考试试卷

    四川大学系统级编程期末考试试卷,含有部分答案,答案仅供参考

    1
    150
    113KB
    2015-01-12
    9
  • 操作系统:精髓与设计原理

    操作系统:精髓与设计原理(中文第六版),作者是william stallings

    2
    0
    3.4MB
    2013-02-26
    10
  • 链表(复习)资料

    一、复习要点 本章复习的要点: 1、基本知识点 单链表是一种线性结构,链表各结点的物理存储可以是不连续的,因此各结点的逻辑次序与物理存放次序可以不一致。必须理解单链表的定义和特点,单链表的抽象数据类型和类定义,单链表成员函数,如构造函数、搜索、插入、删除等操作的实现,对比带表头结点单链表的搜索、插入、删除操作,比较其优缺点。其次是循环链表的定义和特点,它与单链表的差别,它的搜索、插入、删除操作的实现。最后是双向链表的定义,它的插入与删除操作的实现。

    5
    81
    22KB
    2012-10-28
    10
  • 模拟试题(答案)

    模拟试题(一) 一、单项选择题(每小题 2 分,共20分) (1)以下数据结构中哪一个是线性结构?(   ) A)有向图    B)队列 C)线索二叉树    D)B树 (2)在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下(   )语句序列。 A)p=q; p->next=q; B)p->next=q; q->next=p; C)p->next=q->next; p=q; D)q->next=p->next; p->next=q; (3)(   )不是队列的基本运算。 A)在队列第i个元素之后插入一个元素 B)从队头删除一个元素 C)判断一个队列是否为空 D)读取队头元素的值 (4)字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成(   )个不同的字符串。 A)14 B)5    C)6    D)8 (5)由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为(   )。 A)11 B)35 C)19 D)53 以下6-8题基于下图:

    4
    586
    8.03MB
    2012-10-28
    15
关注 私信
上传资源赚积分or赚钱