第9章集合算法设计题
零零Hua
这个作者很懒,什么都没留下…
展开
-
算法与数据结构考研试题精析-第9章算法设计题32
在平衡二叉排序树的每个结点中增设一个lsize域,其值为它的左子树的结点数加1.试写一时间复杂度为O(logn)的算法,确定树中第k个结点的位置。算法:当前结点的序列位置等于父结点序列位置+lsize值,算法关键之处是确定父结点的序列位置:往右搜索时,留下当前结点的序列位置作为父结点序列位置#include <stdio.h>#include <stdlib.h>...原创 2019-05-25 12:26:44 · 362 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题42
空单元用EMPTY表示,删除结点标志为DELETED.#include <stdio.h>#include <stdlib.h>#define m 29enum {DELETED,NONEXIST,EMPTY,FOUND,INUSE,FULL};typedef int Status;typedef struct{ int key; Statu...原创 2019-06-03 17:39:05 · 540 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题40
已知哈希表装填因子小于1,哈希函数为关键字第一个字母在字母表中的序号,处理冲突的方法为线性探测开放地址法,编写一个按第一个字母的顺序输出哈希表中所有关键字的程序。#include <stdio.h>#include <stdlib.h>#include <ctype.h>#include <string.h>#define m 29#de...原创 2019-06-02 21:28:54 · 254 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题39
在用除余法作为散列函数、线性探测解决冲突的散列表中,写一删除关键字的算法,要求将所有可以前移的元素前移去填充被删除的空位,以保证探测序列不至于断裂。#include <stdio.h>#include <stdlib.h>#define m 29#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1ty...原创 2019-06-02 10:39:00 · 694 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题38
编写用链接表解决冲突的哈希表插入函数。#include <stdio.h>#include <stdlib.h>#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1#define m 13typedef int Status;typedef struct Node{ int key; ...原创 2019-05-29 00:20:26 · 408 阅读 · 0 评论 -
二叉树创建、前序遍历、中序遍历和后序遍历
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0typedef int Status;typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;int C...原创 2019-06-05 17:18:22 · 147 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题23
按递增次序输出排序二叉树中所有大于x的结点数据#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0typedef int Status;typedef struct Node{ int data; int count; struct Node *llin...原创 2019-05-22 22:21:57 · 253 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题29
写一个递归算法确定二叉排序树中各结点的平衡因子,同时返回二叉树中非叶子结点个数。//题目:计算二叉排序树中各结点的平衡因子,同时返回非叶子结点个数#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0typedef int Status;typedef struct Node{...原创 2019-05-23 23:19:26 · 212 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题35
一棵二叉树的繁茂程度定义为各层结点数的最大值与树的高度和乘积,求二叉树的繁茂程度。#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0typedef int Status;typedef struct Node{ int data; struct Node *ll...原创 2019-05-26 22:05:09 · 208 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题34
写一个算法判断给定的关键字序列是否可能是二叉排序树的搜索序列。#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0typedef int Status;Status BTSeriesTell(int a[],int n);int main(){ int n; p...原创 2019-05-25 18:01:55 · 187 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题33
#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0typedef int Status;typedef struct Node{ int data; int depth; struct Node *llink,*rlink;}Node,*Tree;S...原创 2019-05-25 17:32:35 · 229 阅读 · 0 评论 -
算法与数据结构考研试题精析-第9章算法设计题43
链表法哈希表#include <stdio.h>#include <stdlib.h>#define m 11enum {NONEXIST,EMPTY,FOUND};typedef int Status;typedef struct Node{ int key; struct Node *next;}LNode,*NodeP;typede...原创 2019-06-03 21:46:25 · 316 阅读 · 0 评论