2022年9级数据结构期末考试b卷.docx

《2022年9级数据结构期末考试b卷.docx》由会员分享，可在线阅读，更多相关《2022年9级数据结构期末考试b卷.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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 ， R= ， ， ， ，就该图的一种

3、拓扑排序序列为；6. 将一棵有 100 个结点的完全二叉树从根开头，从上到下，从左到右依次对结点进行编号，根结点的编号为1，那么编号为 49 的结点其左孩子编号是 ，父亲结点编号是，该完全二叉树的深度是；三、简答题 每道题 7 分，共 42 分）1. 设计单链表结构时，往往要附设一个头结点，请说明这样做的缘由及带来的好处；2. 请说明次序队列的假溢显现象，以及相应的解决方法；欢迎下载精品学习资源3. 请写出次序栈的数据结构定义以及出栈操作算法；假设栈顶指针指向栈顶元素的下一位置；4. 设二叉排序树中的关键字由1100 内的整数构成，现要查找关键字为63 的结点，就下述关键字序列可能是在二叉排序

4、树上查找到的序列吗？为什么？1）12， 25，71，68， 33，34， 37，63，要求从小到大排欢迎下载精品学习资源列； 1）请分别给出第4 趟简洁选择排序和第4 趟直接插入排序后的结果；2）比较插入排序和选择排序的不同点；6地址空间为 014 的哈希表中，对关键字序列 = i/2 , 其中， i 为关键字中第一个字母在字母表中的序号；用链地址法 处理冲突；写出哈希表，并求出等概率情形下查找胜利的平均查找长度；欢迎下载精品学习资源四、代码阅读题 L=LinkList malloc sizeofLNode ；L-next=；for i=n ； i0； - -i p=LinkListmallo

5、csizeofLNode ；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；欢迎下载