问题详情
假设用带头结点的单循环链表表示线性表,单链表的类型定义如下:typedef struct node {int data;struct node*next;}LinkNode,*LinkList;编写程序,求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例,若为空表输出0,并给出所写算法的时间复杂度。函数原型为:float f34(LinkList head):
相关标签: 单循环 复杂度
未找到的试题在搜索页框底部可快速提交,在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
-
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表B.仅有头指针的单循环链表C.非循环的双链表D.仅有尾指针的单循环链表 -
设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()
A、 单链表
B、 双链表
C、 单循环链表
D、 带尾指针的单循环链表
-
循环制分为()几种。
A、单循环、双循环、分组循环
B、单循环、混合循环、双循环
C、双循环、分组循环、混合循环