1 / 39
文档名称:

十套数据结构试题及答案.doc

格式:doc   大小:590KB   页数:39页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

十套数据结构试题及答案.doc

上传人:花开花落 2018/9/19 文件大小:590 KB

下载得到文件列表

十套数据结构试题及答案.doc

相关文档

文档介绍

文档介绍:数据结构试卷(一)一、单选题(每题2分,共20分)栈和队列的共同特点是().,在进行插入运算时(). 、、尾指针可能都要修改以下数据结构中哪一个是非线性结构?() [m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)().().-+-1 -1若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(),2,3 ,5,2,,5,3 ,4,2,3对n个记录的文件进行快速排序,(1) (n) (1og2n)(n2)对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个,,该图至少应有()、填空题(每空1分,共26分)通常从四个方面评价算法的质量:_________、_________、(n3+n2log2n+14n)/n2,(C,D(E,F,G),H(I,J)),则树中所含的结点数为__________个,树的深度为___________,+-102/-(3+4X)-2Y/,每个结点除数据域外,,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,,在其对应的邻接表中,,包含有________条边,在一个具有n个顶点的有向完全图中,(12,23,74,55,63,40),若按Key%4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为____________________________、___________________、,若最终引起树根结点的分裂,,对任一分支结点进行筛运算的时间复杂度为________,、堆排序、归并排序中,、计算题(每题6分,共24分)在如下数组A中链接存储了一个线性表,表头指针为A[0].next,:V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克鲁斯卡尔算法得到最小生成树,,2,5,8,3时,、阅读算法(每题7分,共14分)LinkListmynote(LinkListL){//L是不带头结点的单链表的头指针if(L&&L->next){q=L;L=L->next;p=L;S1:while(p->next)p=p->next;S2:p->next=q;q->n

最近更新

宾馆装修石材运输协议范本 9页

家电销售居间合同范本 8页

薪酬管理与人力资源管理的关系 6页

20万千瓦汽轮机高压转子弯曲事故的初步分析 2页

绩效考核在企业人力资源管理中的运用与优化策.. 4页

20Cr Mn Ti钢淬透性和化学成份的回归分析 2页

2015财年美国航空航天局航天预算分析 2页

简述人力资源部门在绩效考核中的作用 7页

实验室水电装修合同范本 9页

有子女的离婚赡养费合同 5页

民营企业人才流失问题及对策 5页

正确理解预算管理与绩效管理的关系 4页

有效调控学校人力资源管理中的边际效用递减现.. 5页

最美大学毕业生事迹材料四(可供参考) 4页

暂收暂付款项管理工作中存在的问题及对策分析.. 3页

新能源汽车企业ESG信息披露研究 5页

新生代员工难管的根源 4页

新时代民族矿山企业人力资源管理优化研究 7页

数智化趋势下企业财务管理职能的转型探析 4页

彩色多普勒超声和CT血管造影在股前外穿支皮瓣.. 2页

数字传媒艺术设计艺术设计教育在数字化时代的.. 5页

政府预算绩效管理的现状及优化策略分析 4页

提升领导干部应对突发事件的能力 4页

第8课《短文两篇》教案(人教新课标初二下)6do.. 4页

成功者八大心态 22页

招聘公告范文(精选12) 3页

技能人才自主评价实施细则 5页

战略管理会计论文题目选题参考 5页

防火墙技术介绍 40页

我国信托业发展中存在问题及对策研究(初稿) 4页