兰州大学806计算机专业2023年真题答案
2023年真题答案解析【数据结构部分】一、简答题1、答:数据的逻辑结构指数据元素之间的逻辑关系(和实现无关),主要分为线性关系和非线性关系两大类,线性关系包括线性表、栈、队列和串;非线性关系包括树形和图形结构关系。2、答:散列表英文名叫HashTable,散列表用的是数组支持下标随机访问的数据特性,所以散列表其实就是数组的一种扩展,由数组演化而来,散列表中的键(key)/关键字:就是用来标示一个指定的元素对key进行hash的函数就是散列函数,就是hash(key)。函数的计算结果就是散列值,就是hash(key)的值。所谓散列冲突,简单来说,指的是key1!=key2的情况下,通过散列函数处...
2026-01-30
999+
977.89KB
11 页