本文概要介绍了算法与数据结构领域的关键概念，包括排序算法、动态规划、哈希算法、贪心算法等核心内容，以及相关编程语言如C、C++、Java的应用实例。同时涉及了数据结构如二叉树、队列、链表等的基础知识，并讨论了算法的时间复杂度和空间复杂度评估。此外，还提到了一些高级话题如人工智能算法、数据挖掘、云计算等领域的初步概念。
以下内容全部整理自网络。
===========================
- 把整数关键码K散列到N个槽列表，最好的散列函数是：
h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 - 初始数据集的排列顺序对算法的性能无影响的是：堆排序
堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O（nlogn） - 你认为可以完成编写一个C语言编译器的语言是：
A：汇编 B:C语言 C:VB D:以上全可以
答案：D - n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2013，最少需要多少个操作。
A:18 B:24 C:21 D；不可能
答案：A， 对2013用除法，显示
2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1
正向只能是+1和×2，所以逆向只能-1和/2，由上过程可得18次 - 某二叉树的前序遍历序列为-+a*b-cd/ef，后序遍历序列为abcd-*+ef/-，问其中序遍历序列是——。
答案：a+b*c-d-e/f - 在c++程序中，如果一个整型变量频繁使用，最好将他定义为：寄存器变量
- 下列序排算法中最坏复杂度不是n(n-1)/2的是_（D）
A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排
扫一扫
176万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
