一个带头结点的循环链表的类中设置了first指针指向头结点的地址，p是该链表中一个结点的指针，判断p是链表末尾结点的条件是（）。

单项选择题在一个具有n个数据元素的链表中的第i个元素之前插入一个数据元素，最坏情况下的算法时间复杂度为（）。

A.O（1）
B.O（logn）
C.O（n）
D.O（n^2）

单项选择题线性表如果采用链式存储结构进行存储，则要求在内存中存放结点的空间（）。

A.必须是连续的
B.部分结点必须是连续的
C.必须是不连续的
D.连续不连续都是可以的

单项选择题在一个顺序表中查找指定数据元素时，查找成功情况下平均需要比较数据元素的次数是（）。

A.logn
B.（n-1）/2
C.n/2
D.（n+1）/2

单项选择题一个程序P读入500个范围为[0..100]的整数，表示500个学生的分数。然后打印出高于50分的每个分数的频度，设计P的最适合的存储结构为（）。

A.能存储50个数的数组
B.能存储100个数的数组
C.能存储500个数的数组
D.动态获取的能存储550个数的数组

单项选择题对于线性表的基本操作，以下论述错误的是（）。

A.函数get（）方法用于获取位序为i的元素
B.函数insert（）方法用于在位序为i的元素后插入一个元素
C.函数remove（）方法用于删除位序为i的元素
D.函数length（）方法用于获取线性表中元素的个数