(完整版)数据结构题库多选题
数据结构试题集(包含答案-完整版)
数据结构试题集(包含答案-完整版)数据结构试题集（包含答案-完整版）1. 单选题1) 数据结构是一种（）。
a) 存储结构b) 算法c) 数据模型d) 网络答案：c) 数据模型解析：数据结构是一种用于组织和存储数据的方式，描述了数据之间的关系以及对数据的操作。
2) 以下哪种数据结构可以通过索引直接访问元素？a) 链表b) 队列c) 栈d) 数组答案：d) 数组解析：数组是一种线性数据结构，可以通过索引直接访问指定位置的元素。
2. 多选题1) 哪些数据结构属于非线性结构？（）a) 队列b) 树c) 栈d) 图答案：b) 树d) 图解析：线性结构中的元素存在一对一的关系，非线性结构中的元素存在一对多或多对多的关系，树和图属于非线性结构。
2) 下列哪些操作可以在栈上进行？（）a) 入栈b) 出栈c) 查找d) 删除答案：a) 入栈b) 出栈解析：栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
3. 简答题1) 请简要介绍线性表和非线性表。
答案：线性表是数据元素的一个有限序列，元素之间存在一对一的关系。
非线性表是指元素之间存在一对多或多对多的关系，如树和图。
2) 请解释什么是时间复杂度和空间复杂度。
答案：时间复杂度是衡量算法执行效率的度量，表示算法的运行时间随输入规模增长的速度。
空间复杂度是指算法执行过程中所需的存储空间随输入规模增长的速度。
4. 编程题题目：实现一个栈，包含push、pop和getMin三个操作，要求时间复杂度为O(1)。
答案：class MinStack:def __init__(self):self.stack = []self.min_stack = []def push(self, x):self.stack.append(x)if not self.min_stack or x <= self.min_stack[-1]:self.min_stack.append(x)def pop(self):if self.stack.pop() == self.min_stack[-1]:self.min_stack.pop()def getMin(self):return self.min_stack[-1]解析：在栈的基础上，使用一个辅助栈min_stack来记录当前栈中的最小值。
数据结构试题及答案
数据结构试题及答案一、选择题1. 下列哪项不是线性结构的特点？A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 至少有一个节点D. 每个节点最多有一个前驱和多个后继答案：D解析：线性结构的特点包括有且只有一个根节点、每个节点最多有一个前驱和一个后继、至少有一个节点。
选项D描述的是非线性结构的特点。
2. 在单链表中，增加一个头节点的作用是（）A. 便于首元节点的插入和删除操作B. 便于首元节点的访问C. 便于链表的操作D. 便于链表的删除答案：A解析：在单链表中，增加一个头节点可以使得首元节点的插入和删除操作更加方便，避免了首元节点特殊情况的处理。
3. 下面哪一个不是栈的基本运算？A. 入栈B. 出栈C. 初始化栈D. 求栈顶元素答案：C解析：栈的基本运算包括入栈、出栈、求栈顶元素和判断栈空。
初始化栈是创建栈的过程，不属于基本运算。
二、填空题4. 在顺序表中，元素之间的逻辑关系是由_______表示的。
答案：物理位置解析：顺序表中，元素之间的逻辑关系是通过物理位置来表示的。
每个元素在内存中占据连续的存储空间。
5. 设栈S的初始状态为空。
若元素序列为ABCDEF，当元素序列的进栈和退栈操作交叉进行时，下列序列中不可能出现在栈S中的是_______。
答案：BACF解析：当元素序列的进栈和退栈操作交叉进行时，栈中可能出现的序列有很多种，但BACF不可能是栈中出现的序列，因为元素C在元素F之前进栈，但F在C之前出栈，违反了栈的后进先出原则。
三、判断题6. 线性表是一种随机存取结构，因此可以随机访问表中的任一元素。
（）答案：正确解析：线性表是一种随机存取结构，支持随机访问表中的任一元素，时间复杂度为O(1)。
7. 在双向链表中，每个节点包含两个指针，一个指向前一个节点，另一个指向下一个节点。
（）答案：正确解析：双向链表中的每个节点确实包含两个指针，一个指向前一个节点，另一个指向下一个节点，便于从任意方向遍历链表。
(完整版)数据结构试题及答案
(完整版)数据结构试题及答案一、选择题1. 数据结构是一门研究非数值计算中计算机数据的组织、管理和存储、检索的学科，以下哪项不是数据结构的研究内容？A. 数据的存储结构B. 数据的逻辑结构C. 数据的检索方法D. 数据的传输方式答案：D2. 在数据结构中，线性表是一种常见的数据结构，以下哪项不是线性表的特征？A. 有且只有一个根节点B. 每个节点最多有一个直接前驱和一个直接后继C. 每个节点最多有一个直接前驱和多个直接后继D. 表中元素呈线性排列答案：C3. 在链表中，若要删除第i个元素，以下操作正确的是？A. 直接删除第i个节点B. 将第i个节点的前一个节点的next指针指向第i个节点的后一个节点C. 将第i个节点的后一个节点的前一个节点的next指针指向第i个节点D. 将第i个节点的数据清零答案：B4. 在二叉树中，若度为0的节点个数为n0，度为2的节点个数为n2，则n0与n2的关系为？A. n0 = n2 + 1B. n0 = n2 - 1C. n0 = n2 + 2D. n0 = n2 - 2答案：A5. 在排序算法中，以下哪种排序算法的平均时间复杂度最低？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序答案：D二、填空题6. 在线性表中，线性表中的元素可以是基本的数据类型，也可以是复合的数据类型，如______。
答案：结构体7. 在链表中，若要插入一个节点，通常需要执行以下三个步骤：①______、②______、③______。
答案：①申请一个新节点②将新节点插入到链表中③释放原节点8. 在二叉树中，任意节点的左子树和右子树分别为______和______。
答案：左子树、右子树9. 在排序算法中，快速排序的基本思想是______。
答案：分治法10. 在图的存储结构中，邻接矩阵表示法是一种常见的表示方法，其中矩阵中的元素表示图中______。
答案：两个顶点之间的边（或弧）三、判断题11. 线性表的顺序存储结构优于链式存储结构。
《数据结构》题库及答案
《数据结构》题库及答案一、选择题1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。
a. 随机存储；b.顺序存储；c. 索引存取；d. HASH 存取2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。
a. edcba;b. decba;c. dceab;d.abcde3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。
a. 4,3,2,1;b. 1,2,3,4;c. 1,4,3,2;d.3,2,4,14．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。
a. s->nxet=p->next; p->next=s;b. p->next=s->next; s->next=p;c. q->next=s; s->next=p;d. p->next=s; s->next=q;5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。
a.联接b.模式匹配c.求子串d.求串长6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。
a. 90b.180c.240d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。
a. p->lch==NULLb. p->ltag==1c. p->ltag==1且p->lch=NULLd. 以上都不对8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______A 、（A ，B ，C ，D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ）9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。
(完整word版)数据结构试题及答案(10套最新)
一、单选题（每题 2 分，共20分）1.1.对一个算法的评价,不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.2。
在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（A ）。
A。
p—>next=HL->next；HL—>next=p; B. p->next=HL；HL=p；C。
p—>next=HL；p=HL；D。
HL=p; p—〉next=HL;3.3.对线性表，在下列哪种情况下应当采用链表表示？( B ）A。
经常需要随机地存取元素 B.经常需要进行插入和删除操作C。
表中元素需要占据一片连续的存储空间 D.表中元素的个数不变4.4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ C ）A. 2 3 1B. 3 2 1C。
3 1 2 D。
1 2 35.5。
AOV网是一种（D )。
A．有向图B．无向图C．无向无环图D．有向无环图6.6。
采用开放定址法处理散列表的冲突时，其平均查找长度（B）.A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A ）。
A．行号B．列号C．元素值D．非零元素个数9.9。
快速排序在最坏情况下的时间复杂度为（D )。
A．O（log2n）B．O（nlog2n）C．0（n) D．0（n2)10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。
A。
O（n) B。
O(1）C。
O(log2n）D。
O（n2）二、运算题（每题6 分，共24分)1.1。
数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M:N）的联系时，称这种结构为_____________________。
数据结构试题及答案
数据结构试题及答案一、选择题题目1：以下哪一个不是线性结构的基本特征？A. 有且只有一个根节点B. 每个节点最多有一个前件和一个后件C. 数据元素之间存在一对一的线性关系D. 数据元素可以任意插入和删除答案：D解析：线性结构的基本特征包括有且只有一个根节点，每个节点最多有一个前件和一个后件，数据元素之间存在一对一的线性关系。
数据元素任意插入和删除是线性表的特点，但不是线性结构的基本特征。
题目2：下列哪种排序算法的平均时间复杂度是 O(n log n)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序答案：C解析：快速排序在平均情况下的时间复杂度为 O(n log n)，而冒泡排序、选择排序和插入排序的平均时间复杂度均为O(n^2)。
二、填空题题目3：在树形结构中，节点拥有的子节点的个数称为______。
答案：度解析：在树形结构中，节点拥有的子节点的个数称为“度”。
例如，一个节点有两个子节点，则其度为2。
题目4：对于具有 n 个节点的二叉树，其完全二叉树的最小深度为______。
答案：log2(n+1)解析：完全二叉树的最小深度是最后一个节点所在的层级。
对于具有 n 个节点的二叉树，其最小深度为 log2(n+1)。
三、判断题题目5：堆排序是一种不稳定的排序算法。
（对/错）答案：对解析：堆排序是一种不稳定的排序算法。
在堆排序过程中，相等的数据元素可能会改变它们在原数组中的相对位置。
题目6：在顺序存储结构中，数据的插入和删除操作的时间复杂度是 O(1)。
（对/错）答案：错解析：在顺序存储结构中，数据的插入和删除操作的时间复杂度不是 O(1)。
当插入或删除的位置不是在数组的末尾时，需要移动大量元素，其时间复杂度为 O(n)。
四、应用题题目7：给定一个长度为 n 的整数数组 arr，请编写一个算法，找出数组中的旋转点。
假设数组中不包含重复元素，并且原数组是一个升序排序的数组。
例如，数组 `[4, 5, 6, 7, 0, 1, 2]` 的旋转点是 4。
数据结构题库及答案详解
数据结构题库及答案详解一、选择题1. 在数据结构中，线性结构的特点是什么？A. 结构中存在唯一的开始结点和终端结点B. 结构中所有结点的前驱和后继都存在C. 结构中所有结点都只有一个直接前驱和一个直接后继D. 结构中存在多个开始结点和终端结点答案：C2. 栈是一种特殊的线性表，其特点是：A. 先进先出B. 先进后出C. 可以同时在两端进行插入和删除操作D. 只能在一端进行插入和删除操作答案：D3. 在二叉树的遍历算法中，先序遍历的顺序是：A. 先访问根结点，然后遍历左子树，最后遍历右子树B. 先遍历左子树，然后访问根结点，最后遍历右子树C. 先遍历右子树，然后访问根结点，最后遍历左子树D. 先遍历左右子树，最后访问根结点答案：A二、填空题4. 在图的遍历中，______算法可以避免重复访问同一顶点。
5. 哈希表的冲突可以通过______方法来解决。
答案：4. 深度优先搜索（DFS）5. 链地址法或开放地址法三、简答题6. 简述排序算法中的快速排序算法的基本原理。
答案：快速排序算法是一种分治算法，它通过选择一个元素作为“基准”，然后将数组分为两个子数组，一个包含小于基准的元素，另一个包含大于基准的元素。
然后对这两个子数组递归地应用快速排序算法。
7. 解释什么是递归，并给出一个递归函数的例子。
答案：递归是一种在函数中调用自身的编程技术。
递归函数必须有一个明确的终止条件，以避免无限递归。
例如，计算阶乘的递归函数如下：```int factorial(int n) {if (n == 0) return 1; // 终止条件return n * factorial(n - 1); // 递归调用}```四、编程题8. 编写一个函数，实现单链表的反转。
答案：```c// 假设ListNode是链表节点的定义ListNode* reverseList(ListNode* head) {ListNode* prev = NULL;ListNode* curr = head;ListNode* next = NULL;while (curr != NULL) {next = curr->next; // 保存下一个节点curr->next = prev; // 反转指针prev = curr; // 移动prevcurr = next; // 移动curr}return prev; // 新的头节点}```9. 给定一个整数数组，请实现一个函数来找到数组中的最长连续子序列的长度。
数据结构试卷试题及答案
数据结构试卷试题及答案一、选择题（每题5分，共40分）1. 数据结构是研究数据元素的（）A. 存储结构B. 处理方法C. 逻辑结构D. 所有以上内容答案：D2. 在数据结构中，通常采用（）方式来表示数据元素之间的逻辑关系。
A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构答案：B3. 下面哪一个不是栈的基本操作？（）A. 入栈B. 出栈C. 判断栈空D. 获取栈顶元素答案：D4. 下面哪一个不是队列的基本操作？（）A. 入队B. 出队C. 判断队列空D. 获取队头元素答案：D5. 下面哪一个不是线性表的特点？（）A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素类型相同D. 数据元素类型可以不同答案：D6. 在下列哪种情况中，使用链式存储结构比顺序存储结构更合适？（）A. 数据元素经常插入和删除B. 数据元素大小不固定C. 数据元素个数不确定D. 所有以上情况答案：D7. 下面哪一个不是树的遍历方式？（）A. 前序遍历B. 中序遍历C. 后序遍历D. 翻转遍历答案：D8. 在下列哪种情况中，使用散列存储结构比其他存储结构更合适？（）A. 数据元素个数较少B. 数据元素查找频繁C. 数据元素插入和删除频繁D. 数据元素大小不固定答案：B二、填空题（每题5分，共30分）9. 栈是一种特殊的线性表，它的插入和删除操作都限定在表的一端进行，这一端称为______。
答案：栈顶10. 队列是一种特殊的线性表，它的插入操作在表的一端进行，这一端称为______，而删除操作在另一端进行，这一端称为______。
答案：队尾、队头11. 二叉树中的节点包括______和______。
答案：根节点、子节点12. 在图的存储结构中，邻接矩阵表示法用______个一维数组来表示图中各个顶点之间的关系。
答案：两个13. 散列存储结构中，关键码到存储地址的映射方法称为______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 . 以下说法正确的是（)A . 二叉树的特点是每个结点至多只有两棵子树。
B . 二叉树的子树无左右之分。
C . 二叉树只能进行链式存储。
D . 树的结点包含一个数据元素及若干指向其子树的分支。
答案：A，D解析：2 . 算法设计的要求包括____。
A . 正确性B . 可读性C . 健壮性D . 确定性答案：A，B，C解析：“确定性”属于算法特性而非要求。
3 . 下列属于算法的重要特征的是：A . 有穷性B . 确定性C . 可行性D . 输入和输出答案：A，B，C，D解析： ABCD4 . 图的四中存储结构A . 邻接矩阵B . 邻接表C . 邻接多重表D . 十字链表答案：A，B，C，D解析：5 . 依据所有数据成员之间的逻辑关系的不同，数据结构分为（）A . 非线性结构B . 逻辑结构C . 物理结构D . 线性结构答案：A，D解析：6 . 图的应用算法有（）A . 克鲁斯卡尔算法B . 哈弗曼算法C . 迪杰斯特拉算法D . 拓扑排序算法答案：A，C，D解析：7 . 计算机算法必须具备________________等特性。
A . 可行性、确定性B . 可行性、可移植性C . 输入、输出D . 有穷性E . 易读性F . 稳定性答案：A，C，D解析：8 . 下列数据结构中，属于线性数据结构的是____A . 栈B . 队列C . 树D . 图答案：A，B解析：9 . 下列说法正确的有：A . 算法和程序原则上没有区别，在讨论数据结构时二者通用B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构C . 所谓数据的逻辑结构是指数据元素之间的逻辑关系D . 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等E . 数据的逻辑结构与数据元素本身的内容和形式无关F . 数据结构是指相互之间存在一种或多种关系的数据元素的全体答案：B，C，E解析：10 . 线性表的特点正确的（）A . 存在唯一的一个被称作”第一个“的数据元素。
B . 不存在唯一的一个被称作”第一个“的数据元素。
C . 存在唯一的一个被称作”最后一个“的数据元素。
D . 不存在唯一的一个被称作”最后一个“的数据元素。
答案：A，C解析：11 . 下面关于线性表的叙述正确的是（）。
A . 线性表采用顺序存储必须占用一片连续的存储空间B . 线性表采用链式存储不必占用一片连续的存储空间C . 线性表采用链式存储便于插入和删除操作的实现D . 线性表采用顺序存储便于插入和删除操作的实现答案：A，B，C解析：12 . 下列哪一条不是顺序存储结构的优点？A . 存储密度大B . 插入运算方便C . 可方便的用于各种逻辑结构的存储表示D . 删除运算方便答案：B，C，D解析：13 . 线性表的顺序存储结构是一种（）的存储结构A . 随机存取B . 顺序存取C . 索引存取D . 散列存取答案：A，B解析：14 . 树的表示方法有以下哪几种？（）A . 直观表示法B . 嵌套集合表示法C . 凹入表示法D . 广义表表示法答案：A，B，C，D解析：15 . 串是一种特殊的线性表，下列不能体现其特殊性的是（）A . 可以顺序存储B . 数据元素是一个字符C . 可以链接存储D . 数据元素可以是多个字符答案：A，C，D解析：16 . 下列存储形式中,( ) 是树的存储形式A . 双亲表示法B . 左子女右兄弟表示法C . 广义表表示法D . 顺序表示法答案：A，B，D解析：17 . 下列说法正确的是（）A . 当队列中无数据元素时，称为空队列。
B . 队列被称为“先进后出”表。
C . 栈是一种操作不受限的线性表。
D . .栈是一种只允许在一端进行插入和删除的线性表答案：A，D解析：18 . 便于插入和删除操作的是（）A . 静态链表B . 单链表C . 顺序表D . 双链表E . 循环链表答案：A，B，D，E解析：19 . 以下哪些是线性表？A . 集合B . 栈C . 队列D . 二叉树答案：B，C解析：20 . 下列不属于数组的主要操作的是（）A . 存取B . 修改C . 插入D . 删除E . 检索（查找）答案：C，D解析：21 . 操作系统中动态存储管理方法包括_______.A . 边界标识法B . 伙伴系统C . 中央标识法D . 朋友系统答案：A，B解析：22 . 完全二叉树（）A . 适合于顺序结构存储B . 不一定适合顺序结构存储C . 叶子结点可在任一层出现D . 某些结点有右子树则必有左子树答案：A，D解析：23 . 下列说法正确的是A . 在图形结构中，结点之间的关系可以是任意的B . 在树形结构中，数据元素之间没有明显的层次关系C . 在树形结构中，数据元素之间仅有线性关系D . 在线性表中，数据元素之间仅有线性关系答案：A，B，D解析：24 . 下面的叙述不正确的是（）A . 线性表在链式存储时，查找第i个元素的时间同i值无关B . 线性表在链式存储时，查找第i个元素的时间同i值成正比C . 线性表在顺序存储时，查找第i元素的时间同i值无关D . 线性表在顺序存储时，查找第i个元素的时间同i值成正比答案：A，D解析：25 . 下列说法错误的是（）A . 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。
B . top=0时为空栈，元素进栈时指针top不断地减1。
C . 当top等于数组的最大下标值时则栈满。
D . 栈不能对输入序列部分或全局起求逆作用答案：B，D解析：26 . 广义表((a),a)的表头是-----表尾是-----A . aB . bC . (a)D . ((a))答案：C解析：都选C27 . 二叉树是有（）基本单元构成。
A . 根节点B . 叶节点C . 左子树D . 右子树答案：A，C，D解析：28 . 下列哪些是图的遍历A . 深度优先搜索B . 广度优先搜索C . 先根遍历D . 中根遍历答案：A，B解析：29 . 下列数据结构中，属于线性数据结构的是____。
A . 树B . 栈C . 队列D . 图答案：B，C解析：从数据结构角度看，树形结构是一类重要的非线性数据结构；栈和队列是线性表，其特殊性在于它们是操作受限的线性表；图是一种较线性表和树更为复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性结构。
故答案是BC30 . 对广义表来说，下面哪些是正确的（）A . 广义表是一种多层次的结构B . 广义表是一种非线性结构C . 广义表是一种共享结构D . 广义表是一种递归表E . 广义表是一种单链表结构答案：A，B，C，D，E解析：31 . 以下（）属于设计一个“好”的算法应考虑达到的目标。
A . 正确性B . 可读性C . 健壮性D . 效率与低存储量要求答案：A，B，C，D解析：32 . 下列属于算法的重要特征的是：A . 有穷性B . 确定性C . 可行性D . 输入和输出答案：A，B，C，D解析：33 . 抽象数据类型按其值的不同特性可分为_____。
A . 分子类型B . 原子类型C . 离子类型D . 可变聚合类型E . 固定聚合类型答案：B，D，E解析：34 . 从表中任一结点出发都能扫描整个表的是（）A . 静态链表B . 单链表C . 顺序表D . 双链表E . 循环链表答案：D，E解析：35 . 下列说法正确的是：A . 线性表中数据元素之间仅有线性关系B . 在图形结构中节点之间的关系可以是任意的C . 简单路径中序列中顶点可以重复出现D . 邻接表是图的一种链式存储结构答案：A，B，D解析：36 . 下面属于常用的表示树的链表结构的有（）A . 双亲表示法B . 孩子表示法C . 孩子兄弟表示法D . 姐姐表示法答案：A，B，C解析：37 . 有向图的联通包括（）A . 弱联通B . 强联通C . 多侧联通D . 单侧联通答案：A，B，C解析：38 . 如下陈述中错误的是（）A . 串是一种特殊的线性表B . 串的长度必须大于零C . 串中元素只能是字母D . 空串就是空白串答案：B，C，D解析：39 . 对一个算法的评价，包括如下（）方面的内容。
A . 可读性B . 并行性C . 正确性D . 空间复杂度答案：A，C，D解析：40 . 已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为A . 可能是2B . 一定是2C . 不可能是2D . 不可能是3E . 可能是3答案：C，E解析：41 . 下面关于线性表的叙述正确的是（）。
A . 片连续的存线性表采用顺序存储必须占用一储空间B . 线性表采用链式存储不必占用一片连续的存储空间C . 线性表采用链式存储便于插入和删除操作的实现D . 线性表采用顺序存储便于插入和删除操作的实现答案：A，B，C解析：42 . 下列说法正确的是（）A . 边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法B . 伙伴系统是一种动态存储管理方法。
C . 存储紧缩是一种动态存储管理方法D . 存储紧缩的优点是算法简单、速度快答案：A，B，C解析：43 . 线性结构的特点是（）A . 集合中必存在唯一的一个“第一元素”B . 集合中必存在唯一的一个“最后元素”C . 除最后元素在外，均有唯一的后继D . 除第一元素之外，均有唯一的前驱。
答案：A，B，C，D解析：44 . 下列关于链式存储结构，那一项是正确的（） A . 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B . 逻辑上相邻的结点物理上不必邻接C . 可以通过计算直接确定第i个结点的存储地址D . 插入、删除操作方便，不必移动结点A .B .C .D .答案：A，B，D解析：45 . 以下（）属于串的机内表示方法。
A . 定长顺序存储表示B . 堆分配存储表示C . 串的块链存储表示D . 定位顺序存储表示答案：A，B，C解析：46 . 下列说法正确的选项有( ).A . 栈和队列是两种操作受限的线性表.B . 栈限定仅在表尾进行插入或删除操作.C . 队列只允许在表的一端进行插入,而在另一端删除.D . 双端队列是限定在表的两端进行插入或删除操作. 答案：A，B，C，D解析：对比记忆栈和队列的基本概念.47 . 关于串的叙述正确的是A . 串是字符的有限序列B . 空串是空格构成的串C . 模式匹配是串的一种重要运算D . 串既可以采用顺序存储，也可以采用链是存储答案：A，C，D解析：串是零个或多个任意字符组成的字符序列，字符个数为零时称为空串。
一个或多个空格构成的串，称空格串；串的模式匹配是字串定位，是一种重要运算48 . 下列哪些结构是非线性结构?A . 图B . 队列C . 线性表D . 树答案：A，D解析：49 . 下面（）属于特殊矩阵A . 对角矩阵B . 上三角矩阵C . 下三角矩阵D . 稀疏矩阵E . 对称矩阵答案：A，B，C，E解析：50 . 不是栈和队列共同特点的是A . 只允许在端点处插入和删除元素B . 都是先进后出C . 都是先进先出D . 没有共同点答案：B，C，D解析：51 . （）是性质相同的数据元素的集合。