自考

各地资讯
当前位置:考试网 >> 自考 >> 自考真题 >> 工学类 >> 数据结构 >> 文章内容

排行热点

全国2011年1月高等教育自学考试数据结构试题_第6页

来源:考试网  [2011年4月18日]  【

五、算法设计题(本题10分)

34.假设用带头结点的单循环链表表示线性表,单链表的类型定义如下:

typedef struct node {

int data;

struct node*next;

}LinkNode,*LinkList;

编写程序,求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例,若为空表输出0,并给出所写算法的时间复杂度。函数原型为:

float  f34(LinkList  head):

 

首页 1 2 3 4 5 6 尾页
责编:Lisa