kiko的个人空间 - N诺计算机考研

kiko

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记54 Ta的粉丝143

关注数

粉丝数

143

获赞数

阅读数

程序段“i=1;while(i<=n) i=i*2;”的时间复杂度为

log2n

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 65.5k

数据结构的四种基本类型中，的元素是一对多关系。

树形结构

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 55.9k

将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)

O(1) O(log2N) O(N) O(Nlog2N) O(N^2) O(N^3) O(2^N)

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 47.1k

数据结构被形式地定义为（D, R），其中D是的有限集合，R是D上的有限集合。

D是数据元素的有限集合 R是D上的关系有限集合

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 78.9k

数据结构包括数据的、数据的和数据的这三个方面的内容。

逻辑结构和存储结构以及运算

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 36.3k

数据结构按逻辑结构可分为两大类，它们分别是和

线性结构和非线性结构

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 44.4k

线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在多对多

线性:一对一树形:一对多

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 34.6k

在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点

没有 1个没有

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 49.0k

在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其

前驱 1个后继多个

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 52.6k

在图形结构中，每个结点的前驱结点数和后续结点数可以。

任意多个

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 43.4k

数据的存储结构可用四种基本的存储方法表示，它们分别是。

顺序存储链式存储索引存储散列存储

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 26.2k

数据的运算最常用的有5种，它们分别是。

插入删除查找修改排序

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 29.3k

一个算法的效率可分为效率和效率。

时间空间

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 25.7k

任何一个C程序都由和若干个被调用的其它函数组成。

一个主函数main

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 24.8k

非线性结构是数据元素之间存在一种：

题目错了树：一对多图：多对多都是非线性结构

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 33.0k

数据结构中，与所使用的计算机无关的是数据的结构；

物理=存储逻辑是人类思维的描述语言如：做数学题，人类的想法就是一个逻辑思维过程

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 21.7k

计算机算法必须具备输入、输出和等5个特性。 A) 可行性、可移植性和可扩充性

可行确定有穷输入输出

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 27.4k

数据结构和数据类型两个概念之间有区别吗？

有区别，数据结构定义了一组按某些关系结合在一起的数据，而数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作数据结构=数据元素+数据关系数据类型=数据元素+数据关系+数据操作

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 76.1k

简述线性结构与非线性结构的不同点。

线性结构是一对一非线性结构是多对多如 : 树图集合

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 33.1k

分析下面各程序段的时间复杂度

1.m*n 2.n*n 3.n*n 4.log₃n

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 54.3k

本科学校：无

目标学校：无

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！