![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
苦学数据结构
深度学习王道数据结构课后题
展开
-
25版王道数据结构课后习题详细分析 第三章栈、队列和数组 3.1 栈 选择题部分
单项选择题 栈和队列具有相同的 假定用数组a[1.n]存储一个栈,初始栈顶指针top=n+1,则元素x进栈的操作是 和顺序栈相比,链栈有一个比较明显的优势,即 设链表不带头结点且所有操作均在表头进行,则下列最不适合作为链栈的是向一个栈顶指针为top的链栈(不带头结点)中插入一个x结点,则执行 链栈(不带头结点)执行Pop操作,并将出栈的元素存在x中,应该执行 GetTop(st,x)3个不同元素依次进栈,能得到种不同的出栈序列 4个元素依次进栈的次序为a,b,c,d,则以c,d开头的出栈序列的个数为原创 2024-08-09 13:57:34 · 350 阅读 · 0 评论 -
25版王道数据结构课后习题详细分析 第二章线性表 2.3线性表的链式表示 代码题部分+详细注释 持续更新中
在带头结点的单链表工中,删除所有值为x的结点,并释放其空间,假设值为x的结点不唯一,试编写算法以实现上述操作。原创 2024-08-06 17:00:27 · 120 阅读 · 0 评论 -
25版王道数据结构课后习题详细分析 第二章线性表 2.3线性表的链式表示 选择题部分
关于线性表的顺序存储结构和链式存储结构的描述中正确的是对于一个线性表,既要求能进行较快速地插入和删除链式存储设计时,结点内的存储单元地址设线性表中有2n个元素在单链表上实现要比在顺序表上实现效率更高在一个单链表中,已知q所指结点是p所指结点的前驱结点给定有n个元素的一维数组,建立一个有序单链表的最低时间复杂度是将长度为n的单链表链接在长度为m的单链表后面单链表中,增加一个头结点的目的是在一个长度为n的带头结点的单链表h上对于一个头指针为head 的带头结点的单链表通过含有n(n>1)个元素的数组a原创 2024-08-06 13:33:14 · 1076 阅读 · 0 评论 -
25版王道数据结构课后习题详细分析 第二章线性表 2.2线性表的顺序表示 选择题部分
下述是顺序存储结构的优点通常说顺序表具有随机存取的特性,指的是一个顺序表所占用的存储空间大小与无关在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是在一个长度为n的顺序表中删除第i (1≤i≤n)个元素时,需向前移动个元素对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为顺序表的插入算法中,当n个空间已满时,可再申请增加分配m个空间,若中请失败,则说明系统没有可分配的存储空间。在下列对顺序存储的有序表(长度为n)实现给定操作的算法中,平均时间复杂度为O(1)的是原创 2024-07-17 22:15:09 · 614 阅读 · 0 评论 -
25版王道数据结构课后习题详细分析 第二章线性表 2.1线性表的定义和基本操作
01.线性表是具有n个()的有限序列。A.数据表B.字符C.数据元素D、数据项02.以下()是一个线性表。A.由n个实数组成的集合B.由100个字符组成的序列C.所有整数组成的序列D、邻接表03.在线性表中,除开始元素外,每个元素()。A.只有唯一的前驱元素B.只有唯一的后继元素c.有多个前驱元素D、有多个后继元素2025年数据结构考研复习指导—04.若非空线性表中的元素既没有直接前驱,又没有直接后继,则该表中有()个元素。B.2c.3D.n原创 2024-07-16 19:18:11 · 214 阅读 · 0 评论 -
25版王道数据结构课后习题详细分析 第一章绪论 1.2算法和算法评价
一个算法应该A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C某算法的时间复杂度为O(n),则表示该算法的.若某算法的空间复杂度为O(1),则表示该算法。下列关于时间复杂度的函数中,时间复杂度最小的是。以下算法的时间复杂度为()。分析以下各程序段,求出算法的时间复杂度。统考真题16.【2022统考真题】下列程序段的时间复杂度是。int sum=0;for(int i=1;i原创 2024-07-13 23:58:10 · 619 阅读 · 0 评论 -
25版王道数据结构课后习题详细分析 第一章绪论 1.1数据结构的基本概念
可以用()定义一个完整的数据结构。以下数据结构中,()是非线性数据结构。以下属于逻辑结构的是()。以下关于数据结构的说法中,正确的是()。A.数据的逻辑结构独立于其存储结构B.数据的存储结构独立于其逻辑结构C.数据的逻辑结构唯一决定其存储结构D.数据结构仅由其逻辑结构和存储结构决定在存储数据时,通常不仅要存储各数据元素的值,而且要存储()。对于两种不同的数据结构,逻辑结构或物理结构一定不相同吗?试举一例,说明对相同的逻辑结构,同一种运算在不同的存储方式下实现时,其运算效率不同。原创 2024-07-12 20:03:09 · 537 阅读 · 1 评论 -
25版王道数据结构课后习题详细分析 第二章线性表 2.2线性表的顺序表示 代码题部分+详细注释 持续更新中
从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值将顺序表L的所有元素逆置对长度为n的顺序表L从顺序表中删除其值在给定值s和t之间所有元素从有序顺序表中删除所有其值重复的元素已知在一维数组A[m+n]中依次存放两个线性表原创 2024-07-28 16:37:29 · 375 阅读 · 0 评论