GERMANYozil的博客

1-1 数据项是数据的最小单位。 (T) 数据项是数据不可分割的最小单位 1-2 数据元素是数据的最小单位。 (F) 数据项是数据不可分割的最小单位 数据元素是数据的基本单位 1-3 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (F) 数据的逻辑结构是数据元素之间的逻辑关系 1-4 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。 (T) 逻辑结构、存储结构...

实验二、列车厢调度 一、列车箱调度 [1] 实验内容 1 ====== <–移动方向 / 3 ===== 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下： 有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列...

本题的任务很简单：将给定的无重复正整数序列插入一个散列表，输出每个输入的数字在表中的位置。所用的散列函数是 H(key)=key%TSize，其中 TSize 是散列表的表长。要求用平方探测法（只增不减，即H(Key)+i^2​​ ）解决冲突。 注意散列表的表长最好是个素数。如果输入给定的表长不是素数，你必须将表长重新定义为大于给定表长的最小素数。 输入格式： 首先第一行给出两个正整数 MSize...

输入先序遍历序列： ABDFGC， 再输入中序遍历序列： BFDGAC，则 输出该二叉树的后序遍历序列： FGDBCA。 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef char ElementType; typedef struct BiTNode{ Element...

#include<iostream> using namespace std; const int MAXN = 1e5; int MaxSubseqSum1(int a[], int n){//O(N^3) int ThisSum, MaxSum = 0; for(int i = 0; i < n; i++){ for(int j = i; j < n; j+...