数据结构重点选择题（高分必备）

一、 单项选择题（每小题5分，共50分）
1．数据的逻辑结构是强调（ B ）之间的逻辑关系。
A. 数据对象 B. 数据元素 C. 数据项 D. 数据类型
2．在计算机的存储器中表示数据时，物理地址和逻辑位序的相对位置相同并且是连续的，称之为（ C ）。
A. 逻辑结构 B. 顺序存储结构 C. 链式存储结构 D. 以上都对
3. 在链式存储结构中，通常一个存储节点用于存储一个（ B ）
A. 数据项 B. 数据元素 C. 数据结构 D. 数据类型
4. 在数据结构中，与所使用的计算机无关的是（ C ）
A. 数据的存储结构 B. 数据结构 C. 数据的逻辑结构 D. 数据元素之间的关系
5. 数据运算的执行（ C ）
A. 效率与采用何种存储结构有关 B. 是根据存储结构来定义的
C. 有算术运算和关系运算两大类 C. 必须用程序设计语言来描述
6. 下列说法中，不正确的是：（ D ）
A. 数据元素是数据的基本单位
B. 数据项是数据中不可分割的最小标识单位
C. 数据可由若干数据元素构成
D. 数据项可由若干数据元素构成
7．算法的时间复杂度与（ A ）有关
A. 问题规模 B. 计算机硬件的性能 C. 编译程序质量 D. 程序设计语言
8．某算法的时间复杂度为O(n2)，表明该算法的（ A ）
A. 问题的规模是n2 B. 执行时间等于n2
C. 执行时间与n2成正比 D. 问题规模与n2成正比
9. 算法分析的主要任务之一是分析（ C ）
A. 算法是否具有较好的可读性 B. 算法中是否存在语法错误
C. 算法的功能是否符合设计要求 D. 算法的执行时间和问题规模之间的关系
10．算法分析的目的是：（ C ）
A. 找出数据结构的合理性 B. 研究算法中输入和输出关系
C. 分析算法的效率以求改进 D. 分析算法的易读性和健壮性
11.线性表的插入操作：
if（i>=1&&i<=n+1）{
for(j=n;j>=i;j–)
a[j+1]=a[j];
a[i]=x;
n++;
}
13.线性表的删除操作：
if（i>=1&&i<=n）{
for(j=i+1;j<=n;j++)
a[j-1]=a[j];
n–;
}
14.线性表的删除和插入操作的时间复杂度都为O（n）。
15.线性表的逻辑结构，指线性表的数据元素间存在着线性关系。
16.在顺序存储结构中，元素存储的先后位置反映出这种线性关系，而在链式存储结构中，是靠指针来反映这种关系的。
17.顺序存储和链式存储的区别和优缺点？ 
顺序存储时，逻辑上相邻的数据元素，其物理存放地址也相邻。顺序存储的优点是存储
密度大，存储空间利用率高；缺点是插入或删除元素时不方便。
链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值
另一部分存放表示结点间关系的指针。链式存储的优点是插入或删除元素时很方便，使用
灵活。缺点是存储密度小，存储空间利用率低。