李春葆《数据结构教程》(第4版)章节题库-内排序(圣才出品)

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

李春葆《数据结构教程》(第4版)配套题库-模拟试题(圣才出品)

第四部分 模拟试题李春葆《数据结构教程》 （第 4 版）模拟试题及详解（一）一、单项选择题（每小题 2 分，共 20 分）1．队列的特点是（ ） 。A．先进后出B．先进先出C．任意位置进出D．前面都不

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

第 3 章 栈和队列一、选择题1．对于栈操作数据的原则是（ ） 。A．先进先出B．后进先出C．后进后出D．不分顺序【答案】B【解析】先进先出是队列操作数据的原则。先进后出是栈操作数据的原则，栈限定在表

李春葆《数据结构教程》(第4版)章节题库-第九章至第十二章(圣才出品)

第 9 章 查 找一、选择题1．若查找每个记录的概率均等，则在具有 n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度 ASL 为（ ） 。A． （n-1）／2B．n／2C． （n+

李春葆《数据结构教程》(第4版)章节题库-线性表(圣才出品)

第 2 章 线性表一、选择题1．线性表是具有 n 个（ ）的有限序列（n>0） 。A．表元素B．字符C．数据元素D．数据项E．信息项【答案】C【解析】一个线性表是 n 个数据元素的有限序列。至于每个数

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

第 12 章 文 件1．试比较顺序文件、索引非顺序文件、索引顺序文件和哈希文件的存储代价、检索、插入及删除记录时的优点和缺点。答： （1）顺序文件只能按顺序查找法存取，即按记录的主关键字逐个查找。这种

李春葆《数据结构教程》(第4版)章节题库-数组和广义表(圣才出品)

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

李春葆《数据结构教程》(第4版)章节题库-串(圣才出品)

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

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

第 4 章 串1．采用顺序结构存储串，编写一个实现串通配符匹配的算法 pattern______index（） ，其中的通配符只有“？”，它可以和任一字符匹配成功，例如，pattern______in

李春葆《数据结构教程》(第4版)章节题库-绪论(圣才出品)

第三部分 章节题库第 1 章 绪 论一、选择题1．算法的计算量的大小称为计算的（ ） 。A．效率B．复杂性C．现实性D．难度【答案】B【解析】算法复杂度通常分为时间复杂度和空间复杂度，算法的计算量的大

李春葆《数据结构教程》(第4版)章节题库-查找(圣才出品)

第 9 章 查 找一、选择题1．若查找每个记录的概率均等，则在具有 n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度 ASL 为（ ） 。A． （n-1）／2B．n／2C． （n+

李春葆《数据结构教程》(第4版)章节题库-文件(圣才出品)

第 12 章 文 件一、选择题1．哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（ ）方法是哈希文件的关键。A．哈希函数B．除余法中的质数C．冲突