《大数据结构》第二章线性表习的题目.docVIP

实用标准文案 精彩文档 《数据结构》 第二章 线性表习题 一、单项选择题 1. 线性表是________。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 2. 在一个长度为n的顺序表中删除第i个元素(0=i=n)时，需向前移动 个元素。 A．n-i B．n-i+l C．n-i-1 D．i 3. 线性表采用链式存储时，其地址________。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以 4. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较________个元素结点。 A．n/2 B．n C．（n+1）/2 D．（n-1）/2 5. 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是____。 A． p-next=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