数据结构基础习题集

2021考研——复习规划（408篇）

2021考研——复习规划（408篇）文章目录前言一、考试分析1、考察学科范围2、试卷题型及分值二、复习资料1.Part1：数据结构（难度：★★★★）①教材系列：《数据结构（C语言版|第2版）》严蔚敏②习题集系列
Mr. 鹏·2020-08-03 03:27

数据结构基础(3) 二叉树操作总结

Content树的定义（root,F），基本术语，相关概念（有向树，有序树，无序树，森林）树的结构特点：只有一个根节点；有若干叶子节点；根节点无前驱，其余有若干个前驱；叶子节点无后继，其余有若干个后继二叉树的五个结构特性及证明：（1）每层最多节点个数（归纳）（2）每层的累计节点数（利用（1））（3）n0=n2+1（边与节点数的关系）（完全二叉树与满二叉树的定义）（4）完全二叉树的层数公式（利用（2
Captaincoke·2020-08-02 23:45

CF习题集一

CF习题集一一、CF915EPhysicalEducationLessons题目描述\(Alex\)高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。
liuchanglc·2020-08-02 21:00

数据结构基础(11) --循环链表的设计与实现

循环链表:最后一个结点的指针域的指针又指回第一个结点的链表;循环单链表与单链表的区别在于:表中最有一个节点的指针不再是NULL,而改为指向头结点(因此要对我们原来的MyList稍作修改),从而整个链表形成一个环.因此,循环单链表的判空条件不再是头结点的指针是否为空,而是他是否等于头结点;其实如果只是单纯的实现循环链表对单链表的性能提升是不明显的,反而增加了代码上实现的复杂度,但是如果与下一篇中的双
weixin_30924079·2020-08-02 21:40

ACM第五次比赛题目及标准程序（数据结构基础）

欢迎访问XYNUOJ问题A:汉诺塔（一）时间限制:1Sec内存限制:64MB题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧
暗月守望·2020-08-02 20:11

GNSS《GPS测量原理及应用》复习题集

个人博客：https://jmbaozi.top/第一章绪论1.简述全球定位系统的组成部分及各部分的作用？卫星部分（空间）作用：发送用于导航定位的信号其他特殊用途，如通讯、监测核暴等。监控部分（地面）作用：监测和控制卫星运行，编算卫星星历（导航电文），保持系统时间。接收部分（用户）作用：接收、跟踪、变换和测量GPS信号。2.简述全球定位系统的特点？(1)全天候；(2)全球覆盖；(3)三维定速定时高
JMbaozi·2020-08-02 13:30

数据结构基础之数组实现线性表各种操作

转自：http://blog.csdn.net/thefutureisour/article/details/7830062前言：对于线性结构，有两种保存的方法，一种是使用C语言中内置的数组，这样的结构成为顺序表；另一种使用指针，这样的结构成为链表。对于线性结构，有12种基本的操作，分别是：初始化、删除、清空、判断是否为空、遍历、求表的长度、求某个元素在表中的位置、返回特定序号的元素、求某个元素的
五仁月饼哭了·2020-08-02 13:05

数据结构基础总结

1、数据结构简介数据结构与算法、程序设计之间的关系：数据结构+算法=程序设计数据的逻辑结构：线性结构、树结构、图数据的存储结构：顺序存储结构、链式存储结构数据结构种类：串（String），数组（Array）、链表（LinkedList）、队列（Queue）、栈（Stack）、哈希表（Hash），堆（Heap），图（Graph），树（Tree）2、线性表（1）顺序表：基于数组，每个存储单元的地址是连
hyhPlus·2020-08-02 12:26

折半查找法(C程序设计,习题7.15笔记)

按职工号由小到大排序,姓名顺序也随之调整.③要求输入一个职工号,用折半查找法找出该职工的姓名,从主函数输入要查找的职工号,输出该职工的姓名.二.代码以下是我的解题方法,可能不是最优的方法,推荐看C程序设计习题集
小白驼·2020-08-01 14:29

【数据结构基础】串的模式匹配-BF算法

#include#pragmawarning(disable:4996)//兼容vs中使用scanf#defineMaxsize20intStrIndex_BF(char*s,char*t){inti=1,j=1;while(i<=s[0]&&j<=t[0]){if(s[i]==t[j]){i++;j++;}else{i=i-j+2;//回溯j=1;}}if(j==t[0]+1){return(i
数星星的咚咚咚·2020-08-01 11:07

zoj 水题习题集

zoj-1312PrimeCuts#include#include#definemax1010intmain(){intn,m;inti,j,k,t;inta[1010];intb[1010];memset(a,0,sizeof(a));memset(b,0,sizeof(b));a[1]=0;for(i=2;i*i
黄小鱼ZZZ·2020-08-01 07:17

9.1 oop习题集合

【练习题】01.类的成员变量猜数字游戏一个类A有一个成员变量v有一个初值100。定义一个类对A类的成员变量v进行猜。如果大了则提示大了小了则提示小了。等于则提示猜测成功。importjava.util.*;publicclasslianxi{publicstaticvoidmain(String[]dsa){Aa=newA();Scannerinput=newScanner(System
weixin_30596343·2020-08-01 03:17

数据结构基础(15) --基数排序

基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法:最低位优先法(LSD)先对K[0]{基数的最低位}进行排序，并按K(0)的不同值将记录序列分成若干子序列之后，分别对K[1]进行排序,...,K[d-1]依次类推，直至最后对最次位关键字排序完成为止。最高位优先法(MSD)先对K[d-1]{基数的最高位}进行排序，然后对K[d-2]进行排序
weixin_30511107·2020-08-01 03:56

《程序员面试笔试专栏》 1. 内容介绍 ---2018/10/11

主要分为四个部分：程序设计基础及数据结构基础，讨论C/C++基础知识以及数据结构基础知识计算机网络基础，讨论网络模型、套接字编程基本操作、IPV4与IPv6、子网划分、网络常用测试工具等。
sugarbank·2020-08-01 00:32

leetcode习题集——14. 最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。算法1publicclassP14Longest_Common_Prefix{publicStrin
Jessio·2020-07-31 22:59

二叉树前序，中序和后序遍历

leetcode遇到了好多关于树的题，因为数据结构基础不牢的原因，基本都是参考答案重写一遍当是加深印象，一刷大部分都是这样，还是太水了，希望二刷能好点。
暗黑破坏球嘿哈·2020-07-31 21:27

GEEK学习笔记— —程序员面试宝典笔记（二）

程序员面试宝典笔记（一）基本概念程序员面试宝典笔记（二）预处理、const和sizeof程序员面试宝典笔记（三）auto_ptr、递归程序员面试宝典笔记（四）面向对象、类型转换、static程序员面试宝典笔记（五）数据结构基础程序员面试宝典笔记
Sin_Geek·2020-07-31 20:13

数据结构基础学习之（图）

主要知识点图的概述图的存储结构图的遍历最小生成树最短路径拓扑排序关键路径一、图的概念图的定义：图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构，可以用二元组定义为：G=（V,E）。图中的数据元素称为顶点基本概念无向图：全部由无向边构成的图称为无向图(UndirectedGraph).有向图：全部由有向边构成的图称为有向图(DirectedGraph).6.1无向图和有向图.png权
h_dj·2020-07-31 16:34

PAT|中国大学MOOC-浙江大学翁恺-C语言程序设计习题集（更新中）

2-0.整数四则运算时间限制：400ms内存限制：65536kB代码长度限制：8000B判题程序：Standard作者：乔林（清华大学）本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式：输入在一行中给出2个正整数A和B。输出格式：在4行中按照格式“A运算符B=结果”顺序输出和、差、积、商。输入样例：32输出样例：3+2=53-2=13*2=63/
小鱼波波波·2020-07-31 10:04

c语言习题集合（数组）

1选择题以下关于数组的描述正确的是()。A.数组的大小是固定的，但可以有不同的类型的数组元素B.数组的大小是可变的，但所有数组元素的类型必须相同C.数组的大小是固定的，所有数组元素的类型必须相同D.数组的大小是可变的，可以有不同的类型的数组元素以下对一维整型数组a的正确说明是()。A.inta(10);B.intn=10,a[n];C.intn;D.#defineSIZE10scanf("%d",
苦命的程序猿·2020-07-30 23:17

中国大学MOOC-翁恺-C语言程序设计习题集（一）

练习02-0.整数四则运算(10)本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式：输入在一行中给出2个正整数A和B。输出格式：在4行中按照格式“A运算符B=结果”顺序输出和、差、积、商。输入样例：32代码：#includeintmain(){intA=0;intB=0;printf("请输入正整数");scanf("%d%d",&A,&B);p
abchhcba2014·2020-07-30 23:00

PAT|中国大学MOOC-翁恺-C语言程序设计习题集05-08

02-4.BCD解密(10)BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式
BlackDargon·2020-07-30 23:29

数据结构实践——迷宫问题之图深度优先遍历解法

本文是针对[数据结构基础系列(7)：图]的实践项目。【项目-迷宫问题之图深度优先遍历解法】设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
weixin_34032827·2020-07-30 10:26

数据结构例程——迷宫问题（用栈结构）

本文针对数据结构基础系列网络课程(3)：栈和队列中第6课时栈的应用2-迷宫问题。
weixin_33893473·2020-07-30 10:14

leetcode习题集——103. 二叉树的锯齿形层次遍历

题目给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。算法publicclassP103{publicList>zigzagLevelOrder(TreeNoderoot){List>list=newArrayListqueue=newLinkedListsubList=newArrayList<>();for(inti=0;i
Jessio·2020-07-30 09:33

线性表-第2章-《数据结构题集》习题解析-严蔚敏吴伟民版

习题集解析部分第2章线性表——《数据结构题集》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接
weixin_34195546·2020-07-30 03:45

数据结构例程——哈希表及其运算的实现

本文是[数据结构基础系列(8)：查找]中第11课时[哈希表——散列结构]和第12课时[哈希表的运算]的例程。
Linux????? Mr.Liyz·2020-07-30 03:31

29.算法入门

算法与数据结构基础一、基础算法思想二分：while(guess!
为梦想战斗·2020-07-30 03:41

为你的青春留下些什么

雁过留声、青春留痕，除了一摞摞厚厚的习题集、一本本定格的
宜林蝶起·2020-07-29 22:58

计算机系统结构习题集1

6.1在CRAY1机上，V为向量寄存器，设向量长度均为32，s为标量寄存器，所用浮点功能执行部件的执行时间分别为：加法需6拍，相乘需7拍，从存储器读数需6拍，求倒数近似值需14拍，打入寄存器及启动功能部件（包括寄存器）各需1拍。问下列各指令组中的哪些指令可以链接？哪些指令可以并行执行？试说明其原因并分别计算出各指令组全部完成所需的拍数。(1)V0←存储器V1←V2+V3V4←V5*V6(2)V2←
macandroid·2020-07-29 20:02

Python代写：BARN4520 Sorted List Array调试Python作业

代写数据结构基础作业，完成所给代码中空缺的部分。
jiaomaiwa·2020-07-29 19:39

Python代写：BARN4520 Sorted List Array调试Python作业

代写数据结构基础作业，完成所给代码中空缺的部分。
路什么坤·2020-07-29 13:54

中国大学MOOC-翁恺-C语言程序设计习题集 02-0 到 04-4

02-0.整数四则运算(10)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者乔林（清华大学）本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式：输入在一行中给出2个正整数A和B。输出格式：在4行中按照格式“A运算符B=结果”顺序输出和、差、积、商。输入样例：32输出样例：3+2=53-2=13*2=63/
hongiii·2020-07-29 12:12

2015年上半年 软件设计师 上午试卷 综合知识-2

答案：B本题考查程序语言与数据结构基础知识。对算术表达式"(a+(b-c))*d"求值的运算处理顺序是：先进行b-c,然后与a相加，最后再与d相乘。只有选项B所示的二叉树与其相符。
weixin_30794499·2020-07-29 12:30

二维前缀和、差分习题集

https://blog.csdn.net/K_R_forever/article/details/817758991、HDU6514Monitor先给p个矩形，再给q个矩形，q个矩形中若能被p个矩形所在区域包含则YES，否则NO。转化为二维差分问题。1#include2#include3#include4#include5#include6#include7#include8#include9#
diguan1562·2020-07-29 09:26

数据结构基础极简版

数据结构基础一.是什么？数据结构就是数据之间的结构或关系。有位大神说：程序设计=算法+数据结构数据结构为算法服雾服务。二.线性结构线性结构包括线性表，栈，队列，字符串，数组等。其中，线性表最为常用。
zhengbowen_zbw·2020-07-29 07:12

线段树习题集

线段树习题集大部分来源于@NotOnlySuccess一、点修改最最基础的线段树,只更新叶子节点,然后把信息用PushUp(intrt)这个函数更新上来hdu1166敌兵布阵线段树功能:update:单点增减
yew1eb·2020-07-29 07:36

操作系统习题集_配套_答桉.doc

1．研究操作系统的主要观点有那些？答：（1）资源的观点：研究如何对计算机系统中的各种软、硬件资源进行管理；怎样使计算机系统协调一致地、有效地为用户服务；如何既发挥计算机系统资源的使用效率、提高计算机系统的服务质量，又确保计算机系统的安全可靠。（2）用户观点：操作系统是一个黑盒子，配置了操作系统的计算机与原来真实的物理计算机迥然不同，因为它提供了用户使用计算机的更方便手段，构造了一台虚拟机，采用的操
西_北·2020-07-29 01:49

数据结构基础（11）------------输出字符串的所有组合（ Permutation）--腾讯笔试附加题

数据结构基础（11）------------输出字符串的所有组合（Permutation）腾讯笔试附加题1.题目介绍：给出一个字符串的所有排列，例如“abc”输出，“a,b,c,ab,ac,bc,abc
卧浪居士·2020-07-28 23:41

又虚度一天

收到了习题集，列了一下提纲，希望到月底、或者至少是冲刺课前能够都做一遍，顺序一定是先搞定最重要的消防设施和建筑防火这两篇，再顾其他。咬定青山不放松，相信自己一定可以搞定
劲汶·2020-07-28 19:48

通过改写算法获得数据结构学习的更佳效果

【事件】某名数据结构基础网络学员在“单链表的基本算法”部分连问两个问题：老师，我while语句里面jnext==NULL呢，这样没影响吧？
weixin_34004750·2020-07-28 18:45

Python里面几种排序算法的比较，sorted的底层实现，虽然我们知道sorted的实现方式，但是...

算法与数据结构基础原文链接：http://note.youdao.com/noteshare?
weixin_33759269·2020-07-28 17:00

数据结构基础(18) --哈希表的设计与实现

哈希表根据设定的哈希函数H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集(区间)上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。构造哈希函数的方法1.直接定址法(数组)哈希函数为关键字的线性函数H(key)=key或者H(key)=a*key+b此法仅适合于：地址集合的大小==关键字集合的大小2.数字分析法假
weixin_30667649·2020-07-28 16:41

sqlserver数据库系统概论习题集

数据库系统概论习题集第一章绪论一、选择题1.DBS是采用了数据库技术的计算机系统，DBS是一个集合体，包含数据库、计算机硬件、软件和（）。
西红柿爱炒番茄·2020-07-28 07:47

你的假期是留给你浪费的吗

如今你已浪费了五天时间，在这五天中，自觉的同学可能已近刷了几套习题集。你呢，一道题都没有写，你拿
心含之恋·2020-07-28 05:14

算法竞赛入门经典：第六章 数据结构基础 6.14欧拉回路

/*欧拉回路:有一条命为Pregel的河流经过Konigsberg。城中有七座桥，把河中的两个岛与河岸连接起来。是否存在一条路线，可以不重复地走完7座桥欧拉道路实际上是一笔画问题：欧拉图必须满足条件:图连通并且没有度数为奇数的节点半：连通+恰有2个度数为奇数的节点（这两个顶点为初始和结束顶点，因为其他节点进出次数相等）如何判定恰有两个度数为奇数的节点：枚举即可结论：有向图：一个节点的出度比入度大一
天地一扁舟·2020-07-28 05:32

数据结构基础温故-6.查找（上）：基本查找与树表查找

只要你打开电脑，就会涉及到查找技术。如炒股软件中查股票信息、硬盘文件中找照片、在光盘中搜DVD，甚至玩游戏时在内存中查找攻击力、魅力值等数据修改用来作弊等，都要涉及到查找。当然，在互联网上查找信息就更加是家常便饭。查找是计算机应用中最常用的操作之一，也是许多程序中最耗时的一部分，查找方法的优劣对于系统的运行效率影响极大。因此，本篇讨论一些查找方法。一、顺序查找1.1基本思想顺序查找（Sequent
三天不学习·2020-07-28 04:09

正则表达式练习题集(附答案)

前言好久到没有去写关于正则表达式的总结了，虽然自己写了一些关于正则表达式的东西。但是感觉上对正则表达式还停留在网上查找的阶段，对于大部分的人来说，很难写自己的正则表达式对于正则表达式笔者也做过相关的总结。呃，过了一段时间还是模糊了。因此找一些练习题来找回自己的记忆。需要说明的是这些练习题有的是网上的！初级练习1、求非负整数:^\d+$Tips:需要注意的是这个匹配模式为多行模式下进行的2、匹配正整
LCore·2020-07-28 01:06

数据结构例程 二叉树的层次遍历算法

本文是数据结构基础系列(6)：树和二叉树中第12课时层次遍历算法的例程。
养生馆·2020-07-27 23:34

二阶段之八

对习题集进行做题对错的判断，以及主页面的布局Android开发环境搭建第1章Android基础入门Android是Google公司基于Linux平台开发的手机及平板电脑的操作系统。
weixin_34384915·2020-07-27 13:05
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他