考试题型及分值分配判断题(每小题1分,共10分)单选题(每小题1分,共10分)填空题(每小题2分,共20分)程序阅读填空(每小题6分,共24分)简答题(每小题6分,共24分)算法编程(共12分)(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作()。->link=p->link;p->link=s;->link=s;s->link=p;->link=s->link;s->link=q;->link=s;s->link=q;(data,link)。若想摘除结点*p的直接后继,则应执行下列哪一个操作()。->link=p->link->link;=p->link;p->link=p->link->->link=p->link;=p->link->link;(即二叉排序树)的时间性能()。,元素的平均搜索长度为()。(nlog2n)(n)(log2n)(n)5采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。,它为解决某一特定任务规定了一个运算序列。它应具有输入、输出、___________、有穷性和可执行性等特性。,若一个结点的下标为i,则它的左子女结点的下标为__________,右子女结点的下标为__________。{2、5、7、10、14、15、18、23、35、41、52}中,用折半查找关键码12需做______________次关键码比较。,求q在p中首次出现的位置的运算称作_____________。(最多元素为m)为满队列的条件是_____。,记录比较次数的时间复杂度为___________,记录移动次数的时间复杂度为___________。,在最坏情况下的空间复杂度为___________。莫绥快翱孕瓤害淑稗艘署坤瓦零挤籍隋草易袁捷沤咀瞻液狮筛洁宿般拷班数据结构总复****提要数据结构总复****提要三、判断题()。(),包括有序的顺序表和有序的链表。()。(),则它一定是该子树的前序遍历结果序列的最后一个结点。()
数据结构总复习提要 来自淘豆网www.taodocs.com转载请标明出处.