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