|
数据结构模糊知识点
目录
第一章 绪论 3
1.1. 数据结构三要素 3
1.2.
抽象数据类型是什么？可以定义一个完整的数据结构吗？ 3
1.3.
顺序表、哈希表、有序表和单链表那个属于逻辑结构？ 3
1.4. 数据的逻辑结构与存储结构之间的关系辨析？ 3
第二章 缩写单词意思 4
绪论
数据结构三要素
答：数据的逻辑结构、数据的物理结构和数据的运算。
抽象数据类型是什么？可以定义一个完整的数据结构吗？
答：抽象数据类型（ADT）描述了数据的逻辑结构和抽象运算，通常用（数据对象，数据关系，基本操作集）这样的三元组来表示，从而构成一个完整的数据结构定义。
顺序表、哈希表、有序表和单链表那个属于逻辑结构？
答：有序表。有序表是指关键字有序的线性表，仅描述元素之间的逻辑关系。顺序表、哈希表和单链表是三种不同的数据结构，既描述逻辑结构，又描述存储结构和数据运算。
数据的逻辑结构与存储结构之间的关系辨析？
数据的逻辑结构独立于其存储结构？对
逻辑结构是面向实际问题的角度出发的，只采用抽象表达方式，独立于存储结构，数据的存储方式有多种不同的选择。
数据的存储结构独立于其逻辑结构？错
数据的存储结构是逻辑结构在计算机上的映射，它不能独立于逻辑结构存在。
数据的逻辑结构唯一决定其存储结构？错
数据结构仅由其逻辑结构和存储结构决定？错
三要素决定
一个算法由下述递归方程表示，试求出该算法的时间复杂度的级别。式中，n是问题的规模，为简单起见，设n是2的整数次幂。
答：O(nlog2n)
缩写单词意思
ADT 抽象数据类型
|