综合试题及答案，帮助大家更好的复习.25、用一组地址连续的存储单元存放的元素一定构成线性表。（ ） A ） 平均情况下，快速排序法最快，堆积排序法最节省空间 若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。Loc(ai)=locl+（i—1）（ ） 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。（ ）【这是插入的，删除的n-i】 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的

计算机应用基础形成性考核册答案 电大天堂【计算机应用基础】形考作业一： (WindowsXP) 一、选择题 1、 第一台电子计算机诞生于（C） A、1958年 B、1942年 C、1946年 D、1948年 2、一个完整的计算机系统应当包括（B）。 A、计算机与外设 B、硬件系统与软件系统 C、主机、键盘与显示器 D、系统硬件与系统软件 3、在计算机内部，数据是以（D）形式加工处理和传送的。 A、十进制码 B、十六进制码 C、八进制码 D、二进制码 4、目前使用的防杀病毒软件的作用是（C）。

基于c++的堆积排序算法。排序算法大体可分为两种： 　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 　　　　另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 堆排序的平均时间复杂度为Ο(nlogn) 。 算法步骤： 创建一个堆H[0..n-1] 把堆首（最大值）和堆尾互换 3. 把堆的尺寸缩小1，并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置 4. 重复步骤2，直到堆的尺寸为1

NULL 博文链接：https://w-binglong.iteye.com/blog/1993873王冰龙 w bingling163com 2.档案管理系统 2.1项目介绍 需求方:杭州某咨询策划公司 主营业务:主要从事房地产行业的销售人员培训工作。 多年以来,公司积累了很多珍贵的档案材料,有视频、音频、图片、文稿等等。都堆积 在几块硬盘里,资料利用率低,过去很多优秀的方案和策划材料往往被忽略,而新进员 工有时候找不到范本,如果开放FP或文件共享,又无法保密月容易传捅病。因此, 急需一套档案