华师大数据结构复习题.pptVIP

数据结构　学位考试　复习提纲 2013年10月 考试时间 90 分钟 第一部分 题型 1．单选题：2分×15=30分 　概述1、线性表2、栈队串2、数组广义表1、树3、图2、排序2、查找2 2．判断题：2分×10=20分 　概述1、线性表1、栈队串1、数组广义表1、树2、图2、排序1、查找1 3．填空题：2分×11=22分 　概述1、线性表1、栈队串1、数组广义表2、树2、图2、排序1、查找1 4．应用题：8分× 2=16分 　树1、排序1 5．程序题：6分× 2=12分 　二叉链表1、顺序表1 1、四种基本逻辑结构是：____？ 2、算法区别于程序的主要地方是____。 3、算法评价一般考虑四个方面：____、 ____ 、____、____；其中在数据结构里主要考虑____。 4、时间和空间性能往往是一对矛盾吗？ 5、空间耗费包括代码部分吗？ 6、程序段时间复杂性的简单判断？ 7、算法的时间复杂性越高，则从计算机速度提高得到的收益就越大吗？? 第二部分 复习提纲(不分题型) 1、顺序表和链表哪个可以按序号随机存取？按值能否随机存取？ 2．顺序表和链表中的逻辑关系分别用什么表示？ 3．链表中结点物理地址一定不连续吗？ 4、寻找单链表中当前结点的后继和前趋的时间复杂度分别是____。 5、单链表中插入、删除结点的执行步骤？ 6、何谓存储密度？顺序表、链表分别如何？ L …