1.从键盘输入一个正整数列表，以-1结束，分别计算列表中奇数和偶数的和。n = int(input("请输入一个正整数："))
list = []
while n != -1:
list.append(n)
n = int(input("请输入一个正整数："))
else:
print("输入结束")
list1 = []
list2 = []
for i in lis
转载
2023-11-08 21:22:17
71阅读
题目5.27 设- -棵二叉树以二叉链表表示, 试以成员函数形式编写有关二叉树的递归算法: (1)统计二叉树中度为1的结点个数。 (2)统计二叉树中度为2的结点个数。 (3)统计二叉树中度为0(叶结点)的结点个数。 (4)统计二叉树的深度。. (5)统计二叉树的宽度，即在二叉树的各层上,具有结点数最多的那一层上结点总数。 (6)从二叉树中删去所有叶结点。 (7)计算二叉树中指定结点"p所在层次。
转载
2023-09-19 10:10:55
211阅读
一、判断题：1、线性表的逻辑顺序与物理顺序总是一致的。( )2、线性表的顺序存储表示优于链式存储表示。( )3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( )4、二维数组是其数组元素为线性表的线性表。( )5、每种数据结构都应具备三种基
转载
2023-07-25 21:14:57
2502阅读
目录第一章 C++回顾函数与参数1.交换两个整数的不正确代码。异常10.抛出并捕捉整型异常。第一章 C++回顾函数与参数1.交换两个整数的不正确代码。//test_1
void swap(int x,int y)
{
int temp=x;
x=y;
y=temp;
}
void swap2(int& x,int& y)
{
int temp=x;
x=y;
y=tem
转载
2023-06-06 21:15:53
92阅读
1. 排序实现有一组“+”和“-”符号，要求将“+”排到左边，“-”排到右边，写出具体的实现方法。答:如果让+等于 0，-等于 1 不就是排序了么from collections import deque
from timeit import Timer
s = "++++++----+++----"
# 方法一
def func1():
new_s = s.replace("+",
转载
2023-08-14 16:55:01
56阅读
第十套真题1、数据库系统的核心是___________。A.数据库管理系统B.数据模型C.软件工具D.数据库正确答案： A2、下列叙述中正确的是___________。A.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间必须是连续的D.线性表链式存储结构的存储空间一般要少于顺序存储结构正确答案： A3
转载
2023-11-06 18:42:49
154阅读
JAVA后端开发知识总结（持续更新…）JAVA后端面经总结——算法与数据结构 文章目录JAVA后端面经总结——算法与数据结构一、算法与数据结构二、字节面试算法题2.1 LC系列2.2 散系11.双指针遍历：解决有序数组的问题2.滑动窗口：解决连续序列问题3.哈希表/数组辅助解决数组问题4.排序相关5.二叉树6.数学7. HashMap三、多线程编程四、单例五、智力题 一、算法与数据结构栈和队列解决
转载
2023-08-15 15:29:21
91阅读
前 言本书是与作者编著的《数据结构实用教程(Java语言描述)》一书相配套的辅助教材。全书共分为11章，包括绪论、集合、线性表、稀疏矩阵和广义表、栈和队列、树和二叉树、常用二叉树、图、图的应用、查找、排序。每章给出了相应内容的知识要点、练习题和参考解答。练习题包括选择题、填空题、运算题、算法分析题、算法设计题等题型，算法分析和设计题都是采用目前最实用的Java语言描述的，并且还给出了与算法相应的调
转载
2023-07-19 20:20:07
65阅读
一、选择题1.A 2.C 3.C 4.A 5.D 6.A 7.D 8.C 9.D 10.D二、填空题三、判断题√ 2. √ 3．× 4. √ 5. × 6. √ 7. √ 8. × 9. √ 10. ×四、简答题答案如下：采用前序和后序两个序列来判断二叉树上结点 B 必定是结点 F 的祖先。 在前序序列中某结点的祖先都排在其前。若结点 B 是 F 的祖先,则 B必定在 F 之前。 而在后序序列中，
转载
2023-07-05 13:06:37
251阅读
数据结构Java版叶核亚第4版样卷及答案《数据结构(Java版)》课程样卷教材：《数据结构(Java版)(第4版)》，叶核亚编著，电子工业出版社，2015年7月出版。试题范围：第1～9章，掌握基础原理，熟悉经典算法问答题编程题重点是：1.单/双链表 2.二叉树/树，递归算法。这是必须掌握的，即使部分学生掌握不了递归算法，也必须考。不考内容：Floyd，衡二叉树，第10章。已知java.lang.S
转载
2023-05-26 15:33:45
308阅读
任务描述本关任务要求通过实现函数double ComputePostfix(char* s)来计算后缀表达式。相关知识和中缀表达式的计算一样，后缀表达式的计算也需要用到栈。关于链接存储的栈，其中已实现了如下操作：创建栈：创建一个链式栈。具体操作函数定义如下： LinkStack* LS_Create()；释放栈：释放栈所占用的空间。具体操作函数定义如下： void LS_Free(LinkStac
转载
2023-07-14 17:18:48
86阅读
《Java语言程序设计与数据结构》编程练习答案（第十一章）英文名：Introduction to Java Prgramming and Data Structures, Comprehensive Version, 11th Edition
11.1import java.util.Date;
import java.util.Scanner;
public class book {
p
转载
2023-06-06 22:25:48
86阅读
1. 二叉树复原（10分）题目内容： 给定一种序列化二叉树的方式：从根节点起始按层次遍历二叉树所有“可能”存在节点的位置：若该位置存在节点，则输出节点值，并在下一层相应增加两个可用位置；否则输出None，且不增加下一层的可用位置。 例如"[5, 4, 7, 3, None, 2, None, -1, None, 9]"是下图所示的二叉树序列化的结果： 其中红色箭头对所有的None进行了标记。 现给
转载
2023-12-14 20:46:17
122阅读
1：HashMap 的数据结构？A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。transient Node<K,V>\[\] table;2：HashMap 的工作原理？HashMap 底层是 hash 数组和单向链表实现，数组中的每个元素都是链表，由 Node 内部类（实现 Map.Entry接口）实现，HashMap 通
转载
2024-03-14 21:00:00
29阅读
第一章P10：一、填空题1.数据的逻辑结构是数据元素之间的逻辑关系，通常有下列4类：集合、线性结构、树结构、图结构。2.数据的存储结构是数据在计算机存储器里的表示，主要有4种基本存储方法：顺序存储、链接存储、索引存储、散列存储。二、选择题1.一个算法必须在执行有穷步之后结束，这是算法的（有穷性）。2.算法的每一步必须有确切的定义。也就是说，对于每一步需要执行的动作必须严格、清楚地给出规定。这是算法
转载
2024-01-03 11:06:18
0阅读
这里写目录标题12.2712.2812.2912.3012.3112.3312.3412.3512.3612.3812.3912.4012.4112.4212.4312.4512.4612.4712.4812.4912.5012.5312.5612.5712.5812.5912.6012.61 12.27import math
import numpy as np
class Empty(E
转载
2023-09-14 16:53:34
34阅读
这篇文章主要介绍了Java常见数据结构面试题，带有答案及解释，希望对广大的程序爱好者有所帮助，同时祝大家面试有一个好结果,需要的朋友可以参考下哦！(一)Java数据结构必记基础知识点1. 算法的复杂度主要包括时间复杂度和空间复杂度。2. 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂度和时间复杂度。3.所谓数据处理是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找
转载
2023-06-06 22:23:59
250阅读
一、列表（list）列表用[]表示：li1 = [18, 19, 20, 21, 22]列表的本质为一种有序的集合创建列表# 创建空列表
li2 = []
li3 = list()
print(li2)
print(li3)
# 创建带有初始元素的列表
# 列表中的元素是可以不同的，但是一般相同
li4 = [1, 2, 3, 4, 5, 'good', True]
print(li4)列表元素的
转载
2023-12-12 11:10:06
122阅读
9.3.1答案：类为对象定义属性和行为，而对象从类中创建9.3.2答案：public class ClassName {
}9.3.3答案：ClassName objectRefVar;9.3.4答案：new ClassName();9.4.1答案：构造方法是一种特殊的方法。构造方法必须和所在类名字相同，构造方法没有返回值，甚至连void也没有，构造方法是在创建一个对象时由new操作符调用的，构造
转载
2023-08-03 23:32:29
118阅读
数据结构与算法分析（C++语言版）张琨版 课后答案———第一章一、选择二、 填空三、简答四、计算 一、选择1.A , B 2.B 答: 选项Ｃ指的是有穷性，长度有限不是算法的基本特性。 3.B 4.D 5.A 6.A 7.C 8.B 9.D 答：(n)=O();(n)=O();(n)=O();(n)=O() 10.A二、 填空1.逻辑关系 2.树形结构 图状结构或网状结构 3.链式存储结构 4.
转载
2023-09-19 10:14:28
192阅读
