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

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

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.数据元素是具有独立含义的数据的最小单位

单项选择题以下对于数据的逻辑结构的阐述，错误的是（）。

A.数据的逻辑结构是指客观系统中数据元素之间的关系
B.数据的逻辑结构不仅仅是只客观系统中的数据元素之间的关系，还涉及到其在计算机中的存储表示
C.数据的逻辑结构可以按照元素之间的关系划分成线性和非线性结构
D.非线性结构是指数据元素之间存在这一对多或者多对多的关系类型