数据结构线性表选择题.docx

1、数据结构线性表选择题数据结构线性表（选择题）1.线性表是（）。简单，线性表的概念与性质，02702001 单选题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-

2、prior=p; s-next=p-next; p-next-prior=s; p-next=s;(正确答案)6.设单链表中指针p指向结点m，若要删除m之后的结点(若存在)，则需修改指针的操作为（）。一般，链式存储的实现，02702005 单选题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-nex

3、t=q9.以下关于线性表的说法，不正确的是（）简单，线性表的概念与性质，02702001 单选题A、线性表中的数据元素可以是数字、字符、记录等不同类型。B、线性表中包含的数据元素个数不是任意的。C、线性表中的每个结点都有且只有一个直接前驱和直接后继。(正确答案)D、存在这样的线性表：表中各结点都没有直接前驱和直接后继。10.线性表的顺序存储结构是一种（）的存储结构。简单，线性表的顺序存储原理，02702002 单选题A、随机存取(正确答案)B、顺序存取C、索引存取D、散列存取11.在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。简单，线性表的顺序存储原理，02702002 单

4、选题A、基地址B、结点大小C、向量大小D、基地址和结点大小(正确答案)12.在等概率情况下，顺序表的插入操作要移动（）结点。简单，线性表的顺序存储原理，02702002 单选题A、全部B、一半(正确答案)C、三分之一D、四分之一13.在（）运算中，使用顺序表比链表好。简单，线性表的顺序存储原理，02702002 单选题A、插入B、删除C、根据序号查找(正确答案)D、根据元素值查找14.在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。简单，线性表的链式存储原理，02702004 单选题A、O(1)B、O(n)(正确答案)C、O(n2)D、O(log2n)15.

5、对于顺序表，以下说法错误的是（）。简单，线性表的顺序存储原理，02702002 单选题A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址(正确答案)B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C、顺序表的特点是：逻辑结构中相邻的结点在存储结构中仍相邻D、顺序表的特点是：逻辑上相邻的元素，存储在物理位置也相邻的单元中16.对顺序表上的插入、删除算法的时间复杂性分析来说，常以（）为标准操作。简单，线性表顺序存储实现，02702003 单选题A、条件判断B、结点移动(正确答案)C、算术表达式D、赋值语句17.对于顺序表的优缺点，以下说法错误的是（）。简单，

6、线性表顺序存储实现，02702003 单选题A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点C、插入和删除运算较方便(正确答案)D、容易造成一部分空间长期闲置而得不到充分利用18.链表不具有的特点是（）。简单，线性表的链式存储原理，02702004 单选题A、可随机访问任一个元素(正确答案)B、插入删除不需要移动元素C、不必事先估计存储空间D、所需空间及线性表长度成正比19.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。简单，线性表的顺序存储原理，02702002 单选题A、单链表B、双向链表C、单循环链表D、顺序表(正确答

7、案)20.设指针p指向双向链表的某一结点，则双向链表结构的对称性可用（）式来刻画。简单，双向链表实现，02702007 单选题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.以下错误的是（）。简单，线性表的链式存储原理，02702004 单选题A、对循环链表来说，从表中任一结点出发，都能通过前后操作扫描整个循环链表(正确答案)B、对单链表来说，只有从头结点开始才能扫描表中全部结点C、双链表的特点

8、：是找结点的前驱和后继都很容易D、对双链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前驱指针域中。22.在带头结点的循环链表中，将头指针改设为尾指针(rear)后，其头结点和尾结点的存储位置分别是（）。简单，循环链表实现，02702009 单选题A、rear和rear-next-next(正确答案)B、rear-next和rearC、rear-next-next和rearD、rear和rear-next23.以下说法错误的是（）。一般，链式存储的实现，02702005 单选题A、对于线性表来说，查找定位运算在顺序表和单链表上的量级均为O(n)B、读表元运算

9、在顺序表上只需常数时间O(1)便可实现，因此顺序表是一种随机存取结构C、在链表上实现读表元运算的平均时间复杂性为O(1)(正确答案)D、插入、删除操作在链表上的实现可在O(n)时间内完成24.循环链表的主要优点是（）。简单，循环链表实现，02702009 单选题A、不需要头指针B、已知某个结点的位置后，能够容易找到它的直接前驱C、从表中任一结点出发都能扫描到整个链表(正确答案)D、在进行插入、删除运算时，能更好地保证链表不断开25.以下说法正确的是（）。简单，线性表顺序存储实现，02702003 单选题A、线性结构的基本特征是：每个结点有且仅有一个直接前驱和一个直接后继B、线性表的各种基本运算

10、在顺序存储结构上的实现均比在链式存储结构上的实现效率要低C、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素位置有关(正确答案)D、顺序存储的线性表的插入和删除操作不需要付出很大的代价，因此平均操作只有近一半的元素需要移动26.以下说法错误的是（）。简单，线性表的顺序存储实现，02702003 单选题A、求表长、定位这两种运算，在采用顺序存储结构时实现的效率，比采用链式存储结构时实现的效率低B、顺序存储的线性表可以随机存取C、由于顺序存储要求连续存储区域，所以在存储管理上不够灵活D、线性表的链式存储结构优于顺序存储结构(正确答案)27.以下说法错误的是（）。简单，线性表的概念

11、与性质，02702001 单选题A、线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻B、在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻(正确答案)C、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻D、线性表的链式存储结构的特点，是用一组任意的存储单元存储线性表的数据元素28.以下说法正确的是（）。简单，链式存储的实现，02702005 单选题A、在单链表中，任何两个元素的存储位置之间都有固定的联系，因此可以从头结点开始，查找任何一个元素(正确答案)B、在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结

12、构C、顺序存储方式只能用于存储线性结构D、顺序存储方式的优点是存储密度大，且插入、删除运算效率高29.已知线性表L=(a1,a2,ai,an)，下列说法正确的是（）。简单，线性表的概念与性质，02702001 单选题A、每个元素都有一个直接前驱和直接后继B、线性表中至少要有一个元素C、表中诸元素的排列顺序必须是由小到大或由大到小的D、除第一个元素和最后一个元素外，其余每个元素都有一个数，且仅有一个直接前驱和直接后继(正确答案)30.线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。简单，链式存储的实现，02702005 单选题A、必须是联系的B、部分地址必须是连续的C、一定是不连续

13、的D、连续不连续都可以(正确答案)31.设rear是指向非空带头结点的循环单链表的尾指针，则删除表头结点的操作可表示为（）。简单，循环链表实现，02702009 单选题A、p=rear; rear=rear-next;free(p);B、rear=rear-next; free(rear);C、rear=rear-next-next;free(read);D、p=rear-next-next;rear-next-next=p-next;free(p);(正确答案)32.单链表中，增加头结点的目的是为了（）。简单，链式存储的实现，02702005 单选题A、使单链表至少有一个结点B、标示表结点中

14、首结点的位置C、方便运算的实现(正确答案)D、说明单链表是线性表的链式存储实现33.带头结点的单链表Head为空的判定条件是（）。简单，链式存储的实现，02702005 单选题A、Head=NULLB、Head-next=NULL(正确答案)C、Head-next=Head34.空的单循环链表L的尾结点*p，满足（）。简单，循环链表实现，02702009 单选题A、P-next=NULLB、P=NULLC、P-next=L(正确答案)35.单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（

15、）。简单，链式存储的实现，02702005 单选题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所指结点的后续结点，则执行（）。简单，链式存储的实现，02702005 单选题A、p-next=p-next-next;(正确答案)B、p=p-next;p-next=p-next-next;C、p-next=p-next;D、p=p-next-next;37.循环链表指（）。简单，循环链表实现，02702009 单选题A、最后一个结点的指针域总是指向链表头(正确答案)B、可以自由膨胀的链表C、链表含有指向上一级结点的指针域D、都不是