计算机网络技术自考试卷 2013年1月自考数据结构导论试题[3]

2013年1月自考数据结构导论试题[3]  

已知无向图G的邻接表如题 图所示 请画出该无向图 并写出其按广度优先搜索时的访问序列 其中nil表示空 题 图(图片点击下载)

　　四 算法设计题(本大题共 小题 每小题 分 共 分)

　　 编写一个函数void insert(int *p int size int a) 其功能是将a插入指针变量p指向的长度为size的数组中 设数组中的数据已按升序排序 该函数要求实现的功能是 首先采用折半查找的方法 找出要插入数据的位置;然后按升序将数据插入该数组中

　　 某带头结点的单链表的结点结构说明如下

　　typedef struct node

　　{

　　int data;

　　struct node *next

　　}node;

　　试设计一个算法int copy(node *head node *head ) 将以head 为头指针的单链表复制到一个不带头结点且以head 为头指针的单链表中

lishixinzhi/Article/program/sjjg/201311/22684