华东交通大学2006A.doc

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

华东交通大学2006—2007学年第二学期试卷一、选择题(每题2分,共20分) 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( ) A .edcba B.decba C.dceab D.abcde 设三个函数f,g,h为f(n)=100n3+n2+1000 , g(n)=25n3+5000n2 , h(n)=n1.5+5000nlgn 请判断下列关系不成立的为:( ) A) f(n)=O(g(n))? B) g(n)=O(f(n))? C) h(n)=O(n1.5) D) h(n)=O(nlgn) 串T= "ah!□Good ",执行Replace( T, SubString(T,3,5), "□no ")的结果为( )。 A. ah!□no B. a□nood C. ah□nod D. 不确定 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。 A. 33 B. 32 C. 18 D. 40 设树T的度为4,其中度为12,3和4的结点个数分别为42,1,1,则T中的叶子数为( ) A. 5 B. 6 C. 7 D. 8 在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结 点s,则执行( )。 A. s->next = p->next; p->next = s; B. p-> next = s; s->next = q; C. p->next = s->next; s->next = p; D. q->next = s; s->next = p; 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为: ( )。 A. 35/12 B .37/12 C. 39/12 D. 43/12 一个7个顶点的连通图,其边的数目不可能为( )。 A. 8 B. 7 C. 6 D. 5 下列四个序列中,哪一个是堆( )。 A .75,65,30,15,25,45,20,10 B.75,65,45,10,30,25,20,15 C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15 已知一个图如图所示,用克鲁斯卡尔算法计算最小生成树中各边上数值之和为( ) A. 24 B . 26 C. 28 D. 33 二、综合填空题(每空2分,共24分) 对一棵二叉排序树进行 (1) ,可以得到一个键值从小到大次序排列的有序序列 有n个叶子的哈夫曼树的结点总数为 (2) 。 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear= (3) ;front = (4) 。 已知串 S= ' aaab ' , 其 Next 数组值为 (5) 。 若一个具有N个顶点,K条边的无向图是一个森林(N>K),则该森林中必有 (6) 棵树。 在单链表中,指针p 所指结点为最后一个结点的条件是 (7) 。 将一棵有100个结点的完全二叉树按层编号,则编号为49的结点X,其双亲PARENT(X)的编号为 (8) 。 以下算法实现了将二维数组A[m][n]中存放的稀疏矩阵压缩存于一个三元组表中(按行优先顺序存放),请填空 #define M 1000 typedef struct { int row; //该非零元的行下标 int col; //该非零元的列下标 int val; //非零元的值 }Tuple; typedef struct {int rows,cols,nums; Tuple data[M];}TList; void createt(TList *t,int **a,int m,int n) { int i,j,k=0; t->rows=m; t->cols=n; for(i=0;i<m;i++) for(

文档评论(0)

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

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

1亿VIP精品文档

相关文档