蓝桉い-CSDN博客

原创【无标题】

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。...

2022-05-21 10:58:12 180

原创【无标题】

带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个节点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置。栈也可以采用链式存储结构表示，把栈组织成一个单链表，这种数据结构可称为带链的栈，入栈和退栈过程中栈底指针不变，栈顶指针随之变化。...

2022-05-07 11:14:54 389

原创软件生命周期3个时期

软件生命周期分为3个时期共8个阶段：软件定义期，包括问题定义、可行性研究、需求分析；软件开发期，包括概要设计、详细设计、实现、测试；运行维护期，即运行维护阶段。

2022-04-30 20:03:05 9911 1

原创【无标题】c语言程序标识符

标识符就是一个名称，用来表示变量、常量、函数以及文件等名称。C语言的标识符可分为关键字、预定义标识符和用户标识符三类。合法的标识符由字母、数字和下划线组成，并且必须以字母或下划线开头。用户标识符为用户根据编程需求自定义的标识符。关键字是指被Ｃ语言保留的，不能用作其他用途的一些标识符，它们在程序中都代表着固定的含义，用户不可重新定义。预定义标识符是系统已经有过定义的标识符，用户可以重新定义。...

2022-04-29 11:00:39 979

原创数据库管理系统数据语言

数据库管理系统提供了相应的数据语言，它们是：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作；数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。...

2022-04-28 20:51:33 2206

原创【无标题】顺序表排序次数

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。

2022-04-26 20:38:05 232

原创【无标题】关系数据库设计

关系数据库设计有需求分析设计、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析设计阶段形成需求说明书，概念设计阶段形成概念数据模型（作为进一步设计数据库的依据），逻辑设计阶段形成逻辑数据模型（从ER图向关系模式转换、关系视图设计、模式规范化），物理设计阶段形成数据库内部模型（此时涉及具体软件硬件环境）。...

2022-04-23 20:50:02 582

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为（C）。A、1 B、m C、m-1 D、0设循环队列的存储空间为Q(1:m)，初始状态为空。在循环队列运转起来后，如果rear-front>0，则队列中的元素个数为rear-front个；如果rear-front<0则队列中的元素个数为rear-front+m个。即：...

2022-04-23 10:46:30 3905