知识点讲解:时间复杂度一文讲清
时间复杂度不是运行秒数,而是算法执行次数随输入规模增长的趋势。本文用大 O 记号、最高阶项、最好/最坏/平均情况、加法和乘法规则讲清这个高频难点。
数据结构基础题:为什么有序表属于逻辑结构?
题目
下列选项中,属于逻辑结构的是( )。
A. 顺序表
B. 哈希表
C. 有序表
D. 单链表
答案速览
正确答案:C. 有序表
这道题考查的是逻辑结构和存储结构的区别。判断这类题时,核心标准是:
看它描述的是“数据元素之间的逻辑关系”,还是“数据在计算机中的存储方式”。
有序表强调数据元素之间存在某种顺序关系,属于逻辑层面的结构;而顺序...
数据结构基础题:存储数据时为什么还要存储元素之间的关系?
题目
在存储数据时,通常不仅要存储各数据元素的值,还要存储( )。
A. 数据的操作方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存取方法
答案速览
正确答案:C. 数据元素之间的关系
这道题考查的是数据结构的基本概念。数据结构并不只是把一个个数据元素的值保存下来,更重要的是要保存这些数据元素之间的组织关系。
基础概念扫盲
...
