mb646f19c83b73f的博客_数据结构-PTA

B-树的插入、查找、删除

前面讨论的查找都是内查询算法，被查询的数据都在内存。当查询的数据放在外存，用平衡二叉树作磁盘文件的索引组织时，若以结点为内外存交换的单位，则找到需要的关键字之前，平均要进行lgn次磁盘读操作，而磁盘、光盘的读写时间要比随机存取的内存代价大得多。其二，外存的存取是以“页”为单位的，一页的大小通常是102

结点

子树

i++

转载 2023-07-24 14:47:59 141 阅读

根据后序遍历序列和中序遍历序列求前序遍历序列

首先理解概念：前序遍历：访问根结点的操作发生在遍历其左右子树之前。中序遍历：访问根结点的操作发生在遍历其左右子树之中(间)。后序遍历：访问根结点的操作发生在遍历其左右子树之后。 eg：后序遍历为DBCEFGHA，中序遍历为EDCBAHFG，求前序遍历（网上例子）解：首先看后序遍历DBCEFGHA，A为总根节点然后寻找中序遍历EDCBAHFG中A位置，则EDCB在A的左枝，HF

中序遍历

后序遍历

结点

原创 2023-07-04 14:10:08 159 阅读

山东科技大学-2017年12数据结构期末考试题

2017-2018-1-数据结构期末考试-计算机16-1/2；信息安全16-1/2100分I.判断题共 10小

#define

结点

链表

原创 2023-05-25 17:00:08 254 阅读

电话聊天狂人（25 分）

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:4 13

Max

Data

原创 2023-05-25 16:38:18 91 阅读

城市间紧急救援（25 分）

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为

#define

#include

.net

原创 2023-05-25 16:37:39 107 阅读

树的同构

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例一

结点

#define

#include

原创 2023-05-25 16:32:40 52 阅读

排序-插入类排序 - 希尔排序，直接、折半插入排序

给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序105个逆序整数；数据8：105个基本有序的整数；数据9：105个随机正整数

数据

直接插入排序

整型

原创 2023-05-25 16:32:12 78 阅读

排序-交换类排序-快速排序、归并排序、冒泡排序

给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排数据8：105个基本有序的整数；数据9：105个随机正整数

数据

c++

快速排序

原创 2023-05-25 16:32:06 108 阅读

是否二叉搜索树（25 分）

本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTre

Data

二叉搜索树

#include

原创 2023-05-25 16:31:09 159 阅读

递归实现指数函数

本题要求实现一个计算xnx^nxn（n≥1n\ge 1n≥1）的函数。函数接口定义：double calc_pow( doub

#include

测试程序

递归实现

原创 2023-05-25 16:31:00 106 阅读

寻找大富翁（25 分）

2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非

c++

#define

整型

原创 2023-05-25 16:29:37 112 阅读

分离链接法的删除操作函数

试实现分离链接法的删除操作函数。函数接口定义：bool Delete( HashTable H, ElementType Key );其中HashTable是分离链接散列表，定义如下：typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrTo

散列表

List

Data

原创 2023-05-25 16:27:07 58 阅读

数组循环左移

需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:

数组

数据

#include

原创 2023-05-25 16:26:28 179 阅读

有序顺序表的插入

本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert_SortedSq(SqLis

顺序表

#define

#include

原创 2023-05-25 16:26:26 81 阅读

jmu-ds-单链表的基本运算

实现单链

链表

结点

数据

原创 2023-05-25 16:26:23 42 阅读

顺序表创建和就地逆置

本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：Status ListCreate_Sq(SqList &L)

顺序表

#define

#include

原创 2023-05-25 16:26:18 64 阅读

Topological Sort（25 分）

6-1 Topological Sort（25 分）Write a program to find the topological order in a digraphl TopSort( LGraph Graph, Vertex TopOrder[] );where LGraph is defined as the f

Stack

Graph

#include

原创 2023-05-25 16:26:17 71 阅读

爆内存函数实例

本题要求实al(n-1)，它对应的递归函

递归函数

递归

函数调用

原创 2023-05-25 16:26:13 115 阅读

二分查找（20 分）

本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List Tbl, ElementType K );其中Li

List

Data

线性表

原创 2023-05-25 16:26:11 109 阅读

有序链表的插入

已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。其中单链表的类型定义参考如下：typedef int elementType;typedef struct lnode { elementType data; struct lnode *next; }Lnode,* LinkList;输入格式:输入分三行第一行元素个数第二行元素的值，元素间用空格

有序链表

头结点

链表

原创 2023-05-25 16:26:08 106 阅读

求自定类型元素序列的中位数（25 分）

本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊N/2+1⌋大的

i++

中位数

#define

转载 2023-05-25 16:26:07 137 阅读

链表拼接

本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next; };函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按dat

链表

升序

i++

原创 2023-05-25 16:26:03 33 阅读

两个有序序列的中位数（25 分）

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A。输出格式:在一行中输出两个输

中位数

并集

i++

原创 2023-05-25 16:26:01 60 阅读

单链表元素定位

为1,2,3,4，则ListLocate_L(L, 1)返回1，ListLocate_L(L, 3)返回3，而L

链表

#define

头结点

原创 2023-05-25 16:25:58 66 阅读

二叉搜索树的结构（30 分）

二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左

子树

结点

二叉搜索树

原创 2023-05-25 16:25:57 83 阅读

建立学生信息链表

本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int

单向链表

#include

链表

原创 2023-05-25 16:25:40 174 阅读 1收藏

递归计算P函数

本题要求实现下列函数P(n,x)P(n,x)P(n,x)的计算，其函数定义如下：函数接口定义：do

#include

双精度

测试程序

原创 2023-05-25 16:25:38 72 阅读

输出全排列（20 分）

请编写程序输出前n个正整数的全排列（n10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的

Go

全排列

c++

原创 2023-05-25 16:25:33 35 阅读

统计专业人数

本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：struct ListNode { char code[8]; struct ListNode *next; };这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。函数接口定义：int countcs( struct ListNode *head );其中head是用户传入的

链表

#include

计算机专业

原创 2023-05-25 16:25:31 108 阅读

整数分解为若干项之和（20 分）

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。n

整数分解

测试用例

#include

原创 2023-05-25 16:25:28 105 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb646f19c83b73f的博客