数据结构第二章测试题测试题

1、数据结构第二章测试题复制您的姓名： 填空题 *_1.线性表是（）。 单选题A、一个有限序列，可以为空(正确答案)B、一个无限序列，不可以为空C、一个无限序列，可以为空D、一个无限序列，不可以为空2.在一个长度为n的顺序表中删除第i个元素(0=inext=s; s-prior=p; p-next-prior=s; s-next=p-next;B、s-prior=p; s-next=p-next; p-next=s; p-next-prior=s;C、p-next=s; p-next-prior=s; s-prior=p; s-next=p-next;D、s-prior=p; s-next=p-n

2、ext; p-next-prior=s; p-next=s;(正确答案)6.设单链表中指针p指向结点m，若要删除m之后的结点(若存在)，则需修改指针的操作为（）。 单选题A、p-next=p-next-next;(正确答案)B、p=p-next;C、p=p-next-next;D、p-next=p;7.在一个长度为n的顺序表中向第i个元素(0inext=p-next; p-next=sB、q-next=s; s-next=p(正确答案)C、p-next=s-next; s-next=pD、p-next=s; s-next=q9.以下关于线性表的说法，不正确的是（） 单选题A、线性表中的数据元素

3、可以是数字、字符、记录等不同类型。B、线性表中包含的数据元素个数不是任意的。C、线性表中的每个结点都有且只有一个直接前驱和直接后继。(正确答案)D、存在这样的线性表：表中各结点都没有直接前驱和直接后继。10.线性表的顺序存储结构是一种（）的存储结构。 单选题A、随机存取(正确答案)B、顺序存取C、索引存取D、散列存取11.在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。 单选题A、基地址B、结点大小C、向量大小D、基地址和结点大小(正确答案)12.在等概率情况下，顺序表的插入操作要移动（）结点。 单选题A、全部B、一半(正确答案)C、三分之一D、四分之一13.在（）运算中，使

4、用顺序表比链表好。 单选题A、插入B、删除C、根据序号查找(正确答案)D、根据元素值查找14.在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。 单选题A、O(1)B、O(n)(正确答案)C、O(n2)D、O(log2n)15.对于顺序表，以下说法错误的是（）。 单选题A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址(正确答案)B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C、顺序表的特点是：逻辑结构中相邻的结点在存储结构中仍相邻D、顺序表的特点是：逻辑上相邻的元素，存储在物理位置也相邻的单元中16.对顺序表上的插入

5、、删除算法的时间复杂性分析来说，常以（）为标准操作。 单选题A、条件判断B、结点移动(正确答案)C、算术表达式D、赋值语句17.对于顺序表的优缺点，以下说法错误的是（）。 单选题A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点C、插入和删除运算较方便(正确答案)D、容易造成一部分空间长期闲置而得不到充分利用18.链表不具有的特点是（）。 单选题A、可随机访问任一个元素(正确答案)B、插入删除不需要移动元素C、不必事先估计存储空间D、所需空间及线性表长度成正比19.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。 单选题A、单链

6、表B、双向链表C、单循环链表D、顺序表(正确答案)20.设指针p指向双向链表的某一结点，则双向链表结构的对称性可用（）式来刻画。 单选题A、p-prior-next = p-next-nextB、p-prior-prior = p-next-priorC、p-prior-next = p-next-prior(正确答案)D、p-next-next = p-prior-prior21.以下错误的是（）。 单选题A、对循环链表来说，从表中任一结点出发，都能通过前后操作扫描整个循环链表(正确答案)B、对单链表来说，只有从头结点开始才能扫描表中全部结点C、双链表的特点：是找结点的前驱和后继都很容易D、

7、对双链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前驱指针域中。23.以下说法错误的是（）。 单选题A、对于线性表来说，查找定位运算在顺序表和单链表上的量级均为O(n)B、读表元运算在顺序表上只需常数时间O(1)便可实现，因此顺序表是一种随机存取结构C、在链表上实现读表元运算的平均时间复杂性为O(1)(正确答案)D、插入、删除操作在链表上的实现可在O(n)时间内完成24.循环链表的主要优点是（）。 单选题A、不需要头指针B、已知某个结点的位置后，能够容易找到它的直接前驱C、从表中任一结点出发都能扫描到整个链表(正确答案)D、在进行插入、删除运算时，能更好地

8、保证链表不断开25.以下说法正确的是（）。 单选题A、线性结构的基本特征是：每个结点有且仅有一个直接前驱和一个直接后继B、线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低C、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素位置有关(正确答案)D、顺序存储的线性表的插入和删除操作不需要付出很大的代价，因此平均操作只有近一半的元素需要移动31.设rear是指向非空带头结点的循环单链表的尾指针，则删除表头结点的操作可表示为（）。 单选题A、p=rear; rear=rear-next;free(p);B、rear=rear-next; free(rear

9、);C、rear=rear-next-next;free(read);D、p=rear-next-next;rear-next-next=p-next;free(p);(正确答案)32.单链表中，增加头结点的目的是为了（）。 单选题A、使单链表至少有一个结点B、标示表结点中首结点的位置C、方便运算的实现(正确答案)D、说明单链表是线性表的链式存储实现33.带头结点的单链表Head为空的判定条件是（）。 单选题A、Head=NULLB、Head-next=NULL(正确答案)C、Head-next=Head34.空的单循环链表L的尾结点*p，满足（）。 单选题A、P-next=NULLB、P=NULLC、P-next=L(正确答案)35.单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（）。 单选题A、p-next=q-next;q=p-nextB、p-next=q;q-next=p-next;C、q-next=p-next;p-next=q;(正确答案)D、q=p-next;p-next=q-next;36.在一个单链表中，若删除p所指结点的后续结点，则执行（）。 单选题A、p-nex