数据结构-期末复习(二)

线性表查找和树状查找都是利用了数据元素之间的关系进行查找,只有散列查找是利用关键词值与存储位置来进行查找。

1. 数据结构通常有下列4类基本结构:集合、( 线性结构    ) 、树型结构、图型结构

2. 数据的基本单位是( 数据元素  ),最小单位是( 数据项   ).

3. 两个串是相等的,当且仅当两个串的长度相等且(  各对应位置  )的字符都相同。

波兰式和逆波兰式

基数排序

KCN(关键码比较次数)、RMN(记录移动次数)

数据结构-期末复习(二)_第1张图片

 

你可能感兴趣的:(数据结构,数据结构)