软件技术基础精选.pptx

软件技术基础(jīchǔ);13.1数据结构;;;;;算法的描述;算法性能分析;;插入运算;;;栈;;;;链式存储;链式存储;;;无向图G1;;与图相关的一些术语和概念;;邻接表;邻接表;;;;;;;;;;;;;并发性;共享性;;不确定性;批处理操作系统;分时操作系统;;;分布式操作系统;;;;I/O设备管理;;;;;;;进程是系统(xìtǒng)分配资源、独立运行的基本单位，各进程间相互独立。

①一维数组V[n]={顶点(dǐngdiǎn)集合}；

①正在执行的进程已运行完毕；

V1=｛1，2，3，4，5｝

若不等，即把给定值与中间数据元素的关键字值比较，若给定值小于中间数据元素的关键字值，则在前半部分进行二分查找，否则在后半部分进行二分查找。

②它们应当有高自包含性，即尽量不依赖其他模块或数据结构。

多道程序设计技术的引入，使得操作系统具有如下基本特征。

而采用链式存储结构的链表是用一组任意的存储单元来存放线性表的数据元素(yuánsù)。

①任选一个元素Ri（一般为第一个）做标准。

在树结构中，某结点只能与其上层的一个结点（父结点）相联系，并且根结点还没有父结点，每个结点与同一层结点间没有任何横向联系；

树

现代(xiàndài)操作系统普遍采用多道程序设计技术，所谓多道程序设计技术是为了提高计算机软硬件