齐工大数据结构期末考试复习题_第1页
齐工大数据结构期末考试复习题_第2页
齐工大数据结构期末考试复习题_第3页
齐工大数据结构期末考试复习题_第4页
齐工大数据结构期末考试复习题_第5页
全文预览已结束

下载本文档

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

文档简介

数据结构1.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点是不正确的。2.链表具有的特点是插入、删除不需要移动元素;不必事先估计存储空间

;所需空间与线性长度成正比。3.直接插入排序和冒泡排序是稳定的排序方法。4.用链接方式存储的队列，在进行插入运算时仅修改尾指针。5.串是任意有限个字符构成的序列。6.一个栈的入栈序列是a，b，c，d，e，则栈的输出序列不可能是dceab。7.链式存储的特点是利用引用来表示数据元素之间的逻辑关系。8.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是连通图。9.在有n个叶子结点的哈夫曼树中，其结点总数为2n-110.一个算法应该是问题求解步骤的描述。11.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。12.将6个不同的整数进行排序，至少需要比较5次。13.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。14.快速排序在被排序的数据完全无序情况下最易发挥其长处。15.计算机识别、存储和加工处理的对象被统称为数据。16.算法的时间复杂度取决于问题的规模和待处理数据的初始状态。17.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是head==NULL。18.一棵具有５层满二叉树中节点总数为31。19.线性表采用链式存储结构时，内存中可用存储单元的地址连续和不连续都可以。20.设顺序表有9个元素，则在第3个元素前插入一个元素所需移动7个元素。21.在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。22.栈可以作为实现程序设计语言过程调用时的一种数据结构。23.对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。这句话是错误的24.拓扑排序只指结点的值是有序排序的。这句话是错误的25.线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。这句话是错误的26.双链表中至多只有一个结点的后继指针为空。27.树型结构中每个结点都有一个直接前趋。这句话是错误的28.进行折半查找的表必须是顺序存储的有序表。29.二叉排序树是用来进行排序的。这句话是错误的30.算法分析的目的是找出数据结构的合理性。这句话是错误的31.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。这句话是错误的32.线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。这句话是错误的33.由树转化为二叉树，其根结点的右子树总是空的。34.衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需

要的附加空间。35.顺序表中所有结点的类型必须相同。36.在任意一棵二叉树中，叶子结点的个数等于度为2结点的个数加1。37.空串与由空格组成的串没有区别。这句话是错误的38.边数很多的稠密图，适宜用邻接矩阵表示。39.向二叉排序树插入一个

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论