首页 哈工程考研课件

哈工程考研课件

举报
开通vip

哈工程考研课件哈工程考研课件 的地址第一元素,其存储地址为1,每个元素占一个地址空间,则a85哈尔滨工程大学试卷 为 。 考试科目: 数据结构 A卷 A. 13 B. 33 C. 18 D. 40 题号 一 二 三 四 五 总分 7(广义表运算式GetTail(((a,b),(c,d)))的操作结果是 。 分数 A. (c,d) B. c,d C. ((c,d)) D. d 评卷人 8(对n个元素的表做顺序查找时,若查找每个元素的概率相同,则查找成功的 平均查找长度为 。 一、单项选择题(每空1分,共15分) :...

哈工程考研课件
哈工程考研课件 的地址第一元素,其存储地址为1,每个元素占一个地址空间,则a85哈尔滨工程大学试卷 为 。 考试科目: 数据结构 A卷 A. 13 B. 33 C. 18 D. 40 题号 一 二 三 四 五 总分 7(广义表运算式GetTail(((a,b),(c,d)))的操作结果是 。 分数 A. (c,d) B. c,d C. ((c,d)) D. d 评卷人 8(对n个元素的表做顺序查找时,若查找每个元素的概率相同,则查找成功的 平均查找长度为 。 一、单项选择题(每空1分,共15分) : A((n+1)/2 B. n/2 C. n D. ((1+n)×n)/2 1(算法的时间复杂度取决于 。 姓名9(设有一表示算术表达式的二叉树,它所表示的算术表达式是 。 A(问题的规模 B. 待处理数据的初态 C. A和B 2(链表不具有的特点是 。 A(插入、删除不需要移动元素 B(可随机访问任一元素 装 C(不必事先估计存储空间 D(所需空间与线性长度成正比 3(在双向链表存储结构中,删除p所指的结点时须修改指针 。 订 A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) A( p->prior->next=p->next;p->next->prior=p->prior; C. (A*B+C)/(D*E+(F-G)) D. A*B+C/D*E+F-G B( p->prior= p->prior->prior;p->prior->next=p; 线 : 10(一棵树高为K的完全二叉树至少有 个结点。 C( p->next->prior=p;p->next=p->next->next; kk-1k-1k学号A(2–1 B. 2–1 C. 2 D. 2 D( p->next = p->prior->next; p->prior= p->next->next; 11(若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,4(输入序列为ABC,可以变为CBA时,经过的栈操作为 。 利用 遍历 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 最合适。 A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop A(先序 B(中序 C(后序 D(按层次 C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop 12(下面结构中最适于表示稀疏无向图的是 。 5(设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈 A(邻接矩阵 B(逆邻接表 C(邻接多重表 D(十字链表 S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6, 13(在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,e5,e1,则栈S的容量至少应该是 。 : 并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作 型A( 6 B. 4 C. 3 D. 2 调整以使其平衡。 班级6(设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主序存储,a为11 第1页 共2页 第2页 共 2页 2A. LL B. LR C. RL D. RR )的排序算法是______。 10(不受待排序初始序列的影响,时间复杂度为O(n 14(数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的 的三、判断题(每空1分,共10分) 1(顺序存储方式的优点是存储密度大,且插入、删除运算效率高。 ( ) 两趟排序后的结果。 2(线性表的特点是每个元素都有一个前驱和一个后继。 ( ) A. 快速排序 B. 冒泡排序 C. 选择排序 D. 插入排序 3(循环队列也存在空间溢出问题。 ( ) 15(对下列关键字序列用快速排序法进行排序时,速度最快的情形是 。 4(一个稀疏矩阵A采用三元组形式表示,若把三元组中有关行下标与列下标m*nA({21,25,5,17,9,23,30} B({25,23,30,17,21,5,9} 的值互换,并把m和n的值互换,则就完成了A的转置运算。 ( ) m*nC({21,9,17,30,25,23,5} D({5,9,17,21,23,25,30} 5(一棵树中的叶子数一定等于与其对应的二叉树的叶子数。 ( ) 二、填空题(每空1分,共10分) 6(用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间1(线性表L=(a,a,…,a)用数组表示,假定删除表中任一元素的概率相同,则12n 大小与图中结点个数有关,而与图的边数无关。 ( ) 删除一个元素平均需要移动元素的个数是 。 7(在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉2(设有二维数组A[0..9,0..19],其每个元素占两个字节,第一个元素的存储地址 树与原二排序叉树相同。 ( ) 为100,若按列优先顺序存储,则元素A[6,6]存储地址为_______。 装 8(在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlogn )。( ) 23(当广义表中的每个元素都是原子时,广义表便成了_______。 9(堆排序是稳定的排序方法。 ( ) 4(在完全二叉树中,编号为i和j的两个结点处于同一层的条件是_______。 订 10(在任何情况下,归并排序都比直接插入排序快。 ( ) 5(一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点, 四、应用题(每题7分,共35分) 四个度为4的结点和若干叶子结点,则T的叶结点数为_______。 线 1(采用哈希函数H(k)=3*k MOD 13,并用线性探测开放地址法处理冲突,在数6(已知一无向图G=(V,E),其中V={a,b,c,d,e },E={(a,b),(a,d),(a,c), [0..12]中对关键字序列22、41、53、46、30、13、1、67、51, 列地址空间(d,c),(b,e)},现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd, (1)构造哈希表(画示意图); 则采用的是_______遍历方法。 (2)求等概率下成功的平均查找长度。 7. 己知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半 2(一棵二叉树的先序、中序序列如下,请构造出该二叉树,并进行后序线索化。 查找法查找100时,需_______次才能确定不成功。 先序序列 :A B D H I M E J C F K L G 8(在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则 中序序列 :H D I M B J E A K F L C G 此结点中原有的关键字的个数是______。 3(给出一组关键字{29,18,25,47,58,12,51,10},写出堆排序的过程(包9(分别采用堆排序、快速排序、冒泡排序和归并排序,对初态为有序的表,则最 括初始建大顶堆、堆顶每取下一个元素后堆调整)。 省时间的是______算法。 第3页 共4页 第4页 共 4页 4(给定一组权值2、3、5、7、11、13、17、19、23、29、31、37、41,试画出 哈夫曼树。 5(用克鲁斯卡尔算法构造下图的一棵最小生成树,并给出选边顺序。 : 五、算法 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 题(每题15分,共30分) 姓名 1(有一个带头结点的单链表,头指针为head,它的数据域的类型为整型,而且 按自小到大的顺序排列,编写一个算法insertx_list(linklist *head,int x), 在该链表中插入值为x的元素,使该链表仍然有序。 装 2(请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个 单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点订 的右指针域来存放单链表指针。 线 : 学号 : 班级 第5页 共6页 第6页 共 6页
本文档为【哈工程考研课件】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_601191
暂无简介~
格式:doc
大小:32KB
软件:Word
页数:0
分类:生活休闲
上传时间:2017-11-20
浏览量:25