结点类型和存储结构如下： typedef 8truct {int key； datatype data； int count； }node；nod

第1题

若字典中各结点的检索概率不等，在采用顺序表或者单链表存储字典时可用如下策略提高检索的效率：若

找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构，分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。

点击查看答案

第2题

设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为()

A.循环链表

B. 单链表

C. 双向循环链表

D. 双向链表

点击查看答案

第3题

一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为r的树中叶结点的个数（NULL代表

一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为r的树中叶结点的个数(NULL代表空指针)。 typedef struct node{ struct node * firstchild．* nextbrother； }JD； int numberofleaf(JD * r){ int num； if(r==NULL) num=0； else if(r-＞firstchild==NULL){ num= (1) +numberofleaf(r-＞nextbrother)； } else{ (2) ； } return(num)； }

点击查看答案

第4题

双端队列（duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数

双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构，使用c语言描述如下： deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]； int endl，end2； }duque；试编写两个算法add(duque QU，datatype x，int tag)和delete(duque QU，datatype&x，int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作，当tag=1时在右端end2端操作。

点击查看答案

第5题

下图是一个AVL树，如果要在树中插入一个值为1的结点。试回答 struct Node; typedef struct Node*PNode; st

下图是一个AVL树，如果要在树中插入一个值为1的结点。试回答

struct Node;

typedef struct Node*PNode;

struct Node{

char info;

int a; /*平衡因子*/

PNode llink,rlink;

};

r,s为两个指针变量,类型为Pnode。