《9级数据结构期末考试b卷 .docx》由会员分享，可在线阅读，更多相关《9级数据结构期末考试b卷 .docx（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品名师归纳总结题 目一二三四五六七八九十十一十二总分数分 数评卷人北京电子科技学院 2021 2021 学年其次学期09520953 班数据结构期 末 考 试 试 卷闭卷） B 卷）_级一、选择题 /2Dn-1/2_号 封_学4设指针变量 p 指向单链表结点 A，就删除结点 A 的后继结点 B 需要的操作_为。_密_Ap=p-nextBp-next=p-next-next_C p=p-next-nextDp-next=p_业专5. 方法是从未排序序列中选择元素，并将其依次放入已排序序列中的一端。A归并排序B插入排序 C选择排序D快速排序二、填空题 每小空 2 分，共 20 分）可编辑资料 -
2、 - - 欢迎下载精品名师归纳总结1. 栈的特点是。2. 设次序循环队列 Q0：m-1 的队头指针和队尾指针分别为 front 和 rear，其中队头指针 front 指向当前队头元素的前一个位置，队尾指针 rear 指向当前队尾元素所在的位置，就出队列的语句为 front =。3. 已知一有向图的邻接表储备结构如下：从顶点 1 动身， DFS 遍历的输出序列是， BFS 遍历的输出序列是。4. 设一棵完全二叉树的次序储备结构中储备数据元素为ABCDEF ，就该二叉树的中序遍历序列为，后序遍历序列为。5. 设有向图 G 的二元组形式表示为 G =D， R），其中 D=1 ，2，3，4，5 ，
3、R= ， ， ， ，就该图的一种拓扑排序序列为。6. 将一棵有 100 个结点的完全二叉树从根开头，从上到下，从左到右依次对结点进行编号，根结点的编号为1，那么编号为 49 的结点其左孩子编号是 ，父亲结点编号是，该完全二叉树的深度是。三、简答题 每道题 7 分，共 42 分）1. 设计单链表结构时，往往要附设一个头结点，请说明这样做的缘由及带来的好处。2. 请说明次序队列的假溢显现象，以及相应的解决方法。可编辑资料 - - - 欢迎下载精品名师归纳总结3. 请写出次序栈的数据结构定义以及出栈操作算法。假设栈顶指针指向栈顶元素的下一位置。4. 设二叉排序树中的关键字由1100 内的整数构成，现
4、要查找关键字为63 的结点，就下述关键字序列可能是在二叉排序树上查找到的序列吗？为什么？1）12， 25，71，68， 33，34， 37，63，要求从小到大排可编辑资料 - - - 欢迎下载精品名师归纳总结列。 1）请分别给出第4 趟简洁选择排序和第4 趟直接插入排序后的结果。2）比较插入排序和选择排序的不同点。6的址空间为 014 的哈希表中，对关键字序列 = i/2 , 其中， i 为关键字中第一个字母在字母表中的序号。用链的址法 处理冲突。写出哈希表，并求出等概率情形下查找胜利的平均查找长度。可编辑资料 - - - 欢迎下载精品名师归纳总结四、代码阅读题 L=LinkList mall
5、oc sizeofLNode 。L-next=。for i=n 。 i0。 - -i p=LinkListmallocsizeofLNode 。cinp-data。p-next=。2. 如下代码实现在有序次序表ST 中采纳折半查找关键字kval，填空完成算法。int Bin_Search SSTable ST, KeyType kval int low, high, mid 。low = 1。high =。while low mid = 。if kval = ST.elemmid.key return mid 。else if kval。else low = mid + 1。return 0。可编辑资料 - - - 欢迎下载精品名师归纳总结五、编程题 if T cout datalchild 。POT T-rchild 。return OK。可编辑资料 - - - 欢迎下载