李春葆《数据结构教程》(第4版)课后习题-栈和队列(圣才出品)

第 3 章 栈和队列1．有 5 个元素，其进栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D 最先出栈（即 C 第一个且 D 第二个出栈）的次序有哪几个？答：要使 C 第一个且 D

数据结构教程李春葆课后答案第4章串

第 4 章 串教材中练习题及参考答案1. 串是一种特殊的线性表，请从存储和运算两方面分析它的特殊之处。答：从存储方面看，串中每个元素是单个字符，在设计串存储结构时可以每个存储单元或者结点只存储一个字符

李春葆《数据结构教程》(第4版)课后习题-第一章至第十二章(圣才出品)

第二部分第 1 章课后习题绪 论1．简述数据与数据元素的关系与区别。答：凡是能被计算机存储、加工的对象统称为数据，数据是一个集合。数据元素是数据的基本单位，是数据的个体。数据与元素之间的关系是元素与集

数据结构教程李春葆课后答案第8章图

第 8 章 图教材中练习题及参考答案1. 图G是一个非连通图，共有28条边，则该图至少有多少个顶点？答：由于G是一个非连通图，在边数固定时，顶点数最少的情况是该图由两个连通分量构成，且其中之一只含一个

李春葆《数据结构教程》(第4版)名校考研真题-综合应用题(圣才出品)

二、综合应用题1．用单链表保存 m 个整数，节点的结构为（data，link） ，且|data|＜n（n 为正整数） 。现要求设计一个时间复杂度尽可能高效地算法，对于链表中绝对值相等的节点，仅保留第一

李春葆《数据结构教程》(C 语言描述)章节题库(第1-3章)

李春葆《数据结构教程》 （C++语言描述）章节题库第 1 章 绪 论一、选择题1．算法的计算量的大小称为计算的（ ） 。A．效率B．复杂性C．现实性D．难度【答案】B【解析】算法复杂度通常分为时间复杂

李春葆《数据结构教程》(C 语言描述)配套题库【课后习题】(栈和队列)

第 3 章 栈和队列一、单项选择题（1）若元素 a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行，但不允许连续 3 次出栈，则不可能得到的出栈序列是______。A．dcebfaB．cbd

李春葆《数据结构教程》(C 语言描述)配套题库【章节题库】(串)

第 4 章 串一、选择题1．下面关于串的叙述中，不正确的是( ） 。A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储【答案】B【

李春葆《数据结构教程》(C 语言描述)配套题库【课后习题】(外排序)

第 10 章 外排序一、单项选择题（1）以下关于外排序的叙述正确的是______。A．外排序把外存文件调入内存，再利用内排序方法进行排序，所以外排序所花的时间完全由采用的内排序确定B．外排序所花的时间

李春葆《数据结构教程》(C 语言描述)配套题库【章节题库】(外排序)

第 10 章 外排序一、选择题1．下列排序算法中，其中（ ）是稳定的。A．堆排序，起泡排序B．快速排序，堆排序C．直接选择排序，归并排序D．归并排序，起泡排序【答案】D2．若需在 O（nlog2n）的

李春葆《数据结构教程》(C 语言描述)课后习题(第1-4章)

李春葆《数据结构教程》 （C++语言描述）课后习题第 1 章 绪 论一、单项选择题（1）计算机所处理的数据一般具备某种内在联系，这是指______。A．数据和数据之间存在某种关系B．元素和元素之间存在

李春葆《数据结构教程》(C 语言描述)配套题库【章节题库】(数组和广义表)

第 5 章 数组和广义表一．选择题1．设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（A．13