哈尔滨工程大学考研-数据结构-2.doc

一、判断题1线性表的逻辑顺序与存储顺序总是一致的。(错)2顺序存储的线性表可以按序号随机存取。3在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。4在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。5在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。二、选择题1线性表是( ) 。(A) 一个有限序列，可以为空。 (B) 一个有限序列，不能为空。 (C) 一个无限序列，可以为空。 (D) 一个无序序列，不能为空。 2对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。(A) n/2 (B) n+1/2 (C) n -1/2 (D) n 3线性表采用链式存储时，其地址( ) 。(A) 必须是连续的； (B) 部分地址必须是连续的； (C) 一定是不连续的； (D) 连续与否均可以。 4用链表表示线性表的优点是 （ ）。(A) 便于随机存取(B) 花费的存储空间较顺序存储少(C) 便于插入和删除(D) 数据元素的物理顺序与逻辑顺序相同5 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。(A) 单链表(B) 双链表(C) 单循环链表(D) 带头结点的双循环链表6 循环链表的主要优点是( ) 。(A)不在需要头指针了(B)已知某个结点的位置后，能够容易找到他的直接前趋(C)在进行插入、删除运算时，能更好的保证链表不断开(D)从表中的任意结点出发都能扫描到整个链表7 下面关于线性表的叙述错误的是( )。(A) 线性表采用顺序存储，必须占用一片地址连续的单元；(B) 线性表采用顺序存储，便于进行插入和删除操作；(C) 线性表采用链式存储，不必占用一片地址连续的单元；(D) 线性表采用链式存储，不便于进行插入和删除操作；8 单链表中，增加一个头结点的目的是为了（）。(A) 使单链表至少有一个结点 (B) 标识表结点中首结点的位置（C）方便运算的实现 (D) 说明单链表是线性表的链式存储9 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。(A) 单链表 (B) 仅有头指针的单循环链表 (C) 双链表 (D) 仅有尾指针的单循环链表10 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省运算时间（ ）。(A) 单链表 (B) 顺序表 (C) 双链表 (D) 单循环链表三、填空题1带头结点的单链表H为空的条件是_。2非空单循环链表L中*p是尾结点的条件是_。3在一个单链表中p所指结点之后插入一个由指针f所指结点，应执行s->next=_;和p->next=_的操作。4在一个单链表中p所指结点之前插入一个由指针f所指结点，可执行以下操作：s->next=_;p->next=s;t=p->data;p->data=_;s->data=_;5在顺序表中做插入操作时首先检查_。3