北京邮电大学数据结构期末考试试题_第1页
北京邮电大学数据结构期末考试试题_第2页
全文预览已结束

下载本文档

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

文档简介

1、北京邮电大学数据结构期末考试试题(A卷)一单项选择题（2分/题）1一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（A）。A.23415B.54132C.31245D.142532设循环队列中数组的下标范围是1n，其头尾指针分别为f和r，则其元素个数为（D）。A.r-fB.r-f+1C.(r-f)modn+1D.(r-f+n)modn3二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前驱D.后序线索二叉树中求后序后继4求最短路径的FLOYD算法的时间复杂度为（D）。A.O(n)B.O(n+e)C.

2、O(n2)D.O(n3)5一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（B）。A.0B.1C.2D.不确定6数组A1.5,1.6的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A5,5的地址为（A）。A.1140B.1145C.1120D.11257在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（A）。A.快速排序B.希尔排序C.冒泡排序D.堆排序8对有18个元素的有序表做折半查找，则查找A3的比较序列的下标依次为（C）。A.1-2-3B.9-5-2-3C.9-5-3D.9-4-2-39下列排序算法中，某一趟结束后未必能选

3、出一个元素放在其最终位置上的是（D）。A.堆排序B.冒泡排序C.快速排序D.直接插入排序10在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做（B）型调整以使其平衡。A.LLB.LRC.RLD.RR二判断题（1分/题）1.线性表的长度是线性表所占用的存储空间的大小。F2.双循环链表中，任意一结点的后继指针均指向其逻辑后继。F3.在对链队列做出队操作时，不会改变front指针的值。F4.如果两个串含有相同的字符，则说它们相等。F5.如果二叉树中某结点的度为1，则说该结点只有一棵子树。T6.已知一棵树的先序序列和后序序列，一

4、定能构造出该树。F7.图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。T8.图G的拓扑序列唯一，则其弧数必为n-1（其中n为顶点数）。F9.对一个堆按层次遍历，不一定能得到一个有序序列。T10.直接选择排序算法满足：其时间复杂度不受数据的初始特性影响，为O(n2)。T三填空题（2分/空）1已知完全二叉树的第8层有8个结点，则其叶子结点数是（68）。68+8-42将下三角矩阵A1.8,1.8的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则A7,5的地址是（1100）。3有n个顶点的强连通有向图G至少有（n）条弧。4有n个结点并且其高度为n的二叉树的数目是（2（n-1）。5高

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论