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

第 9 章 内排序一、选择题1．排序算法的稳定性是指（ ） 。A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变C．算法的排序性能

李春葆《数据结构教程》(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 语言描述)配套题库【课后习题】(线性表)

第 2 章 线性表一、单项选择题（1）线性表是具有 n 个______的有限序列。A．关系B．字符C．数据元素D．数据项【答案】C【解析】线性表的长度ｎ表示线性表中元素的个数。（2）以下关于线性表的叙

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

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

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

第 4 章 串一、单项选择题（1）串是一种特殊的线性表，其特殊性体现在______。A．可以顺序存储B．数据元素是单个字符C．可以链接存储D．数据元素可以是多个字符【答案】B【解析】串和线性表的唯一区

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

第 7 章 图一、选择题1．图中有关路径的定义正确的是( )。A．由顶点和相邻顶点构成的边所形成的序列B．由不同顶点所形成的序列C．由不同边所形成的序列D．上述定义都不是【答案】A【解析】顶点 Vp

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

第 1 章 绪 论一、单项选择题（1）计算机所处理的数据一般具备某种内在联系，这是指______。A．数据和数据之间存在某种关系B．元素和元素之间存在某种关系C．元素内部具有某种结构D．数据项和数据项

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

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

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

李春葆《数据结构教程》 （C++语言描述）章节题库第 4 章 串一、选择题1．下面关于串的叙述中，不正确的是( ） 。A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串