电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构复习题及参考答案 VIP免费

数据结构复习题及参考答案 _第1页
1/26
数据结构复习题及参考答案 _第2页
2/26
第1页中南大学现代远程教育课程考试复习题及参考答案数据结构一、填空:1.设需要对5个不同的记录关键字进行排序,则至少需要比较_____________次,至多需要比较_____________次。2.设二叉排序树的高度为h,则在该树中查找关键字key最多需要比较_________次。3.设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有_________个,比较两次查找成功有结点数有_________个。4.数据结构从逻辑上划分为三种基本类型:___________、__________和___________。5.在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。6.向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度___________。7.在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为________,整个堆排序过程的时间复杂度为________。8.在快速排序、堆排序、归并排序中,_________排序是稳定的。9.在有n个叶子结点的哈夫曼树中,总结点数是_______。10.一棵树T采用二叉链表存储,如果树T中某结点为叶子结点,则在二叉链表BT中所对应的结点一定_______。11.3.已知数组A[10][10]为对称矩阵,其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,6]对应的地址是_______。12.在有n个结点的无向图中,其边数最多为_______。13.取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。14.对矩阵采用压缩存储是为了_______。15.带头结点的双循环链表L为空表的条件是_______。16.设线性表中元素的类型是实型,其首地址为1024,则线性表中第6个元素的存储位置是。17.对于顺序存储的栈,因为栈的空间是有限的,在进行运算时,可能发生栈的上溢,在进行运算时,可能发生栈的下溢。18.在双向链表中,每个结点有两个指针域,一个指向______,另一个指向_____。19.由一棵二叉树的前序序列和可唯一确定这棵二叉树。20.折半查找的存储结构仅限于____,且是____。21.对于一个顺序存储的线性表,在表头插入元素的时间复杂度为____________,在表尾插入元素的时间复杂度为________________。22.在稀疏距阵所对应的三元组线形表中,每个三元组元素按____________为主序,__________为辅序的次序排列。23.中缀表达示3+X*(2.4/5-6)所对应的后缀表达示为______________。24.在一棵高度为h的3叉树中,最多含有_______结点。25.分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。for(i=0;inext!=p)q=q->next;s=newNode;s->data=e;q->next=;//填空s->next=;//填空29.在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->next;p->next=____;//填空delete;//填空30.两个串相等的充分必要条件是____。31.二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元并且A[0][0]的存储地址是200,则A[6][12]的地址是____。32.二维数组A[10..20][5..10]采用行序为主方式存储,每个元素占4个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的地址是____。33.求下列广义表操作的结果:(1)GetTail[GetHead[((a,b),(c,d))]];(2)GetTail[GetHead[GetTail[((a,b),(c,d))]]]34.已知一个有向图的邻接矩阵表示,计算第i个结点的入度的方法是____。35.已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是____。36.在利用快速排序方法对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序时,递归调用而使用的栈所能达到的最大深度为____,共需递归调用的次数为____,其中第二次递归调用是对____一组记录进行快速排序。37.在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取____方法,其次选取____方法,最后选取____方法;若只从排序结果的稳定性考虑,则应选取____方法;若只从平均情况下排序最快...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构复习题及参考答案

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部