(精品课件)数据结构课程试卷17卷.doc

(精品课件)数据结构课程试卷17卷.doc

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(精品课件)数据结构课程试卷17卷

苏州大学 数据结构 课程试卷17卷(共 4 页) 考试形式:闭卷 年 月 院系 ______________ 年级 ______________ 专业 ______________ 学号 ______________ 姓名 ______________ 成绩 ______________ 填空(2 1、栈的特点是____________,队列的特点是____________,栈和队列的共同点是___________________________。 2、下面的程序段中s+=k共执行__________次,程序段的时间复杂度为___________。 s=0; for (i=1; i=n; i++) for (j=1; j=i; j++) for (k=1; k=j; k++) s+=k; 3、算术表达式A*(B-C)+T/(D+E)-F/(S*H)的前缀表示为_____________________________。 4、在长度为n的线性表的顺序存储结构中,存取第i个元素(1≤i≤n)的时间复杂度为______,删除第i个元素(1≤i≤n)的时间复杂度为______,在第i个元素(0≤i≤n)之后插入一个元素的时间复杂度为______,顺序查找值为x的元素的时间复杂度为______。 5、在一个无向图中,所有顶点的度数之和等于所有边数的_______倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的_______倍。 6、由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为___________。 7、请在下列算法中的划线处填上适当的内容: template class Record Binary_nodeRecord *Search_treeRecord :: search_for_node( Binary_nodeRecord *sub_root, const Record target) const { while (sub_root != NULL ___________________) if ( _________________ ) sub_root = sub_root-right; else sub_root = sub_root-left; ________________________; } 二、应用题 1、二叉树与树有什么区别?度为2的树和二叉树有什么区别?已知一棵二叉树的先序序列为ABCDEFGHIJ,交换所有的左右子树后得到一棵新二叉树,写出新二叉树的后序序列,(10分) 2、画出n=10时binary_search_1的比较树,并求其等概率时查找成功的平均查找长度。若进行顺序查找, 则对应的平均查找长度为多少?(10分) 3、假定用两个栈模拟一个队列,如何实现入队、出队和判队空等操作 ? (10分) 4、已知序列{503,87,512,61,908,170,897,275,653,462},请给出采用堆排序法对该序列作升序排序时的每一趟的结果。(10分) 三、算法设计题 编写一个链式线性表的方法revlist,使线性表中的元素逆置(即按相反顺序排列)。 template class List_entry void ListList_entry :: revlist( ); (10分) 2、已知二叉链表作为二叉树的存储结构,编写复制一棵二叉树的递归算法。 (10分) typedef struct BiTNode{ TElemtype data; struct BiTNode *lchild; struct BiTNode *rchild; } BiTNode,*BiTree; void Copy(BiTree T1,BiTree T2); //将T1复制至T2 3、假定有向图的邻接表定义如下。试编写算法,计算该有向图中弧的总数。(10分) typedef struct ArcNode { int adjvex ; struct ArcNode *nextarc ; } ArcNode ; typedef struct VNode { vertextype data ; Arcnode *firstarc ; } VNode ;AdjList[MAX_VERTEX_NUM] ; typedef struct{ AdjList v

文档评论(0)

yan698698 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档