数据结构第一次作业笔记

最新推荐文章于 2025-05-01 21:33:18 发布

莫里亚蒂强

最新推荐文章于 2025-05-01 21:33:18 发布

阅读量194

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/m0_51373667/article/details/115419716

版权

这篇博客记录了数据结构作业中关于时间复杂度、顺序表和链表的问题及解题思路。在时间复杂度部分，作者讨论了第五题的解法。在顺序表操作中，提到了无序删除重复元素、初始化问题和结构体变量的输出挑战。对于链表，主要分析了链表并集的错误和单链表原地逆置问题，后者参考了CSDN上的文章。此外，还分享了一些编程小技巧，如多行注释和快捷键设置。

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

时间复杂度

主要是第五题,老师给出的方法不好意思抄,就自己想了想,因为用了级数,我不确定是不是对了,应该对吧,以后变强了再来验证.
在这里插入图片描述

顺序表

1.无序删除重复元素
这题确实不太好做,我一开始模模糊糊的确实想新建一个数组做标记用,事实证明这种方法在时间复杂度上是很有优势的.

void listDelete(seqList L) {
   

	for (i = 0;i < L.listLen;i++)
	{
   
		if (L.data[i] >= 0)
			vis1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

莫里亚蒂强

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

我对第一次数据结构作业的理解

ufool的专栏

03-20

1万+

5灯的单项选择题1. 在线性表的下列存储结构中，读取元素花费的时间最少的是 A. 单链表 B. 双向链表 C.循环链表 D.顺序表说明：顺序表总从链表访问快，因为顺序表元素都是按顺序排列在一起的。而链表的元素是分散的，要访问它的某一个元素，必须先访问它前面的元素。 2. 顺序表是线性表的 A.链式存储结构 B.

计算机考研——数据结构笔记

ccccddeee的博客

03-10

3531

线性表是一种逻辑结构，是具有相同数据类型的n个数据元素的有限序列。其中每个非表头元素仅有一个直接前驱元素，非表尾元素仅有一个直接后继元素。表中元素有限表中元素具有逻辑上的顺序性，表中元素有其先后次序表中元素都是数据元素，每个元素都是单个元素表中每个元素的数据类型相同，这使得每个元素占有的存储空间相等表中元素具有抽象性，仅讨论元素之间的逻辑关系，不考虑元素本身顺序表是使用一组连续的存储单元依次存储数据元素的存储结构。顺序表的空间分配方式分为两种，即静态分配和动态分配。

参与评论您还未登录，请先登录后发表或查看评论

数据结构第一次作业

addddddddddd的博客

10-12

813

文章目录题目：data代码代码结果取行结果：取列结果：思路题目：设计一函数，该函数对K个M*N的灰度图像（矩阵）处理。功能是取每个图像的第x行（或列），生成一个新的图像。要求使用指针实现上述程序。 data 白蚁的CT扫描图像(RAW) 代码 #include <fstream> #include <iostream> using namespace std; in...

数据结构（C++）的第一次作业

welleshen的博客

10-14

204

数据结构（C++）的第一次作业主要是单向链表的内容 #include "iostream" #include "cstdlib" using namespace std; template <class T> struct LinkNode { T data; LinkNode<T> *next; }; template <class T> class LinkList { protected: LinkNode<T> *firs

第一次作业（数据结构）

a4a2a1的博客

04-23

1116

线性表：是N个相同数据元素的有序系列。链表是线性表的链接存储结构附件：程序源代码 template struct Node { T data; Node*next; };template class LinkList { public: LinkList(); LinkList(T a[], int n); ~LinkLis

中国石油大学《数据结构》第一次在线作业

chenjing_amy的博客

10-26

1128

第一次在线作业单选题 (共40道题) 收起 1.（2.5分）程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]> A[j+1] THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（） A、O（n） B、O(nlogn) C、O(n3) D、O(n2) 我的答案：D此题得分：2.5分 2.（2.5分）若长度为n的线性表采用顺序存储结构，...

北航数据结构与程序设计第一次作业

01-22

### 关于北京航空航天大学数据结构与程序设计课程第一次作业的要求在北京航空航天大学的数据结构与程序设计课程中，首次作业通常旨在评估学生的基础编程技能以及对基本概念的理解程度。虽然具体的题目每年可能会...

python第一次作业.zip

06-14

这份"Python第一次作业.zip"压缩包文件包含了你在Python学习过程中可能会遇到的重要概念和实践练习。在Python的学习笔记中，你将接触到以下几个关键知识点： 1. **基础语法**：Python的基础始于其基本语法，包括...

文献管理与信息分析(罗昭锋)第4次作业--为知笔记作业 (2).docx

04-01

为知笔记是一款强大的个人信息管理和分析工具，由罗昭锋教授在课程中提及，旨在帮助用户高效地收集、整理和检索信息。这款软件提供了多种功能，包括快捷键操作、RSS订阅、桌面便签、任务管理、语音记录、手写输入和...

第一次作业（3.数据结构）

b-rose的博客

04-21

888

1.链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快

数据结构第一次作业第三题（对称列表）

MysteriousL的博客

12-07

216

#include <stdio.h> #include <stdlib.h> typedef struct _node { int data; int id; int flag; struct _node *next; } Node; int main() { char c; Node *head = (Node *)malloc(sizeof(Node)); head->next = NULL; Node *last = (Node *)malloc(s.

BUAA 2019 数据结构第一次上机

qq_45387975的博客

07-18

3649

BUAA 2019 数据结构第一次上机虽然数据结构已经学完，但感觉学得不是很好，趁着现在有时间，整理一下以前上机的题目，也供大家参考(主要面向不会写程序的小白，如果你是大佬，欢迎指正) BUAA的同学可以在评论区举个爪 1 表达式计算（支持空格，连乘，连除）【问题描述】从标准输入中读入一个整数算术运算表达式，如5 - 1 * 2 * 3 + 12 / 2 / 2 = 。计算表达式结果，并输出。要求： 1、表达式运算符只有+、-、*、/，表达式末尾的’=’字符表示表达式输入结束，表达式中可能会出现

北航大一下数据结构课程——第一次作业——表达式计算（支持空格，连乘，连除）题解

m0_74019378的博客

02-25

623

北航大一下数据结构课程——第一次作业——表达式计算（支持空格，连乘，连除）题解

数据结构第一次作业（学生信息管理系统-顺序表&&链表）