数据结构实训报告
预习要点： ① 串赋值Assign(s,t)：将一个值赋给串s。 ② 销毁串DestroyStr(s)：释放串s占用的内存空间。 ③ 串复制StrCopy(s,t)：将一个串t赋 ...
原文：数据结构实训（一）--- 数组主元素(2013考研题)
问题描述 已知一个整数序列A长度为N其中若存在a且a的个数大于N 则称为A的主元素例如 则为主元素 又如 则中没有主元素。假设的元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出的主元素。若存在主元素则输出该元素否则输出 。 输入形式 一个整数数组 输出形式 主元素 样例输入 样例输出 样例说明 长度为 ，共有 个 。 个人方法： 暴力破解 老师讲解： 个人总结： 以cont数组中的下标 ...
2020-03-24 13:37 0 678 推荐指数：
相关推荐
数据结构实训——成绩统计系统
。 （3） 注意测试边界数据。 （4） 对各科成绩设置不同的权值。（附加功能） 3 逻辑设计 1）数据 ...
数据结构实训——员工管理系统
1 课题描述 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 2 问题分析和任务定义 要求： 每个员工的信 ...
数据结构实训——哈希表设计
1 课题描述 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过2，并完成相应的建表和查表程序。 2 问题分析和任务定义 1）假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30 ...
数据结构实训——校园导游系统
1 课题描述 设计一个校园导游程序，为来访的客人提供各种信息查询服务。查询服务有：提供任意景点的信息，提供任意两点之间的最短路径，提供任意景点之间的所有路径，提供多个景点之间的最佳访问路径。 2 ...
考研_数据结构
绪论 1.算法原地工作是指辅助空间不随着数据规模的增大而增大，不是说不需要辅助空间 2.栈和队列属于逻辑结构而非存储结构，它们的实现才属于存储结构 3.数据元素是数据的基本单位，数据项是数据的最小单位 4.程序需要算法和数据结构结合在一起才能实现，仅仅把算法用某种计算机语言来描述不能称之为 ...
数据结构实训（三）--- 求二叉树中值为x的结点的层号
【问题描述】 以二叉链表为存储结构，编写算法求二叉树中值为x的结点的层号。 【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x 【输出形式】值为x的结点所在层号。根结点所在层记为第1层。 【样例输入】AB#D##C## D 【样例输出】 3 main.cpp文件 ...
一道关于概率的例题(考研题)
问题描述 设随机事件 A，B，C 满足 \(P(A) = P(B) = P(C) = \frac{1}{4}, \ P(AB) = 0, \ P(AC) = P(BC) = \frac{1}{12} ...