主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
wangmr
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
51
Ta的粉丝
125
关注数
0
粉丝数
125
获赞数
0
阅读数
0
下面程序段的时间复杂度为
3^t=n; log(3^t)=logn; t=log(3n);
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 36.3k
下面程序段的时间复杂度是
i=0,s=0 i=1,s=1 i=2,s=3 …… i(i+1)/2<n 所以应该是O(sqrt(n)); 所以本题答案应该是sqrt(n).
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 35.8k
通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是
算法的设计目标 1、正确性:满足具体问题的解,基本目标。 2、可读性:有利于人去理解算法。 3、健壮性:输入非法数据,能适当做出处理,不产生莫名其妙的输出。 4、高效性:包括时间的高效性和空间的高效性。 高效性应该是指达到时间复杂度小和低存储空间的目标,而不是达到所需要的时间性能...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 73.7k
下列程序段的时间复杂度为
设程序在第t次跳出循环,则最大运行次数为(t-1)次,即当y=t-1时代入判断条件,得y^2≤x,得y≤sqrt (x),又x=n,因此其程序运行的时间复杂度为O(sqrt(n))。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 35.9k
程序段“i=1;while(i<=n) i=i*2;”的时间复杂度为
log2n
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 66.1k
数据结构的四种基本类型中, 的元素是一对多关系。
树 数据结构的四种基本结构:集合、线性、树、图
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 56.6k
将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)
O(1)<O(log2n)<O(n)<O(nlog2n)<O(n²)<O(n³)<O(2^n)
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 47.7k
数据结构被形式地定义为(D, R),其中D是 的有限集合,R是D上的 有限集合。
数据元素,关系
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 79.4k
数据结构包括数据的 、数据的 和数据的 这三个方面的内容。
逻辑。存储,运算
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 36.8k
数据结构按逻辑结构可分为两大类,它们分别是 和
线性结构、非线性结构
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 44.9k
线性结构中元素之间存在 关系,树形结构中元素之间存在 关系,图形结构中元素之间存在多对多
一对一,一对多
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 34.9k
在线性结构中,第一个结点 前驱结点,其余每个结点有且只有 个前驱结点;最后一个结点 后续结点
没有,一个,没有
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 49.5k
在树形结构中,树根结点没有 结点,其余每个结点有且只有 个前驱结点;叶子结点没有 结点,其
前驱,1,后继,任意多个
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 52.9k
在图形结构中,每个结点的前驱结点数和后续结点数可以 。
任意多个
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 43.7k
数据的存储结构可用四种基本的存储方法表示,它们分别是 。
顺序,链式,索引,散列
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 26.7k
数据的运算最常用的有5种,它们分别是 。
插入,删除,修改,查找,排序
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 29.6k
一个算法的效率可分为 效率和 效率。
时间、空间
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 26.1k
任何一个C程序都由 和若干个被调用的其它函数组成。
主函数
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 25.0k
数据结构中,与所使用的计算机无关的是数据的 结构;
计算机的描述都是物理结构又称为存储结构,我们人类描述的话就是逻辑结构。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 21.9k
数据结构和数据类型两个概念之间有区别吗?
有区别。数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作 数据结构 = 数据元素 + 数据关系 数据类型 = 数据元素 + 数据关系 + 数据操作
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 76.4k
1
2
3
本科学校:吉林大学
目标学校:上海交通大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!