1.栈为空的标志——top = -1
“栈顶（top）”——允许删除和插入的位置。
“栈底（bottom）”
2.折半查找没有的元素的最大比较次数——n个元素用完全二叉树表示的层数（根结点为一层）。
3.一棵树转换为二叉树后，形态唯一。
4.串是特殊的线性表——数据元素为一个字符。
5.模式匹配：两个串p，q，求q在p中出现的位置的运算。
6.栈为空的标志：top == -1,满：top == MAXSIZE-1
7.顺序存储结构：物理地址和逻辑地址是连续的且相同。
8.计算机算法指的是：解决某一问题的有限运算序列。
9.计算机算法需要具备的5个特征：输入、输出、可行性、确定、有穷。
10.二叉树用二叉链表存储的非空指针域：n-1。
11.二叉树的结点是有序。
12.在顺序表中访问任意结点的时间复杂度为O(1)。
13.快速排序和堆排序是不稳定排序。
14.插入、选择、冒泡排序的最坏和平均时间复杂度是O()，选择排序的最坏时间复杂度是O(
),其他两个是O(n)。
15.快速、归并、堆排序的最好和平均时间复杂度是O(nlogn)，快速排序的最坏是O()，其他是O(nlogn)。
16.辅助空间：快速排序：O(logn)，归并排序：O(n)，堆排序O(1)。
17.数据结构按逻辑结构可分为两大类：线性和非线性。
18.最少比较次数 ： 选择排序：n(n-1)/2，冒泡和插入：n-1。
19.若对n个元素进行归并排序，则进行归并的趟数为 logn。
20.在一个循环顺序队列中，队首指针指向队首元素的( 前一个 )位置。
21.在AOE网中一定只有一条关键路径。（错）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
