单击此处编辑母版标题样式张乃孝 算法与数据结构——C语言描述单击此处编辑母版文本样式第二级第三级第四级第五级算法与数据结构—— C语言描述张乃孝 主编高等教育出版社1张乃孝 算法与数据结构——C语言描述第一章 绪 论 学习数据结构的必要性 1.1 问题求解 1.2 数据结构 1.3 算法 1.4 算法分析 1.5 抽象数据类型 计算机信息表
#
第1章 绪 论习题一问答题什么是数据结构四类基本数据结构的名称与含义算法的定义与特性算法的时间复杂度数据类型的概念线性结构与非线性结构的差别面向对象程序设计语言的特点在面向对象程序设计中类的作用是什么参数传递的主要方式及特点抽象数据类型的概念二判断题线性结构只能用顺序结构来存放非线性结构只能用非顺序结构来存放算法就是程序在高级语言(如C或 PASCAL)中指针类型是原子类型三计算下列程序段
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版
1优先队列定义:每个节点的值都小于或等于其子节点(如果有的话)值的树删除时间复杂性类MaxHeap堆结构是一种隐式数据结构用完全二叉树表示的堆在数组中是隐式存贮的由于没有存贮结构信息这种描述方法空间利用率很高尽管堆结构的时间和空间效率都很高但它不适合于所有优先队列的应用尤其是当需要合并两个优先队列或多个长度不同的队列时因此需要借助于其他数据结构来实现这类应用左高树就能满足这种要求[最大HBLT]
期末算法复一、1 基本
目录第一章Java与面向对象程序设计........................................................................................11.1Java语言基础知识.............................................................................
基础知识时间复杂度空间复杂度 数据结构的存储方式无向图受限线性表逻辑结构3 算法分析初步如果将s=0也看成是基本操作则语句频度为2其时间复杂度仍为O(1)即常量阶例3 for(i=1 i<=n i) { x s=x } 语句频度为:2n其时间复杂度为:O(n) 即为线性阶例4 for(i=1 i<=n i) for(j=1 j<=n j)
单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式Agenda名次排序选择排序冒泡排序插入排序基数排序堆排序归并排序快速排序1名次排序元素在队列中的名次(rank)可定义为队列中所有比它小的元素数目加上在它左边出现的与它相同的元素数目例如给定一个数组a=[4 3 9 3 7]作为队列则各元素的名次为r=[
违法有害信息,请在下方选择原因提交举报