单项选择题
数组实现表的查询函数（查找第K个位置上元素ListRetrive）在平均情况下的时间复杂度为（）
A.O（n） B.O（1） C.O（K） D.O（log（n））
单项选择题 单链表在指针P所指结点之后增加结点的时间复杂度为（）
单项选择题 数组实现表的添加、删除元素的函数在平均情况下的时间复杂度为（）
单项选择题 数组实现表的添加、删除元素的函数在最坏情况下的时间复杂度为（）
