-
入队尾进,退队头进,m便是空
-
前序遍历:根节点→左节点→右节点
-
要在具有 n 个元素的有序顺序表中插入一个元素,插入后仍是有序顺序表,则在最坏情况下需要移动的元素个数为n。
最坏情况下,元素插入到第 1 个位置,后面 n 个元素依次向后移动,所以最坏需要移动 n 个元素。
-
循环队列中有m个元素,如果要在其中寻找最大的元素,最坏情况下需要比较n-1次。
-
复杂度为o(n^2):冒泡、直接插入、快速排序
【对长度为n的线性表排序,最坏情况下,它们的比较次数为n(n-1)/2】
-
复杂度为o(nlogn):堆排序
-
o(nlogn)< o(n^2) ,故最坏情况下比较次数最少的是堆排序
-
系统软件:操作系统、编译程序、汇编程序、网络软件、数据库管理系统等;
支撑软件:辅助和支持开发和维护应用软件的工具软件。
-
“所在系的系主任”直接依赖于非主键“所在系”,“所在系”直接依赖于主键“学号”,所以“所在系主任”对主属性“学号”传递依赖。
-
列表的sort()函数返回的排序后的列表中不会出现重复元素。
-
投影:从关系模式中指定若干属性组成新的关系。
-
笛卡尔积:设关系R的元数是r,有k1个元组;关系S的元数是s,有k2个元组;则R和S的笛卡尔积是一个(r+s)元元组的集合,每一个元组的前r个分量来自R,后s个来自S;且笛卡尔积有k1*k2个元组。
-
软件需求分析工具:DFD图(数据流程图)、数据字典、判定树、判定表
软件开发中需求分析的主要任务是:定义和描述目标系统”做什么“,具体又分为&#x