数据结构 PTA 绪论

1-1
数据项是数据的最小单位。 (T)
数据项是数据不可分割的最小单位
1-2
数据元素是数据的最小单位。 (F)
数据项是数据不可分割的最小单位
数据元素是数据的基本单位
1-3
数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (F)
数据的逻辑结构是数据元素之间的逻辑关系
1-4
数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。 (T)
逻辑结构、存储结构、运算
1-5
数据的逻辑结构与数据元素本身的内容和形式无关。(T)
逻辑结构是相互存在关系的数据玄俗的集合
1-6
数据元素可以由类型互不相同的数据项构成(T)
1-7
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构（F）
逻辑结构上描述数据，是一种抽象出来的数学模型和存储无关，独立于计算机的
1-8
数据结构的抽象操作的定义与具体实现有关。（F）
1-9
抽象数据类型与计算机内部表示和实现无关。（T）
抽象数据类型是一个数据模型以及定义在该模型上的一组操作。定义仅取决于他的一组逻辑特性，与其在计算机内部如何表示和实现无关
1-10
算法独立于具体的程序设计语言，与具体的计算机无关。(T)
1-11
算法和程序没有区别，在数据结构中二者是通用的。(F)
算法是对特定问题求解步骤的一种描述
程序是实现预期目标而进行的一系列语句和指令
1-12
算法的优劣与算法描述语言无关，但与所用计算机有关。（F）

1-13
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。（F）
同1-7
1-14
数据结构包括数据对象集以及它们的逻辑结构和物理结构，还包括与数据对象相关联的操作集，以及实现这些操作的高效的算法。（T）
1-15
NlogN²和NlogN具有相同的增长速度。（F）
常识把…
1-16
2^N和N^N 具有相同的增长速度。（F）

1-17
100logN是O(N)的。
PTA是这样的，但我感觉是O(logN)的
1-18
(NlogN)/1000是O(N)的。（F）

1-19
N(logN)²是O(N² )的。（T）
(logN)²近似是N的
1-20
N²/1000是O(N）的（F）
是O(N²)的
1-21

(F)
O（2^N）的
1-22
算法分析的两个主要方面是时间复杂度和空间复杂度的分析(T)
1-23
100logN is O(N).（F）
pta答案是T，但老师给的答案是F
1-24
在任何情况下，时间复杂度为O(n²) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长（F）。
O表示法只是一种渐进，并没有表示常数…
1-25
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。（F）
只是合并的话就是O(1),如果是有序链表合并并且保持有序那才是O(M+N)的
1-26
算法可以没有输入，但是必须有输出。(T)

数据结构 PTA 绪论相关推荐

【数据结构】绪论部分
今天由我来跟大家讲一下数据结构的绪论部分吧.数据结构整体复习主要靠理解.理解了学习起来其实是很轻松的事情,学进去了你也会发现很好玩.这篇只是个结构概括,理解就行. 1.1 基本概念 1.数据:即信息. ...
算法模版：模拟数据结构之绪论【沈七】
算法模版:模拟数据结构之绪论前言什么是数据结构? 先看数据再看结构一些术语逻辑结构储存结构完结散花参考文献前言唤我沈七就好. 算下来应该是有两周没更新了. 是因为最近一直在研究数据 ...
严版数据结构总结--绪论
严版数据结构总结--绪论一.绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法与算法分析抱着试一试的心态在CSDN上写博客,记录下我对严版数据结构的粗浅认 ...
数据结构-王道-绪论
目录绪论四种逻辑关系储存方式空间复杂度绪论数据:客观事物的符号表示.在计算机科学中指的是所有能输入到计算机中冰杯计算机程序处理的符号的总称. 数据又分为数值型数据,非数值型数据数据元素: ...
数据结构pta选择判断复习
第一章绪论 1-3数据的逻辑结构是指数据的各数据项之间的逻辑关系. 错是数据元素之间的逻辑关系 2-4以下属于逻辑结构的是( ). (2分) 顺序表散列表有序表单链表有序表 2-12以下关于 ...
《王道》数据结构之绪论（一）
数据结构入门之绪论(一) 大纲一.数据结构 1.1 基本概念 1.2 数据结构三要素 1.2.1 逻辑结构 1.2.2 物理结构 1.2.3 数据运算二.算法 2.1 基本概念 2.1.1 五个特 ...
数据结构复习——绪论
临近期末,线上考试的科目还没有定下来但想着数据结构本身对计算机专业的人就很重要,那就趁此机会重新过一遍! 今天略有空当,就先总结绪论一篇有兴趣的同学可以跟我一起学习呀QWQ 本文章以严书--&l ...
数据结构One——绪论
本喵是FW视频封面最终版宝子,你不点个赞吗?不评个论吗?不收个藏吗? 最后的最后,关注我,关注我,关注我,你会看到更多有趣的博客哦!!! 喵喵喵,你对我真的很重要. 目录前言绪论 1.1数据结构 ...
第一章——数据结构之绪论
1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存 ...

数据结构 PTA 绪论

数据结构 PTA 绪论相关推荐

最新文章

热门文章