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

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

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（）方法用于获取线性表中元素的个数

单项选择题以下对数据元素的阐述中，不正确的是（）。

A.数据元素是数据的基本 单位，即客观系统中的个体对象的属性集合
B.在计算机中又将数据元素称为元素、结点、顶点
C.数据元素在文件中存储时又称为记录
D.数据元素是具有独立含义的数据的最小单位