第二章单元测试
线性表是( )。
若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱,则采用( )存储方法最节省时间。
单链表中,增加一个头结点的目的是为了( )。
在带有头结点的单链表Head中,要向表头插入一个由指针p指向的结点,则执行( )。
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
下列说法正确的有( )。
线性表的逻辑顺序和存储顺序总是一致的。
在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。
顺序存储结构只能存储线性结构,链式存储结构只能存储非线性结构。
线性表的链式存储结构优于顺序存储结构。
链式存储方式以指针表示元素间的逻辑关系。
A:
一个有限序列,可以为空。
B:一个无限序列,不能为空。
C:一个有限序列,不能为空。
D:一个无限序列,可以为空。
答案:
一个有限序列,可以为空。
A:
双向链表
B:循环链表
C:单链表
D:顺序表
答案:
顺序表
A:
标识表结点中首结点的位置
B:说明单链表是线性表的链式存储
C:方便运算的实现
D:使单链表至少有一个结点
答案:
方便运算的实现
A:
Head=p;p->next=Head;
B:p->next=Head->next; Head->next=p;
C:p->next=Head; Head=p;
D:p->next=Head; p=Head;
答案:
p->next=Head->next; Head->next=p;
A:
删除第i个元素(1≤i≤n)
B:将n个元素从小到大排序
C:访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
D:在第i个元素后插入一个新结点(1≤i≤n)
答案:
访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
A:
所谓数据的逻辑结构是指数据元素之间的逻辑关系
B:数据的逻辑结构与数据元素本身的内容和形式无关
C:从逻辑关系上讲,数据结构分为两大类:线性结构和非线性结构
D:算法和程序原则上没有区别,在讨论数据结构时二者通用
E:“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等
答案:
所谓数据的逻辑结构是指数据元素之间的逻辑关系
###数据的逻辑结构与数据元素本身的内容和形式无关
###从逻辑关系上讲,数据结构分为两大类:线性结构和非线性结构
A:错 B:对
答案:错
A:对 B:错
答案:对
A:对 B:错
答案:错
A:错 B:对
答案:错
A:错 B:对
答案:对