算法导论 习题 10.2

最新推荐文章于 2022-08-11 17:14:59 发布
最新推荐文章于 2022-08-11 17:14:59 发布
阅读量668 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法导论 文章标签： 10.2 习题 算法 算法导论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/BittySnowy/article/details/8377318
本文详细解答了《算法导论》中第10.2部分的习题，涉及链表的INSERT、DELETE、SEARCH操作优化，以及链表的转置、并集实现。通过代码示例阐述了如何在链表中省去对x!=nil[L]的检查，解释了INSERT的时间复杂度为O(1)，DELETE和SEARCH的时间复杂度为O(N)。同时，给出了非递归转置单链表的算法和遍历链表的方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

10.2-1：
INSERT可以，DELETE不可以

10.2-2，10.2-3： 写代码（略）

10.2-4：在LIST-SEARCH过程中，如何在每次迭代中省去对x!=nil[L]的检查？
把你要查找的值，存放在哨兵里头，这样当循环往下走的时候，匹配到了找到的值就不会再往下走了。这个时候判断x的位置是否在哨兵，不是返回下标，是的话，返回NULL。这样就只需判断一次找到的位置即可，不
最低0.47元/天 解锁文章

200万优质内容无限畅学
《算法导论》第三版第10章 基本数据结构 练习&思考题 个人答案
张劲声的博客
12-28 2216
10.1 栈和队列 10.1-1 仿照图10-1，画图表示依次执行操作PUSH(S, 4)、PUSH(S, 1)、PUSH(S, 3)、POP(S)、PUSH(S, 8)和POP(S)每一步的结果，栈S初始为空，存储于数组S[1…6]中。 解： 4→41→413→41→418→41 10.1-2 说明如何在一个数组A[1…n]中实现两个栈，使得当两个栈的元素个数之和不为n时，两者都不会发生上溢。要...
算法导论第十章基本数据结构
z84616995z的专栏
02-14 5586
10.1栈与队列 （1） 栈 概念定义：栈属于动态集合，采用先进后出策略（LIFO）。基本操作是压入（PUSH）和弹出（POP）。如果s.top=0，表示栈空，如果试图对空栈进行POP操作会发生下溢（underflow）。如果s.top>n,表示栈满，如果进行PUSH操作会发生上溢（overflow）。 基本代码： //基本的栈操作 #include #include using na
算法导论第十章习题解答
09-18
能用代码表示的都用代码表示，不能表示的写出思路，思路都没写的就是我也做不出来
算法导论 10.2-2
aqjh9999的博客
10-18 189
题目：使用链表实现栈，Push与Pop操作时间为O(1) 解答： 代码如下： 1 /* 2 ADT: 栈 3 实现：带头结点的单链表 4 */ 5 6 struct Node; 7 typedef struct Node *PtrToNode; 8 typedef PtrToNode Stack; 9 ...
算法导论10.2习题
weixin_34361881的博客
10-09 116
#include<iostream>using namespace std;//单向循环链表class SList{public: struct Node { Node(){} Node(int val) :_val(val){} int _val; Node * _next; };pu...
算法导论（第三版）练习 10.2-1 ~ 10.2-7
bangtuo9862的博客
11-20 222
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <script type=...
算法导论 练习题 10.2-8
苦海无涯闯进来
04-24 575
1
算法导论(part1)
09-09
练习题用于考察对基本内容的掌握程度，思考题有一定的难度，需进行精心的研究，有时还通过思考题介绍一些新的知识。 前言回到顶部↑本书提供了对当代计算机算法研究的一个全面、综合性的介绍。书中给出了多个算法，...
算法导论(part2)
09-09
练习题用于考察对基本内容的掌握程度，思考题有一定的难度，需进行精心的研究，有时还通过思考题介绍一些新的知识。 前言回到顶部↑本书提供了对当代计算机算法研究的一个全面、综合性的介绍。书中给出了多个算法，...
算法导论第十章练习10.2-2,10.2-3,10.2-5,10.2-6，10.2-7
shitangdejiaozi的博客
10-20 680
10.2-2用一个单链表实现一个栈。#include <stdio.h> #include <stdlib.h> #include <stdbool.h>struct node; typedef struct node * Stack; typedef Stack PtrToNode; struct node{ int key; PtrToNode next; };Stack Cre
算法导论 10.2-3
aqjh9999的博客
10-18 172
题目：使用单链表实现队列，Enqueue与Dequeue操作时间为O(1) 代码： struct Node; struct QueueRecord; typedef struct Node * PtrToNode; typedef struct QueueRecord * Queue; struct Node { ElementType Element; ...
＜算法导论＞练习10.2
a1121420的博客
05-23 134
10.2-1 插入可以在常量的时间内完成，只需要将其插入到特定的位置比如链表的开始或结尾即可。 删除元素需要找到要删除元素的位置，无法在常量的时间内完成，除非删除的元素在链表的开始或结尾。 10.2-2 栈的特点是先进后出以链表来模拟的话，插入删除操作均在链表头完成即可。 代码如下： def push(l,x): x.next=l.head l.head=x def pop(l): if l.head==None: return error else: x=l.head l.head=x
算法导论10.1-2答案
liubaoli1989的专栏
08-22 1514
//10.1-2 说明如何用一个数组A[1...n]来实现两个栈，使得两个栈中的元素总数不到n时，两者都不会发生上溢。注意PUSH和POP操作的时间应为O(1) #include #include struct Stack; typedef struct Stack *St; #define N 10 struct Stack { int Left_Top; int Right_Top;
算法导论 练习题 10.2-7
苦海无涯闯进来
04-24 392
1
算法导论 练习题 10.4-2
苦海无涯闯进来
04-25 477
1
算法导论10.2-8
乘风破浪会有时
08-27 1370
题目： 说明如何在每个元素仅使用一个指针x.np（而不是通常的两个指针next和prev）的情况下实现双向链表。假设所有的指针的值都可视为k位的整数，且定义x.np=x.next XOR x.prev，即x.next和x.prev的位异或。（Nil的值用0来表示）注意要说明要获取的表头所需的信息，并说明如何在该表上实现SEARCH、INSERT和DELETE操作，以及如何在O(1)时间内实现该表的
算法导论 思考题 10-2
苦海无涯闯进来
04-30 816
1
算法导论 第10章 10.2 链表
幸福在路上
06-29 5206
一、概念 （1）数组的线性序是由数组的下标决定的，链表中的顺序是由各对象中的指针所决定的 （2）链表结点结构 node *prev; node *next; int key; （3）链表结点 node *head; node *nil;//哨兵 （4）对链表的操作 LIST-SEARCH(L, k) LIST-INSERT(L, x) LIST-DELETE(L, x)
《算法导论》第10章-基本数据结构 10.1 栈和队列；10.2 链表
Toby的博客
08-11 288
本文为《算法导论》第10章基本数据结构中栈和队列以及链表相关的知识，非常详细，欢迎参考与提出建议。
《算法导论》课后习题经典答案解析
对于学习算法的个人来说，通过算法导论的学习，能够建立起解决实际问题的算法知识框架，并通过实际的习题练习，提升解决问题的能力。 【压缩包子文件的文件名称列表】: answers.pdf 从这个文件列表来看，这份材料...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值