计算机软件技术基础期中考试题_第1页
计算机软件技术基础期中考试题_第2页
计算机软件技术基础期中考试题_第3页
计算机软件技术基础期中考试题_第4页
计算机软件技术基础期中考试题_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、一、填空 1. 线性表是具有n个 的有限序列。 A. 表元素 B. 字符C. 数据元素 D. 数据项 E. 信息项 2. 若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为 。（1In+1） A. O(0)B. O(1) C. O(n)D. O(n2) 3 .一棵有124个叶结点的完全二叉树，最多有 个结点。 A. 247 B. 248 C. 249 D. 251,期中考试题,4.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 ，至多为 。高为h的完全二叉树的结点数至少为 ，至多为 。 A 2h B. 2h-1 C. 2h+1 D.h+1 E

2、. 2h-1 F. 2h-1 G. 2h+1-1 H. 2h+1 5. Hash技术广泛应用于查找过程，选择Hash函数的标准是 和 。处理冲突的技术有优有劣，其共同标准是 。 6. 在下述排序算法中，所需辅助存储空间最多的是 ，所需辅助存储空间最小是 ，平均速度最快的是 。 A.快速排序 B. 归并排序C. 堆排序,7. 阅读以下算法，填充空格，使其成为完整的算法。其功能是在一个非递减的顺序存储线性表中(从下标1处开始存储)，删除所有值相等的多余元素。 #define MAXSIZE 30 typedef struct int elemMAXSIZE; int length;/*表长*/ s

3、qlisttype; void exam21(sqlisttype *L) int I,j; I=2,j=1; while( (1) ) if(L-elemIL-elemj) (2) ; (3) ; I+; (4) ;,二、举例说明数据结构与算法的关系。 三、试写一算法，自大到小依次输出顺序读入 的三个数X、Y和Z的值。你的算法的执行 时间是多少？ 四、描述以下三个概念的区别：头指针、头结 点、首元结点。并说明头指针和头结点的 作用。 五、已知线性表中的元素以值递增有序排列，并 以单链表作存储结构。试写一高效的算法， 删除表中所有值大于Kmin且小于Kmax的 元素（若表中存在这样的元素），同

4、时释 放被删除结点空间，并分析你的算法的时 间复杂度。,六、设有编号为1、2、3、4的四辆列车，顺序进 入一个栈式结构的站台，具体写出这四辆列 车开出站的所有可能的顺序。 七、二维数组A的元素是6个字符组成的串，行 下标i的范围从0到8，列下标j的范围从1到 10 。试问： 存放A至少需要多少字节？ A的第8列和第5行共占多少字节？ 若A按行存放，元素A8，5的起始地址与当A按列存放时的哪个元素的起始地址一致？（必须有计算分析过程）,八、试找出分别满足下面条件的所有二叉树： 先序遍历序列与中序遍历序列相同； 中序遍历序列与后序遍历序列相同； 先序遍历序列与后序遍历序列相同。 九、设有序序列中数据元素的关键字分别为 3,10,13,17,4

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论