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

最近更新

2025年慢性多软骨炎症状与治疗攻略 23页

2025年情绪管理实用技巧教学演示 53页

六西格玛在超市食品安全管理中的应用 2页

2025年急性脑梗塞治疗与诊断攻略 65页

公路规划设计院召开公路技术政策座谈会 2页

公平视角下城乡养老保险制度研究 2页

2025年心脏瓣膜置换术后孕期抗凝治疗策略 19页

八十年代国外气动技术的水平及发展动向 2页

全面质量管理与工艺管理的共同点 2页

全船液压系统在船舶节能方面的应用 2页

2025年川崎病患儿护理要点与查房策略 31页

2025年导管诱发的血栓症治疗策略 27页

全局最优化问题的一个无参数的填充函数算法 2页

全国首次热处理工艺材料质量考核结果已经揭晓.. 2页

全国锡钨钼铋矿床学术讨论会在个旧市召开 2页

2025年实用急救技能速成指南 25页

全国第四届激光基本问题讨论会在江苏省举行 2页

全国第七届财政基础理论讨论会综述 2页

2025年妇科疾病诊断利器宫腔镜技术精要解读 56页

全国海水鱼养殖技术协作会在我省召开 2页

全国微电子技术改造机械设备简讯 2页

全国塑料纤维研究工作报告会胜利闭幕 2页

全固态中波发射机天调网络的防雷对策 2页

2025年呼吸道疾病典型症状家庭护理攻略 77页

2025年呼吸系统疾病中糖皮质激素的科学应用指.. 24页

2025年呼吸机使用与维护攻略 70页

光纤远方跳闸装置在电力线路继电保护中的应用.. 2页

2025年危重症预警与急救策略解析 60页

人教版到民间采风去 31页

光栅示波器法测量断路器分合速度的分析 2页