实用数据结构基础课后习题.docxVIP

实用数据结构基础课后习题 实用数据结构基础课后习题 PAGE / NUMPAGES 实用数据结构基础课后习题 一、判断题 （第一章 绪论） 数据元素是数据的最小单元。答案：错误 一个数据构造是由一个逻辑构造和这个逻辑构造上的基本运算集构成的整体。答案：错误 数据的储存构造是数据元素之间的逻辑关系和逻辑构造在计算机储存器内的映像。答案：正确 数据的逻辑构造是描绘元素之间的逻辑关系，它是依靠于计算机的。答案：错误 用语句频度来表示算法的时间复杂度的最大利处是能够独立于计算机的软硬件，剖析算法的时间 答案：正确 （第二章 线性表） 取次序储存线性表的第 i 个元素的时间同 i 的大小相关。答案：错误 线性表链式储存的特色是能够用一组随意的储存单元储存表中的数据元素。答案：正确 线性链表的每一个节点都恰巧包含一个指针域。答案：错误 次序储存方式的长处的储存密度大，插入和删除效率不如练市储存方式好。答案：正确 插入和删除操作是数据构造中最基本的两种操作， 所以这两种操作在数组中也常常使用。答案：错误 （第三章 栈） 栈是一种对进栈和出栈作了限制的线性表。答案：错误 12. 在 C（或 C++）语言中设次序栈的长度为 MAXLEN，则 top=MAXLEN表示栈满。 答案：错误 链栈与次序栈对比，其特色之一是往常不会出现满栈的状况。答案：正确 空栈就是全部元素都为 0 上的栈。 答案：错误