- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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(
您可能关注的文档
- 圆的认识周晓群.doc
- 雨崩行程.ppt
- Windows操作系统硬件冲突故障解决.doc
- 翻译答题的技巧.doc
- 南京财经大学《西方经济学》—复习题.doc
- 电大公共关系03.doc.doc
- 平底型立式砂仓全尾砂造浆充填概述.doc
- 三年级下册9__16课教案.doc
- 集合高考2007-2010试题精选.doc
- 一年级上册退位减8和7.ppt
- 地理-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 历史|湖北元月调考暨湖北省部分市州元月高三期末联考历史试卷及答案.docx
- 历史-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 数学(理科)-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 历史丨金太阳24~239C湖北省十堰市2024届高三上学期1月调研考试历史试卷及答案.docx
- 青岛某高层办公楼地下防水施工方案(sbs卷材).docx
- 土木工程实习报告表格.doc
- 工程流体力学教学课件ppt作者闻建龙工程流体力学习题答案部分.doc
- 围手术期管理制度(1)_0.doc
- 2023年公务员多省联考《申论》题(内蒙古旗县卷)及参考答案.doc
1亿VIP精品文档
相关文档
最近下载
- 【新人教版】高一英语上册必修一同步课件Unit 2 Travelling Around (课文课件).pptx
- RBA责任商业联盟6.0全套管理手册及程序文件(2018年开始实施).doc VIP
- 2022年四川省各地数学中考题分类选编:解答题(一)(含答案解析).docx
- GBT4208-2017 外壳防护等级(IP代码).pdf
- 学会尊重说课稿.doc VIP
- 部编版小学道德与法治四年级下册5《合理消费》第二课时课件.ppt
- 察尔湖光伏发电厂二次设备台账.docx
- 全日制普通高校在校应届毕业生证明.doc
- 《长江》PPT教学课件.pptx
- GJ B 5200-2003无人机遥控遥测系统通用规范.pdf VIP
文档评论(0)