数据结构学习指导解读.pptVIP

6 考试指导 单选题 在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q 和*p之间插入结点*s，则执行操作 A. s-next=p-next;p-next=s; B. s-next=p;p-next=s C. q-next=s;s-next=p; D. p-next=s;s-next=q; 6 考试指导 单选题 假设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A．A，B，C，D B．D，C，B，A C. A，C，D，B D. D，A，B，C 6 考试指导 单选题 在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是 A．LL型 B．LR型 C．RL型 D．RR型 6 考试指导 单选题 有向图G用邻接矩阵A存储，则顶点i的入度等于A中 A. 第i行1的元素之和 B. 第i列1的元素之和 C. 第i行0的元素个数 D. 第i列非0的元素个数 6 考试指导 单选题 在分块索引查找的顺序表中查找，算法中采用的技术是 A. 穷举法 B. 贪心法 C. 分治法 D. 回溯法 6 考试指导 填空题 数据的逻辑结构包括线性结构、树形结构、图形结构和（ ）结构。 在树形结构中，根结点数只有一个，其余每个结点有且仅有一个（ ）元素结点。 6 考试指导 算法应用题 设一哈希表长为13，采用线性探测法解决冲突，哈希函数 H(key)=key%13, 请画出在空表中依次插入关键字25，20，36，15，41，52， 29，72，67后的哈希表，并求在等概率情况下查找成功时的平均查找长度。 6 考试指导 算法分析题 设有一个正整数序列组成的非递减有序单链表，阅读下面的算法，指出该算法的功能，并在“//后面加上必要的注释。 void Link_F (Linklist L;int,x){ p= L→next; q=p; //p为工作指针 6 考试指导 pre=L; L→next=NULL; //q指最小元素 while(PP→datax){// （1） r=p→next; p→next=L→next; L→next=p; p=r; //（2） }//while q→next=p; pre=q; //（3） }// Link_F 6 考试指导 算法设计题 设计算法DeleteX的功能是：删除单链表L中值为x的结点的直接前趋结点（设L是带头结点的单链表的头指针，并为已知的LinkList类型） 。 本课结束 3 数据结构实验 实验步骤 启动编程环境 定义存储结构 定义基本操作 设计基本操作算法 编写源代码 设计主算法和主程序 调试源程序 3 数据结构实验 源程序调试 全局变量及包含头文件 存储结构定义 结构创建及销毁操作 属性操作 查找操作 更新操作 主程序 3 数据结构实验 实验报告内容 （4）程序运行及结果分析 列出包括输入和输出的测试结果；对程序调试中所遇问题的解决方法及分析；算法的时空分析及改进设想；经验和体会。 3 数据结构实验 实验报告内容 （5）实验文档 必要的程序使用说明及带注释的源程序及调试文件的电子版。 4 实验课题 实验1 顺序表基本操作及应用 实现顺序表的基本操作，包括顺序表的创建、查找、求长度、插 入、删除、遍历等函数。 应用参考题目 1.1 学生成绩统计 1.2 有序表