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
这是2015年最新的数据结构JVVA版本全套资料,包含了课件、源代码、习题解答等等,你肯定需要的,非常好用哦!
2024/10/3 8:56:48 438B 数据结构 java 叶核亚 第4版
1
目的:勾勒数据结构课程的轮廓,了解本课程的目的、性质和主要内容。
内容:数据结构和算法概念,算法设计与分析。
要求:理解数据结构基本概念,理解抽象数据类型概念;
熟悉算法设计和分析方法。
重点:数据的逻辑结构和存储结构概念。
难点:抽象数据类型,链式存储结构,算法分析方法。
实验:简单算法设计,回顾Java语言的基本语法和面向对象基本概念。
2024/8/31 11:41:33 7.48MB 数据结构
1
骑士游历问题C#控制台程序参考:数据结构java版电子工业大学出版社
2024/4/15 3:32:18 25KB 骑士游历问题 C# 控制台程序
1
本试卷是数据结构java版,里面包含了试卷和答案,适用于新手进行练习,欢迎下载。
2024/2/3 6:57:36 1.82MB 数据结构 java 试卷及答案
1
数据结构Java版本里面包含代码PPT以及练习题目考试题目等等!!!直接去找这地址也可以https://mp.csdn.net/postedit/89284399当然你要是花积分下载就更好了!
2024/1/19 7:58:05 67B 数据结构 Java 数据结构Ja
1
数据结构(java版)课件及代码刘小晶数据结构(java版)课件及代码刘小晶数据结构(java版)课件及代码刘小晶
2023/12/7 8:38:26 5.76MB 数据结构 java版 刘小晶
1
习1-8什么是算法?怎样描述算法?怎样衡量算法的性能?【答】算法是对问题求解过程的一种描述,是为解决一类问题给出的一个确定的、有限长的操作序列。
算法特征包括:有穷性、确定性、输入、输出和可行性。
可以采用自然语言或伪码描述算法的设计思想,采用程序设计语言实现算法。
采用渐进分析法衡量算法性能,用时间复杂度O(f(n))表示所花费时间的量级,即时间效率;
用空间复杂度O(S(n))表示算法执行过程中所需要的额外空间。
2023/9/17 16:21:27 12.47MB 数据结构java 第四版
1
资源收集不易,该文档是资料的百度网盘地址及解压密码,赶紧下载吧,资源都有效包含多年收集的IT学习资料,包括淘宝购买教学视频资料及网校视频资料,共约250G包含:C#、C++、HTML5、PHP、python、perl、数据结构、JAVA等教学视频还包括嵌入式开发视频以及office办公软件、绘声绘影软件教学视频等共计250G.
2023/8/3 9:42:45 4KB C#、C++ 教学视频 office HTML、python
1
数据结构(Java)实践作业约瑟夫环参考书本可直接运转交作业
2020/11/8 14:42:44 2KB java
1
共 14 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡