陈守孔老师的试题精析,带目录。
计算机考研1800题必备
2024/11/27 0:39:50 154.92MB 数据结构
1
1.1单项选择题1.数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
①A.操作对象   B.计算方法  C.逻辑结构  D.数据映象②A.存储结构B.关系C.运算D.算法2.数据结构DS(DataStruct)可以被形式地定义为DS=(D,R),其中D是①的有限集合,R是D上的②有限集合。
①A.算法B.数据元素C.数据操作D.数据对象②A.操作B.映象C.存储D.关系3.在数据结构中,从逻辑上可以把数据结构分成。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4.算法分析的目的是①,算法分析的两个主要方面是②。
①A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性②A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性5.计算机算法指的是①,它必具备输入、输出和②等五个特性。
①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性1.2填空题(将正确的答案填在相应的空中)1.数据逻辑结构包括、、和四种类型,树形结构和图形结构合称为。
2.在线性结构中,第一个结点前驱结点,其余每个结点有且只有个前驱结点;
最后一个结点后续结点,其余每个结点有且只有个后续结点。
3.在树形结构中,树根结点没有结点,其余每个结点有且只有个直接前驱结点,叶子结点没有结点,其余每个结点的直接后续结点可以。
4.在图形结构中,每个结点的前驱结点数和后续结点数可以。
5.线性结构中元素之间存在关系,树形结构中元素之间存在关系,图形结构中元素之间存在关系。
6.算法的五个重要特性是____,____,____,____,____。
7.分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。
for(i=0;i<n;i++)for(j=0;j<n;j++)A[i][j]=0;8.分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。
for(i=0;i<n;i++)for(j=0;j<i;j++)A[i][j]=0;9.分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。
s=0;for(i=0;i<n;i++)for(j=0;j<n;j++)for(k=0;k<n;k++)s=s+B[i][j][k];sum=s;10.分析下面算法(程序段)给出最大语句频度,该算法的时间复杂度是____。
inti=0,s=0;while(s<n){i++;s+=i;//s=s+i}11.分析下面算法(程序段)给出最大语句频度,该算法的时间复杂度是____。
i=1;while(i<=n)i=i*2;
2024/10/9 16:08:26 468KB doc
1
1.分析方法说明/*预测分析法;
LR分析法*/2.分析表的构造算法/*可采用流程图或类语言来描述算法*/3.数据结构/*自顶向下分析法:符号栈等*//*LR分析法:状态栈、符号栈等*/包含代码和报告是用SLR(1)文法来实现的
2024/8/17 9:43:02 10.83MB 编译 SLR 课设
1
包含算法与数据结构的课件及源程序,VC++的课件及源程序,VC++6.0的安装包
2024/8/12 7:25:41 165.3MB 算法 VC++ MFC 数据结构
1
让你见识到算法实际作用和魅力的课程,特别注重实用,通过一步步的优化,将算法背后的奥秘展现出来
2024/5/22 17:24:24 82B 算法 数据结构 C++
1
《算法与数据结构》学习指导与习题解析-王晓东-傅清祥-叶东毅版本书是与全国工科电子类专业“九五”规划教材《算法与数据结构》配套的辅助教材。
为了让使用《算法与数据结构》作为教材的教师和学生在广度和深度的各个层面更深刻地理解理论、抽象和设计这三个过程以及重复出现的十二个基本概念,掌握算法设计与分析的基本技能,我们编写了这本辅助教材,旨在让使用该书的教师更容易教,学生更容易学。
为了便于对照阅读,本书的章序与《算法与数据结构》一书的章序保持一致,且一一对应。
各章内容分别介绍《算法与数据结构》相应章所涵盖的知识和技能的简明归纳,以及如何运用这些知识和技能解决实际中或理论上提出的有关问题的方法,其中包括出现在《算法与数据结构》中的许多典型的、较难的习题的解题范例,并进行解题思路的评点。
这对提高分析问题和解决问题的能力将有较大帮助。
2024/4/25 6:44:35 4.83MB 算法 数据结构 王晓东 学习指导
1
陈媛-算法与数据结构教材中源代码,只含有书中部分代码不含全部代码(c++代码)。
2024/2/18 6:30:29 314KB 数据结构 算法 陈媛
1
本书是算法领域的一部经典著作。
书中系统、全面地介绍了现代算法:从最快算法和数据结构到用于难于解决问题的多项式时间算法;
从图论中的经典算法到用于字符串匹配‘计算机几何学和数论的特殊算法。
本书第三版尤其增加了两章专门讨论vanEmdeBoas树和多线程算法。
2024/2/16 2:44:47 137.76MB 算法导论
1
本资源包含了三个张乃孝老师的文档:数据结构与算法课件,数据结构与算法C语言描述,数据结构与算法学习辅导及习题详解,文中有大量例题与习题,并附有解答,是学习算法与数据结构必备的资源
2024/1/28 8:46:57 32.21MB 张乃孝 数据结构 算法
1
很好,很全面的介绍了算法与数据结构。
介绍了各种经典算法,回溯法,动态规划算法等等。
2023/12/8 14:15:26 28.9MB 算法 数据结构
1
共 56 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡