| STL中的优先队列是采用什么数据结构来实现的?() |
单选 |
| 数据结构中,与所使用的计算机无关的是数据的()结构。 |
单选 |
| 计算机算法指的是() |
单选 |
| 给定了一个有n个元素的数组(n为偶数)。如果要找出数组中的最大元素和最小元素,最少要进行()次比较? |
单选 |
| 假设用二分查找从该数组中寻找某个给定的整数y,最多只需要做()次比较。 |
单选 |
| T(n)表示某个算法的时间复杂度。假设T(n)=2T(n/2)+O(n),则T(n)为() |
单选 |
| 假设整数n>0,下面的程序的时间复杂度是() |
单选 |
| 下列排序算法中,哪个是稳定的排序算法? |
单选 |
| 请问小明用的是什么排序算法? |
单选 |
| 以下的排序算法中,哪个算法在最坏情况下的时间复杂度是0(n平方 )? |
单选 |
| 给定一个算术表达式X。X的中缀形式是A*B+C*D-E,且X的前缀形式是+*AB-*CDE。那么,X的后缀形式是什么? |
单选 |
| 则最终得到的AVL树的高度是(),树根是() |
单选 |
| 下面哪个函数随着n增大而增长的最快?() |
单选 |
| 一个有n个顶点的无向图最多有()条无项边(假设该无自环)。 |
单选 |
| 一棵高度为k的二叉树最多有()个节点 |
单选 |
| 请写出每次迭代后数组中的状态 |
问答 |
| 请画出构造二叉排序树的每一步骤。 |
问答 |
| 假定一个堆为(56,38,42,30,25,40,35,20),则依次从中删除两个元素后得到的堆是什么?要求画出过程。 |
问答 |
| 回答下面问题 |
问答 |
| 回答下面问题 |
问答 |