第二章测试1.线性表是一个（）。
A:数据元素的有限序列，数据元素的类型可以不同 B:数据元素的无限序列，元素个数可以是零个，也可以有多个 C:数据元素的有限序列，元素不可以是线性表 D:数据元素的有限序列，数据元素还可以是线性表
答案:C
2.以下关于线性表的说法中正确的是（）。
A:线性表中所有的元素都可以直接（或随机）存取 B:线性表中的元素必须按照从小到大或从大到小的次序排列 C:除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素 D:线性表中至少有一个元素
答案:C
3.以下关于线性表的说法中正确的是（)。
A:线性表中的元素还可以是线性表，但数据类型必须相同 B:每个元素有且仅有一个直接前趋，有且仅有一个直接后继 C:每个元素最多有一个直接前趋和一个直接后继 D:每个元素最少有一个直接前趋和一个直接后继
答案:C
4.如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。
A:n B:2 C:0 D:1
答案:D
5.在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。
A:数据字段 B:数据记录 C:数据项 D:数据元素
答案:D
6.顺序表是线性表的（ ）表示。
A:顺序存取 B:顺序存储 C:连续 D:有序
答案:B
7.以下关于顺序表的说法中正确的是（）。
A:顺序表利用一维数组表示，因此顺序表与一维数组在结构上一致，它们可以通用 B:顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问 C:在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻 D:在顺序表中每一表元素的数据类型还可以是顺序表
答案:B
8.顺序表的优点是（）。
A:删除操作的时间效率高 B:存储密度（存储利用率）高 C:适用于各种逻辑结构的存储表示 D:插入操作的时间效率高
答案:B
9.以下关于单链表的叙述中错误的是（）。
A:可以通过计算直接确定第i个结点的存储地址 B:插入、删除运算操作方便，不必移动结点 C:逻辑上相邻的结点物理上不必相邻 D:结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
答案:A
10.以下关于单链表的叙述中错误的是（）。
A:所有数据通过指针的链接而组织成单链表 B:单链表中各结点地址不可能连续 C:结点的指针域用于存放一个指针，指示本结点所存储数据元素的直接后继元素所在结点的地址 D:结点的数据域用于存储线性表的一个数据元素
答案:B
11.在单链表上实施插入和删除操作（）。
A:只需移动结点，不需改变结点指针 B:不需移动结点，不需改变结点指针 C:不需移动结点，只需改变结点指针 D:既需移动结点，又需改变结点指针
答案:C
12.在单链表最终增加头结点的目的是（ )。
A:方便插入、删除等运算的实现 B:方便对链表的统一命名 C:使得链表遍历有一个终结结点 D:标识链表首元结点的位置
答案:A
13.已知单链表中结点*q是结点*p的直接前趋，若在*q与*p之间插入结点*s,则应执行以下（）操作。
A:q->next=s;s->next=p; B:s->next=p->next;p->next=s; C:p->next=s;s->next=q; D:p->next=s->next;s->next=p;
答案:A
14.已知单链表中结点*p不是链尾结点，若在*p之后插入结点*s，则应执行以下（）操作。
A:s->next=p;p->next=s； B:s->next=p->next;p->next=s; C:p->next=s；s->next=p; D:s->next=p->next;p=s;
答案:B
15.顺序表中元素的逻辑顺序和物理顺序总是一致的。
A:错 B:对
答案:B
16.在单链表中插入新元素时， 必须先找到要插入位置的前一个结点。
A:错 B:对
答案:B
17.顺序表是静态存储结构 ， 而链表是动态存储结构。
A:错 B:对
答案:A
18.循环单链表可以仅在链表尾部设置链尾指针。
A:错 B:对
答案:B
19.在为顺序表分配连续的存储空间时， 必须预估该空间的最大容量。 但想估计得准确很不容易 ， 而为链表分配存储空间则不会为此烦恼。
A:错 B:对
答案:B
20.在顺序表中插入和删除时效率太低， 因此它不如链表好。
A:错 B:对
答案:A
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
