2014年黑龙江省《数据结构》期末考试试题及答案(必备资料)
数据结构期末试题及答案
数据结构期末试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构和链式存储结构的主要区别在于：A. 数据元素的存储关系B. 数据元素的存储空间C. 数据元素的存储顺序D. 数据元素的存储位置答案：A2. 下列关于栈的描述中，错误的是：A. 栈是一种后进先出（LIFO）的数据结构B. 栈只能进行插入和删除操作C. 栈顶元素可以被访问D. 栈可以进行顺序存储和链式存储答案：B3. 在二叉树的遍历算法中，不使用递归算法的遍历方式是：A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：D4. 哈希表的冲突解决方法中，不包括以下哪种：A. 开放定址法B. 链地址法C. 线性探测法D. 排序法答案：D5. 在图的遍历算法中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于：A. 搜索的顺序B. 存储结构C. 遍历的深度D. 遍历的宽度答案：A6. 快速排序算法的时间复杂度最坏情况下为：A. O(n)B. O(nlogn)C. O(n^2)D. O(n^3)答案：C7. 下列关于二叉搜索树的描述中，正确的是：A. 每个节点的左子树只包含小于该节点的键值B. 每个节点的右子树只包含大于该节点的键值C. 以上两个选项都正确D. 以上两个选项都不正确答案：C8. 在非递归的二叉树遍历算法中，通常需要使用的数据结构是：A. 栈B. 队列C. 链表D. 数组答案：A9. 一个有n个顶点的无向图，其边数最多为：A. nB. n(n-1)/2C. n(n+1)/2D. n^2答案：B10. 一个长度为n的数组进行归并排序时，需要的辅助空间大小为：A. O(1)B. O(n)C. O(nlogn)D. O(n^2)答案：B二、填空题（每题2分，共10分）1. 在数据结构中，______是一种特殊的线性表，它的元素个数是固定的。
答案：数组2. 链表中，每个节点包含数据域和______。
数据结构期末考试试题和标准答案及评分标准
《数据结构》试题（A卷）（考试时间: 90分钟）一、单项选择题（本大题共15小题，每小题2分，共30分）（每题只有一个选项是正确的，将答案填写在括号内,错选、多选不得分）1。
（）是组成数据的基本单位，是一个数据整体中相对独立的单元。
A．数据 B.数据元素C。
数据对象D。
数据结构2.算法计算量的大小称为算法的（)。
A。
效率B。
复杂度 C.数据元素之间的关系 D.数据的存储方法3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入或删除运算，则采用以下（）方式最节省时间。
A。
链式存储 B。
索引存储 C.顺序存储 D。
散列存储4。
下述哪一条是顺序存储结构的优点？（）A.存储密度大B。
插入运算方便C.删除运算方便D。
可方便地用于各种逻辑结构的存储表示5。
在一个单链表中，若删除p所指结点的后续结点，则执行（）。
A。
p—〉next=p—>next->next B.p—>next=p—〉nextC.p=p—>next；p-〉next=p-〉next—>next D。
p=p—〉next—>next6.带头结点的单链表head为空的判定条件是( ）。
A。
head==NULL B。
head->next==NULL C.head->next==head D.head!==NULL7。
非空的循环单链表head的尾结点(由p所指向）满足( ）。
A.p->head==NULL B。
p==NULL C.p—〉next==head D。
p==head8.下面关于线性表的叙述中，错误的是哪一个？（）A。
线性表采用顺序存储,必须占用一片连续的存储单元。
B。
线性表采用顺序存储，便于进行插入和删除操作.C.线性表采用链式存储,不必占用一片连续的存储单元。
D.线性表采用链式存储，便于插入和删除操作。
9。
队列操作的原则是（）。
A。
后进先出B。
先进先出C。
只能进行插入 D。
只能进行删除10.栈中允许进行插入和删除的一端称为（)。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、单项选择题1. 数据结构是计算机科学的基础学科之一。
下列哪个选项正确描述了数据结构的定义？A. 数据结构是一种计算机程序B. 数据结构是一种存储和组织数据的方法C. 数据结构是一种人工智能技术D. 数据结构是一种操作系统答案：B2. 链表和数组是常见的数据结构，它们之间的主要区别是：A. 数组可以存储不同类型的数据，而链表只能存储相同类型的数据B. 数组的元素在内存中是连续存储的，而链表的元素在内存中是分散存储的C. 链表可以随机访问元素，而数组只能顺序访问元素D. 链表的插入和删除操作更高效，而数组的访问操作更高效答案：B3. 在二叉树中，每个节点最多可以有多少个子节点？A. 1B. 2C. 3D. 无限多个答案：B二、填空题1. 假设有一组数据 [5, 8, 3, 2, 9]，按照从小到大的顺序进行冒泡排序的过程中，经过三次交换后的结果是__2__，__3__，__5__，__8__，__9__。
2. 请完成以下代码，实现栈的入栈和出栈操作：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():return self.stack.pop()def is_empty(self):# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False ```答案：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():def is_empty(self):return len(self.stack) == 0# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False```三、简答题1. 请简要介绍树的基本概念及常见的树结构。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题1. 以下哪种数据结构是线性存储结构？A. 树B. 图C. 栈D. 队列答案：C2. 在链表中，如果一个节点既没有前驱也没有后继，那么这个节点被称作什么？A. 首节点B. 尾节点C. 中间节点D. 孤立节点答案：B3. 树的度是指什么？A. 树中节点的个数B. 树中最大的层次数C. 树的分支数D. 树的节点的度的最大值答案：C4. 在二叉搜索树中，若要查找给定值的节点，当查找失败时应返回的值是？A. -1B. 0C. 1D. 该值本身答案：A5. 快速排序算法的时间复杂度最坏情况下是多少？A. O(n)B. O(nlogn)C. O(n^2)D. O(n!)答案：C二、填空题1. 在顺序表中，元素的物理位置相邻的特点是________，这使得顺序表在________操作上具有较高的效率。
答案：连续性；访问2. 链表相比顺序表的优势在于它能够动态地________存储空间，并且________操作不需要移动大量元素。
答案：分配和释放；插入与删除3. 栈是一种________的数据结构，只允许在________进行插入和删除操作。
答案：后进先出；栈顶4. 图的遍历算法主要有两种，分别是________和________。
答案：深度优先搜索；广度优先搜索5. 哈夫曼树是一种特殊的二叉树，它常用于数据压缩，其构建过程是基于________原则。
答案：最小权值三、简答题1. 请简述数组和链表的优缺点。
答案：数组通过索引直接访问元素，访问速度快，但大小固定，插入和删除操作需要移动大量元素。
链表元素通过指针连接，可以动态分配大小，插入和删除效率高，但访问速度较慢，因为需要从头开始遍历。
2. 什么是二叉树的前序遍历、中序遍历和后序遍历？答案：二叉树的前序遍历是先访问根节点，然后遍历左子树，最后遍历右子树。
中序遍历是先遍历左子树，然后访问根节点，最后遍历右子树。
后序遍历是先遍历左子树，然后遍历右子树，最后访问根节点。
数据结构期末考试及答案
一、单选题1、逻辑上通常可以将数据结构分为( )A.初等结构和组合结构B.顺序结构和链式结构C.线性结构和非线性结构D.动态结构和静态结构正确答案：C2、如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。
A.栈B. 队列C.图D.树正确答案：D3、在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1)，元素的移动次数为：（）A.n-iB.i-1C.n-i+1D.i正确答案：C4、在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依次执行（）A.q->next=p；p->next=q；B.p->next=q；q->next=p；C.q->next=p->next；p->next=q；D.q->next=p->next；p=q；正确答案：C5、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）A.2，3，5，6，1，4B.1，4，6，5，2，3C.5，4，3，2，1，6D.3，2，5，4，1，6正确答案：D6、设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为（）A.3B.5C.4D.2正确答案：A7、在计算机内实现递归算法时所需的辅助数据结构是（）A.队列B.栈C.图D.树正确答案：B8、循环队列存储在数组A[0..m-1],则出队时的操作为（）A.front=(front mod m)+1B.ront=(front+1)mod mC.front=front+1D.front=(front+1)mod (m-1)正确答案：B9、若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（)A.SXXSXSSXB.SSSXXSXXC.SXSSXXXXD.SXSXXSSX正确答案：B10、在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）A.(front+1)%m==rearB.(rear+1)%m==frontC.front==rearD.rear+1==front正确答案：B11、在表长为n的顺序表上做插入运算，平均要移动的结点数为（）A.n/4B.nC.n/3D.n/2正确答案：D12、元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）A.E，D，C，B，AB.A，B，C，D，EC.E，A，B，C，DD.B，C，D，E，A正确答案：C13、下述二叉树中，（）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题2分，共20分）1. 下面哪个数据结构是线性结构？A. 树B. 图C. 队列D. 网络流2. 下面哪个数据结构用于实现广度优先搜索算法？A. 栈B. 队列C. 散列表D. 堆3. 下面哪个数据结构用于实现深度优先搜索算法？A. 栈B. 队列C. 散列表D. 堆4. 下面哪个数据结构用于实现快速排序算法？A. 栈B. 队列C. 散列表D. 堆5. 下面哪个数据结构用于实现优先队列？A. 栈B. 队列C. 散列表D. 堆6. 下面哪个数据结构用于实现哈希表？A. 栈B. 队列C. 散列表D. 堆7. 下面哪个数据结构用于实现最小树算法？A. 栈B. 队列C. 散列表D. 堆8. 下面哪个数据结构用于实现拓扑排序算法？A. 栈B. 队列C. 散列表D. 堆9. 下面哪个数据结构用于实现最短路径算法？A. 栈B. 队列C. 散列表D. 堆10. 下面哪个数据结构用于实现并查集算法？A. 栈B. 队列C. 散列表D. 堆第二部分：填空题（每题2分，共20分）1. 链表是一种______数据结构。
2. 二叉树的节点最多有______个子节点。
3. 堆是一种特殊的______。
4. 散列表的查找效率取决于______。
5. 图的遍历算法包括______和______。
6. 快速排序算法的平均时间复杂度为______。
7. 哈希表中的冲突解决方法有______和______。
8. 最小树算法包括______和______。
9. 最短路径算法包括______和______。
10. 并查集算法用于解决______问题。
第三部分：简答题（每题10分，共50分）1. 请简述栈和队列的区别。
2. 请简述二叉搜索树的特点。
3. 请简述哈希表的原理。
4. 请简述图的深度优先搜索算法。
5. 请简述最小树算法的原理。
第四部分：编程题（每题20分，共50分）1. 编写一个函数，实现链表的插入操作。
2014黑龙江省数据结构考资料
36、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
37、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
C) 双链表 D) 仅有尾指针的单循环链表
42、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
43、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
44、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
45、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
25、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）2，4，3，5，1，6 D）4，5，3，6，2，1
26、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
31、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
数据结构期末考试题及答案
数据结构期末考试题及答案一、选择题（每题2分，共10题）1. 数据结构是指（）A. 存储和组织数据的方式B. 对数据进行计算和处理的方法C. 数据的物理表示形式D. 数据的逻辑结构答案：A. 存储和组织数据的方式2. 在数据结构中，栈是一种（）A. 先进先出的数据结构B. 后进先出的数据结构C. 随机存取的数据结构D. 按键值查找的数据结构答案：B. 后进先出的数据结构3. 下列哪种数据结构不支持随机访问？（）A. 队列B. 栈C. 数组D. 链表答案：D. 链表4. 在二叉树中，每个节点最多可以有几个子节点？（）A. 0B. 1C. 2D. 无限多答案：C. 25. 在图的表示方法中，邻接矩阵适用于（）A. 稠密图B. 稀疏图C. 有向图D. 无向图答案：A. 稠密图6. 下列排序算法中，最坏情况时间复杂度为O(nlogn)的是（）A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C. 快速排序7. 广度优先搜索算法用于（）A. 求最短路径B. 求全排列C. 求最小生成树D. 求图的连通分量答案：A. 求最短路径8. 哈希表的查找时间复杂度为（）A. O(1)B. O(n)C. O(logn)D. O(n^2)答案：A. O(1)9. AVL树是一种（）A. 无序树B. 有序树C. 平衡树D. 非平衡树答案：C. 平衡树10. 以下哪个不属于基本的查找算法？（）A. 二分查找B. 插值查找C. 散列查找D. 顺序查找答案：C. 散列查找二、填空题（每题4分，共4题）11. 下列不是线性表的是（）答案：二叉树12. 在冒泡排序中，每一轮的比较次数是________答案：n-113. 在堆排序中，堆的建立时间复杂度为________答案：O(n)14. 从一个顶点到其余各顶点的最短路径算法是________答案：Dijkstra算法三、简答题（每题10分，共3题）15. 请简要说明栈的应用场景，并给出一个具体实例。
全国2014年10月自学考试《数据结构》试题和标准答案【在最后】
大题共4小题，每小题5分。
共20分)
请在答题卡上作答。
26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。
请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。
29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。
的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。
函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。
请将空白处(1)～(3)补充完整。
在答题卡上作答。
回答下列问题。
五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。
34．已知带头结点的单链表类型定义如下：
- 10 -。
《数据结构》期末考试试卷（含答案）
《数据结构》期末考试试卷（含答案）《数据结构》期末考试试卷（ A ）一、选择题（每小题2分，共24分）1．计算机识别、存储和加工处理的对象被统称为( A )A.数据B.数据元素C.数据结构D.数据类型2．栈和队列都是（A）A．限制存取位置的线性结构B．顺序存储的线性结构C．链式存储的线性结构D．限制存取位置的非线性结构3．链栈与顺序栈相比，比较明显的优点是( D )A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况4．采用两类不同存储结构的字符串可分别简称为( B )A.主串和子串B.顺序串和链串C.目标串和模式串D.变量串和常量串5．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：BA. 110 B .108C. 100D. 1206．串是一种特殊的线性表，其特殊性体现在：BA.可以顺序存储 B .数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：CA. 2h B .2h-1C. 2h+1D. h+1软件开发网/doc/d818218954.html,8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。
这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
下列结论哪个正确？AA. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同D. 以上都不对9．一个有n个顶点的无向图最多有多少边？CA. n B .n(n-1)C. n(n-1)/2D. 2n10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?CA. 1/2 B .1C. 2D. 411．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（A）A．左子树的叶子结点B．左子树的分支结点C．右子树的叶子结点D．右子树的分支结点软件开发网/doc/d818218954.html,12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )A.35和41B.23和39C.15和44D.25和51二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题1. 在数据结构中，以下哪种数据结构是“先进先出”（FIFO）的？A. 栈B. 队列C. 链表D. 堆答案：B2. 哪种数据结构具有类似现实生活中“洋葱”的结构？A. 链表B. 树C. 图D. 堆答案：B3. 在常见的排序算法中，以下哪个算法具有最好的时间复杂度？A. 快速排序B. 插入排序C. 冒泡排序D. 选择排序答案：A4. 以下哪个数据结构可以解决“最短路径”问题？A. 队列B. 链表C. 树D. 图答案：D5. 在二叉搜索树中，节点的左子树的值都小于节点的值，右子树的值都大于节点的值。
这种特点被称为：A. 平衡性B. 完全性C. 左倾性D. 有序性答案：D二、填空题1. 在栈的操作中，插入元素的操作被称为______。
答案：push2. 哈希表通过______的方式快速查找元素。
答案：散列3. 在链表中，指向链表头部的指针被称为______。
答案：头指针4. 在图的遍历算法中，使用队列的遍历方式被称为______。
答案：广度优先搜索5. 大O表示法中，表示最坏情况下时间复杂度的记号是______。
答案：O三、简答题1. 请简要说明栈和队列的特点及应用场景。
答：栈是一种先进后出（FILO）的数据结构，只能在栈顶进行插入和删除操作。
栈的应用场景包括函数调用、表达式求值、撤销操作等。
队列是一种先进先出（FIFO）的数据结构，只能在队尾插入元素，在队头删除元素。
队列的应用场景包括多线程任务调度、消息队列等。
2. 简要描述堆排序的思想和步骤。
答：堆排序是一种基于二叉堆的排序算法。
首先，将待排序序列构建成一个大顶堆；然后，将堆顶元素与最后一个元素交换，即将最大元素放到已排序部分的末尾；接着，重新调整堆，将剩余元素重新构建成大顶堆；重复以上步骤，直到所有元素排序完成。
四、编程题请使用C语言实现一个二叉树的前序遍历算法。
```c#include <stdio.h>#include <stdlib.h>struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;};void preorderTraversal(struct TreeNode* root) {if (root != NULL) {printf("%d ", root->val); // 先访问根节点preorderTraversal(root->left); // 再遍历左子树preorderTraversal(root->right); // 最后遍历右子树}}int main() {// 构建二叉树struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));struct TreeNode* node1 = (struct TreeNode*)malloc(sizeof(struct TreeNode));struct TreeNode* node2 = (struct TreeNode*)malloc(sizeof(struct TreeNode));root->val = 1;node1->val = 2;node2->val = 3;root->left = node1;root->right = node2;node1->left = NULL;node1->right = NULL;node2->left = NULL;node2->right = NULL;// 调用前序遍历函数preorderTraversal(root);return 0;}```本文介绍了数据结构期末考试的试题及答案，涵盖了选择题、填空题、简答题和编程题等不同题型。
数据结构期末考试试题及答案1
一、填空题1. 【答案】集合、线性结构、树形结构、图状结构或网状结构【解析】相互之间存在一种或多种特定关系的数据元素的集合称为数据结构，根据数据元素之间关系的不同特性通常分出了以上四种逻辑结构。
2．【答案】插入和删除、后进现出（LIFO）【解析】考查的栈的定义及性质，队列的定义及性质也需要牢固掌握。
3. 【答案】2k-1【解析】考查二叉树的性质2。
4. 【答案】图【解析】根据图数据结构的特性。
５．【答案】有穷性、确定性、可行性、输入（0或多个）、输出（至少有1个）【解析】算法是特定问题的求解步骤的一种描述，其五个基本性质如上。
６.【答案】串的长度相等且两串中对应位置的字符也相等【解析】考查两个字符串相等的定义。
７．【答案】n2+1【解析】考查二叉树的性质3。
８.【答案】树内各结点的度【解析】考查树的度的定义。
９．【答案】入度、出度【解析】考查有向图中顶点度的定义。
10. 【答案】顺序存储、有序【解析】因为折半查找需要拿表中第mid（其中mid=(low+high）/2)个元素与查找的关键字进行比较，所以要求查找表需要能随机存取，因此，要求顺序存储；另外，实施折半查找的前提必须是有序表，顺序表不可以。
二、选择题1. 【答案】B【解析】根据具有n个顶点的无向完全图的边数为n(n-1)/2，代入公式即可。
2. 【答案】B【解析】在循环队列中队列满的条件是以牺牲一个存储空间为代价的，即当满足选项B时就判断该队列已满。
3. 【答案】D【解析】考查数据对象的定义。
4. 【答案】A、D【解析】无论是循环链表还是单链表都属于线性表的链式存储，所以选A、D。
邻接多重表属于图的存储结构，孩子链表属于树的存储结构。
5. 【答案】C【解析】考查栈的基本性质，选项C中a先于b入栈，因此出栈顺序a应该在b的后面。
6. 【答案】B、C【解析】考查完全二叉树的定义及二叉树的基本性质。
7. 【答案】A【解析】该有序表中有8个元素，因此，折半查找时，查找第8个元素，根据判定树可以获得需先后与第4、6、7、8个元素进行比较4次，所以选A。
数据结构(本)期末综合练习(2014年12月)
数据结构期末综合练习2014年12月期末综合练习一一、单项选择题1 .单向链表所具备的特点是( )。
A.可以随机访问任一结点B.占用连续的存储空间C.插入删除不需要移动元素D.可以通过某结点的指针域访问其前驱结点2.头指针为head的带头结点的单向链表为空的判定条件是( )为真。
A. head= =NULLB. head->next= =NULLC. head->next=NULL;D. head->next!= NULL3.设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（）。
A．12 B．5 C. 13 D．64．设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（）。
A．9 B．8 C．25 D．245．栈和队列的共同特点是（）。
A．都是线性结构 B．元素都可以随机进出C．都是先进后出 D．都是先进先出6．一个栈的进栈序列是2，4，6，8，10，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A．2，4，6，8，10 B．8，6，10，2，4C．8，10，6，4，2 D．10，8，6，4，27．元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）（进栈出栈可以交替进行）。
A．7，5，1，3 B．7，3，1，5C．5，1，3，7 D．7，5，3，18．一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）。
（进栈出栈可以交替进行）。
A．d,c,b,a B．c,a,b,dC．d,b,a,c D．d,a,b,c9．在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f→data；和（）。
A．r=r→next; B．r→next=r;C．f=f→next; D．f→next=f;10．在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点,现要为该结点的数据域赋值e，并使结点入队的运算为p->data=e; p->next=NULL ;和（）。
数据结构期末习题集及答案
数据结构期末习题集及答案第一章概论一、选择题1、研究数据结构就是研究( D )。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。
fori0;im;i++forj0;jn;j++a[i][j]i*j;A. Om2B. On2C. Om*nD. Om+n6、算法是( D )。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。
i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( C )。
is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是( A )。
2014数据结构试题及答案
101. 【第1章绪论】一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为____O(n)____。
102. 【第1章绪论】数据的物理结构主要包括_____________和______________两种情况。
元素的表示，关系的表示103. 【第1章绪论】for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为_________。
O(n)104.【第2章线性表】设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为_________________________________________________________（设结点中的两个指针域分别为llink和rlink）。
p>llink->rlink=p->rlink; p->rlink->llink=p->rlink105. 【第2章线性表】设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。
M-1 ，(R-F+M)%M106. 【第2章线性表】设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素；删除第i个位置上的数据元素需要移动表中_______个元素。
n+1-i ，n-i107. 【第2章线性表】设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为__________________________（设结点的指针域为next）。
s->next=p->next; p->next=s108.【第2章线性表】设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。
数据结构期末考试试题及答案
数据结构期末考试试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性结构的特点是什么？A. 元素之间存在一对一的关系B. 元素之间存在一对多的关系C. 元素之间存在多对多的关系D. 元素之间存在一对一或多对多的关系2. 栈（Stack）是一种特殊的线性表，其特点是：A. 允许在表的任一位置进行插入和删除操作B. 只能在表的首端进行插入和删除操作C. 只能在表的末端进行插入和删除操作D. 插入和删除操作没有特定的限制3. 以下哪个算法是排序算法？A. 快速排序B. 深度优先搜索C. 广度优先搜索D. 二分查找4. 哈希表解决冲突的常用方法不包括：A. 开放寻址法B. 链地址法C. 二分查找法D. 再散列法5. 在图的遍历算法中，深度优先搜索（DFS）使用的是：A. 栈B. 队列C. 链表D. 树...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 请简述二叉树的三种遍历方法及其特点。
2. 什么是平衡二叉树？请说明它与普通二叉树的区别。
3. 解释什么是图的邻接矩阵表示法和邻接表表示法，并比较它们的优缺点。
三、计算题（每题15分，共30分）1. 给定一个数组A[1...n]，请写出一个时间复杂度为O(n)的算法，找出数组中的最大值和最小值。
2. 假设有一个链表，链表中的节点按照值递增的顺序排列，请设计一个算法删除链表中所有重复的节点。
四、编程题（每题20分，共20分）1. 编写一个函数，实现二叉搜索树的插入操作，并保证树的平衡。
数据结构期末考试答案一、选择题1. C2. B3. A4. C5. A...（此处省略其他选择题答案）二、简答题1. 二叉树的三种遍历方法包括前序遍历、中序遍历和后序遍历。
前序遍历首先访问根节点，然后递归遍历左子树，最后递归遍历右子树。
中序遍历首先递归遍历左子树，然后访问根节点，最后递归遍历右子树。
后序遍历首先递归遍历左子树，然后递归遍历右子树，最后访问根节点。
数据结构期末测试题及答案
数据结构期末测试题及答案一、选择题（每题2分，共40分）1. 数据结构是指（）。
A. 存储数据的方式和方法B. 描述数据和操作数据的方式和方法C. 组织数据和操作数据的方式和方法D. 分析数据和操作数据的方式和方法答案：C2. 在数据结构中，数组是（）。
A. 存储在连续内存空间中的元素集合B. 存储在非连续内存空间中的元素集合C. 存储在链表中的元素集合D. 存储在哈希表中的元素集合答案：A3. 下列哪种数据结构的查找操作时间复杂度一定是O(1)？A. 数组B. 链表C. 栈D. 哈希表答案：D4. 假设有一个长度为n的有序数组，采用二分法查找元素的时间复杂度是（）。
A. O(1)B. O(log n)C. O(n)D. O(n log n)答案：B5. 在数据结构中，栈是一种（）。
A. 先进先出的数据结构B. 后进先出的数据结构C. 可以在任意位置插入和删除元素的数据结构D. 可以动态扩展和缩小的数据结构答案：B二、填空题（每题5分，共40分）1. 链表是一种（）数据结构。
答案：线性2. 在二叉树中，一个节点的子节点个数最多为（）。
答案：23. 在图的表示中，邻接矩阵法中用1表示两个顶点之间存在边，用0表示不存在边，这种方法适用于边的数量相对较（）的图。
答案：少4. 在树的遍历中，先序遍历是指先访问（）节点，然后再分别先序遍历它的左子树和右子树。
答案：根5. 哈希表通过（）将键映射到值。
答案：哈希函数三、简答题（每题10分，共20分）1. 请简要介绍栈和队列的特点和用途。
栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
栈常用于实现程序调用的过程，如函数调用、表达式求值等。
队列是一种先进先出（FIFO）的数据结构，只能在队尾插入元素，在队头删除元素。
队列常用于实现排队、任务调度等场景。
2. 请简述二叉搜索树的特点和应用场景。
二叉搜索树是一种有序树结构，每个节点的左子树的值都小于该节点的值，右子树的值都大于该节点的值。
《数据结构》期末考试试卷附答案
《数据结构》期末考试试卷附答案一、单项选择题（本大题共10小题，每小题3分，共30分）1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
(A)、正确性 (B). 可行性 (C). 健壮性 (D). 输入性2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。
for(i=n-1；i>=0；i--)for(j=0；j<i；j++) S；(A). n2 (B). O(nlgn) (C). O(n) (D). O(n2)3．折半查找法适用于（）。
（A）、有序顺序表（B）、有序单链表（C）、有序顺序表和有序单链表都可以（D）、无限制4．顺序存储结构的优势是（）。
（A）、利于插入操作（B）、利于删除操作（C）、利于顺序访问（D）、利于随机访问5．深度为k的完全二叉树，其叶子结点必在第（）层上。
（A）、k-1 （B）、k （C）、k-1和k （D）、1至k6．具有60个结点的二叉树，其叶子结点有12个，则度过1的结点数为（）（A）、11 （B）、13 （C）、48 （D）、377．图的Depth-First Search(DFS)遍历思想实际上是二叉树（）遍历方法的推广。
（A）、先序（B）、中序（C）、后序（D）、层序8．在下列链队列Q中，元素a出队的操作序列为（）（A）、p=Q.front->next; p->next= Q.front->next;（B）、p=Q.front->next; Q.front->next=p->next;（C）、p=Q.rear->next; p->next= Q.rear->next;（D）、p=Q->next; Q->next=p->next;9．Huffman树的带权路径长度WPL等于（）（A）、除根结点之外的所有结点权值之和（B）、所有结点权值之和（C）、各叶子结点的带权路径长度之和（D）、根结点的值10．线索二叉链表是利用（）域存储后继结点的地址。
2014年黑龙江省数据结构(C++)试题及答案
A．SA+141 B．SA+144 C．SA+222 D．SA+255
10、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
45、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
46、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
34、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
35、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
3、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
33、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
计算机数据结构期末考试题及答案
计算机数据结构期末考试题及答案一、单选题（每题5分，共10题）1. 数据结构的基本概念是指（）。
A. 对象的有序集合B. 数据元素之间的关系C. 数据的逻辑结构和存储结构D. 数据的操作和运算答案：C2. 在数据结构中，链表的插入和删除操作的时间复杂度是（）。
A. O(1)B. O(log n)C. O(n)D. O(n^2)答案：A3. 堆栈（栈）是一种遵循（）原则的数据结构。
A. 先进先出B. 后进先出C. 先进后出D. 后进后出答案：B4. 以下哪种搜索算法不适合用于无序表的查找？A. 顺序查找B. 二分查找C. 哈希查找D. 插值查找答案：B5. 常用的排序算法中，时间复杂度最优的是（）。
A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序答案：B6. 树是一种（）结构。
A. 非线性B. 线性C. 扁平D. 单一答案：A7. 图中用于表示顶点之间关系的存储结构通常有（）。
A. 邻接矩阵和邻接表B. 数组和链表C. 哈希表和堆栈D. 栈和队列答案：A8. 广度优先搜索算法用于求解（）问题。
A. 最短路径B. 最长路径C. 最小生成树D. 编译错误答案：A9. 动态规划算法通常用于求解（）问题。
A. 一维空间B. 二维空间C. 三维空间D. 多维空间答案：D10. 哈希表是一种通过（）实现数据元素的查找操作。
A. 数值B. 字符串C. 对象D. 散列函数答案：D二、填空题（每空5分，共5题）1. 按照先进先出（FIFO）原则，队列的删除操作又称为（）。
答案：出队2. 在二叉树中，每个节点最多可以有（）个子节点。
答案：23. 在哈希表中，通过散列函数将关键字映射到存储位置的过程称为（）。
答案：散列4. 快速排序算法的时间复杂度为（）。
答案：O(n log n)5. 图中两个顶点之间的最短路径可以使用（）算法求解。
答案：迪杰斯特拉三、编程题（每题20分，共2题）题目一：请编写一个函数，接受一个整数数组作为参数，返回数组中的最大值和最小值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
51、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
52、不带头结点的单链表head为空的判定条件是 A 。
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序
11、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
A 6 B 7 C 8 D 9
42、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
43、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
44、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
45、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
7、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
8、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
33、深度为k的完全二叉树所含叶结点的个数最为（ B）。
A）2k B） 2k-1 C）k D） 2k
34、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
3、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
4、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
16、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
17、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
40、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
41、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
27、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53
28、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A B C D
39、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
37、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
38、深度为k的完全二叉树至多有（ ）个结点
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
22、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
23、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
24、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
46、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
47、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．0 B．1 C．2 D．不确定
18、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
19、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
12、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
13、以下说法正确的是 D 。
A．数据项是数据的基本单位
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
20、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
21、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
14、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
15、衡量查找算法效率的主要标准是（ C ）。
35、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
36、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
A．head == NULL B head->next ==NULL
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
32、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
A 6 B 7 C 8 D 9
29、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
5、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
6、数据结构在计算机内存中的表示是指 A 。
49、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
50、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
1、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
2、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
A．单链表 B．双链表 C．单循环链表 D． 顺序表
9、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
10、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
25、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
26、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定