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

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

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

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

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

typedef struct node

{

int data;

struct node *next

}node;

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

[] [] []