【数据结构】程序填空题

于 2024-06-20 11:47:52 发布
阅读量585 收藏 9
点赞数 4
分类专栏： 数据库/数据结构 文档解析 文章标签： 数据结构 c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48348920/article/details/139826575
版权
  1. 假设顺序表的长度为 n
  • 【插入操作】
  • 若在位序 1 处插入元素，则需要移动（n）个元素
  • 若在位序 n+1 处插入元素，则需要移动（0）个元素
  • 若在位序 i (1≤i≤n+1) 处插入元素，则需要移动（n-i+1）个元素
  • 假设各位序插入元素的概率相同，则平均需要移动（n/2）个元素
  • 【删除操作】
  • 若在位序 1 处删除元素，则需要移动（n-1）个元素
  • 若在位序 n+1 处删除元素，则需要移动（0）个元素
  • 若在位序 i (1≤i≤n+1) 处删除元素，则需要移动（n-i）个元素
  • 假设各位序删除元素的概率相同，则平均需要移动（(n-1) /2）个元素
  1. 已知循环队列的结构定义如下：element 为存储队列数据元素的数组，front 为队首元素的下标，rear 为队尾元素下一位置的下标，length为数组容量
  • 初始状态下，设置queue队列为空：this.front = this.rear = 0
  • 判断 queue 队列为空的条件是：this.front == this.rear
  • 判断 queue 队列为满的条件是：this.front == (this.rear +1) % this.element.length
  • 若queue队列不满，则入队列的操作是：this.rear = (this.rear +1) % this.element.length
  • 若queue队列不空，则取队首元素的操作是返回：this.element[this.front]
  • 若queue队列不空，则出队列的操作是：this.front = (this.front+1) % this.element.length
  1. 在带头结点的单链表中删除结点，需将指针从头结点开始向后移动，到达前驱结点处。假设单链表的长度为 n：
  • 若在位序 1 处删除元素，则需要移动（0）次指针
  • 若在位序 n 处删除元素，则需要移动（n-1）次指针
  • 若在位序 i(1≤i≤n) 处删除元素，则需要移动（i-1）次指针
  • 假设各位序删除元素的概率相同, 则平均需要移动 （(n-1) / 2）次指针

  1. 完成两个有序顺序表的合并操作：函数merge用于将两个顺序存储的递增有序表合并成一个非递减有序表。如“1，2，3，4”和“2，3，5 ，8，10”合并成“1，2，2，3，3，4，5，8，10”。
    在这里插入图片描述

  2. 单链表插入操作
    在这里插入图片描述

  3. 链表的插入和删除：本题完成加头监督元链表的表头插入和删除，并将结果输出
    在这里插入图片描述

  4. 创建单链表（尾插法）
    在这里插入图片描述

  5. 头插入法建立单链表：题目要求使用C语言，完成头插入法建立单链表。输入-1表示输入结束
    在这里插入图片描述

  6. 建立单链表：本题要求建立单链表。例如，对于给出的输入数据1 2 3 4，建立的单链表如下图所示。
    在这里插入图片描述

  7. 链栈入栈出栈操作
    在这里插入图片描述

  8. 入链栈和出链栈
    在这里插入图片描述

一殊酒
关注
  • 4
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-程序填空题.doc
07-11
程序填空题,算法设计题 1、1．下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内 填上适当的语句。 NODE *create1(n) /* 对线性表(1,2,.....,n),建立带头结点的单向链表 */ { NODE *head,*p,*q; int i; p=(NODE *)malloc(sizeof(NODE)); head=p; q=p; p->next=NULL; for(i=1;i<=n;i++) { p=(NODE *)malloc(sizeof(NODE)); （1）p->data=i ; （2）p->next=NULL ; （3）q->next=p ; （4） q=p ; } return(head); } 2．下列是用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上 适当的语句。 NODE *create2(n) /*对线性表(n,n-1,.....,1),建立带头结点的线性链表 */ { NODE *head,*p,*q; int i; p=(NODE *)malloc(sizeof(NODE)); （1） head=p ; p
链表的删除和插入---超简单版（实验一）C语言
李小阳先森的学习日记
11-17 1898
1、这里用的是头插法建表，等有时间回头再写尾插法建表 2、在这里也只是一个初步的运用，适合初学者看看 #include <stdio.h> #include <stdlib.h> typedef struct Node { int date; struct Node* next; int len;//长度 }Node; Node* CreateL(Node* H)//【头插法建表】 { int i,n; printf("请确定输入元素的个数为：\n"); scanf(
c语言实现链表的基本操作之插入（头插法，尾插法），删除，打印
weixin_46491115的博客
03-27 4319
文章目录1.头插法2.尾插法3.删除元素4.打印元素总结 链表是一种常见的基础数据结构，结构体指针，下面用c语言实现单链表插入，删除，打印等基本操作 1.头插法 头插法：从一个空表开始，重复读入数据，生成新节点，将读入的数据域存放到新结点的数据域中，然后将新结点插入到当前链表的表头结点之后，直至读入结束为止 头插法图解 头插法代码 //插入元素（头插法） int insertheadList...
链表(创建，插入，删除和打印输出
diaobaoxi6521的博客
10-05 312
/*-----------------------------------------------------------------------------时间:2011年9月28日文件功能:实现了动态建立一个学生信息的链表包括链表的创建、插入、删除、和打印输出学生信息包括姓名和分数本链表是带有头结点的，头结点的内容为空内容-------------------------------...
链表的插入与删除
yyyy11665的博客
08-14 6418
.实现链表的三种删除方法：头删法，尾删法，中间删除法。1.实现链表的三种插入方法：头插法，尾插法，中间插入。*同时为了验证结果实现了链表的显示。
线性表的基本操作
qq_46636024的博客
10-29 2677
/定义单链表结点类型 ElemType data;//数据域 struct LNode * next;//指针域 } LNode , * LinkList;强调使用的是单链表—LinkList强调使用的是结点 ----LNode本文介绍了顺序表和链表的基本操作以及基本例题。。
PTA程序填空题14道.pdf
06-20
14道PTA数据结构程序填空题，pdf文件，把他分享出来，希望有需要的人能用的到，里面的答案核对过几遍了，确保是正确的
数据结构-程序填空题.pdf
07-11
数据结构是计算机科学中的核心概念，它涉及到如何高效地存储和处理数据。在这个问题中，我们关注的是链表，一种常见的数据结构，以及与之相关的算法设计。 首先，我们来看用尾插法建立带头结点的单向链表的算法。在...
《数据结构》程序填空复习题.pdf
10-31
《数据结构》程序填空复习题.pdf
数据结构程序填空复习题.doc
10-07
这里我们分析一下给定文件中的几个关于线性表的程序填空复习题。 1. 题目中给出的代码是建立一个单向链表并输出链表中各节点数据的程序。线性表是一种基本的数据结构，可以由顺序表或链表实现。在这个例子中，使用...
pta单链表的插入和删除
qq_51733261的博客
01-20 1182
#include <stdio.h> #include <malloc.h> typedef struct node { int data; struct node *next; }Snode,*ptr; void insert(ptr h,int x)//将x插入在表头位置，即监督元之后 { ptr p; p=(ptr)malloc(sizeof(Snode)); p->data=x; p->next=h->.
PTA 6-17 加头链表的插入和删除
最新发布
LgdCjp的博客
05-18 285
其中ins完成在链表h中将元素x插入到表中，del完成在甸表h中完成删除元素x的操作。
C语言数据结构：带头结点的的单链表的插入，删除，查找
weixin_45941004的博客
03-24 2395
C语言数据结构：带头结点的的单链表的插入，删除，查找 C语言数据结构：带头结点的的单链表的插入，删除，查找 首先是创建一个空的线性表 先上链表部分的定义 typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode Position; typedef PtrToLNode List; typedef的作用是可以自定义类型的名字，例如 type
个人笔记--（带头结点）单链表的一些基本操作，头插法尾插法
Lzh4792的博客
10-29 1328
链表 头文件以及结构体定义放最前面了，主函数就不写了，想必理解了以下子函数，主函数不是有手就行？ #include<bits/stdc++.h> using namespace std; #define OK 1 #define ERROR 0 #define Listsize 100 typedef int ElemType; typedef int Status; typedef struct LNode{ ElemType data;//数据域 struct LNode *next;
数据结构--带头结点的单向链表
散步的呆头鹅的博客
08-05 2318
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
链表的建立、输出、删除、插入
m0_63666897的博客
05-21 2671
在主函数中实现多个节点的插入与删除 本代码的背景是输入学号，成绩，以0，0，终止，后输入删除节点个数，删除者学号，再然后输入添加节点个数，添加者的学号，成绩。 小编初学写的比较复杂，各位大佬还请轻点喷 代码如下： #include<bits/stdc++.h> using namespace std; #define LEN sizeof(struct student) int n; struct student { long long int num; double score.
带头结点的单链表插入数据
zillll的博客
04-13 2575
带头结点的单链表插入数据 什么是头结点 头结点是用来管理链表的结点，这个结点中一般包括常用的管理链表的数据对象，如：指向链表的第一个结点的指针，指向链表最后一个结点的指针，结点个数…… 代码实现 LLWHinsert.c #include<stdio.h> #include<stdlib.h> #include"LLWHinsert.h" //先创建一个空的链表,返回头结点 LinkedList *create(void) { LinkedList *l = ma
单链表（带头结点）的插入
zzzzhdx的博客
03-10 4936
题目描述1.问题描述单链表初始为空，给定插入位置和数据，插入结点实现单链表的创建。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针单链表的查找：给出位置i，若第i个结点存在(1&lt;=i&lt;=表中结点数L)，返回结点地址；否则，返回NULL。单链表的插入：给出位置i和数据e，在单链表第i(1&lt;=i&lt;=L+1)个结点位置插入新结点，数据为e...
pta数据结构程序填空题
09-28
对于pta数据结构程序填空题，我无法直接回答你关于题目的具体内容，因为你没有提供具体的题目信息。对于相关的问题，我也无法提供具体的答案。但是，如果你需要pta数据结构程序填空题的资料，你可以在互联网上搜索...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值