线性结构试题与答案.docVIP

数据结构习题（线性表、栈、队列、数组） 姓名：________ 1.以下关于线性表的叙述正确的是（ D ） 1）线性表中每个元素都有一个直接前驱和一个直接后继 2）线性表中所有元素的排列顺序必须是由小到大或者由大到小 3）线性表的顺序存储结构优于链式存储结构 4）线性表是一个有限序列，可以为空 A 1， 2， 3 B2， 3， 4 C 1 D 4 2.设线性表有n个元素，以下操作中，（ A ）在顺序表上实现比链表上实现效率更高。 A 输出第i个元素的值 B交换第一个元素和第二个元素的值 C顺序输出这n个元素的值 D 输出与给定值x相等的元素在线性表中的序号 3.采用顺序存储结构的线性表的插入算法中，当n个空间已满时，可申请再增加分配m个空间。若申请失败，则说明系统没有（ D ）可分配的存储空间。 A m个 B m个连续的 C n+m个 D n+m个连续的 4.若某线性表最常用的操作是存取任一指定序号的元素并在表尾进行插入和删除运算，则利用（ A ）存储方式最为节省空间。 A 顺序表 B 双链表 C 带头结点的双循环链表 D单循环链表 5.在一个长度为n的带头结点的单链表h上，另设有尾指针r（指向尾结点），执行（ B ）操作与链表的长度有关。 A 删除单链表中的第一个元素 B 删除单链表中的最后一个元素 C 在单链表第一个元素前插入一个新结点 D在单链表最后一个元素后插入一个新元素 6.在一个单链表中的p所指结点前插入一个s所指结点时，可执行如下操作: s-next=____p-next____; p-next=s; t=p-data; p-data=____s-data_____; s-data=____t_____; 7.在一个单链表中删除p所指结点时，可执行如下操作： q=p-next; p-data=q-data; p-next= q-next; free(q); 8. 在一个双向链表中，在*p结点之后插入结点*q的操作是（ B D ） A q-prior=p; p-next=q; p-next-prior=q; q-next=p-next; B q-next=p-next; p-next-prior=q; p-next=q; q-prior=p; C p-next=q; q-prior=p; q-next=p-next; p-next-prior=q; D p-next-prior=q; q-next=p-next; q-prior=p; p-next=q; 9.?如果…….pn，其输出序列是1,2,3，….n，若pn=1，则pi的值是（ A ） A n-i+1 B n-I C i D 有多种可能 12.最不适合用作链栈的链表是（ D ） A 只有表头指针没有表尾指针的循环双链表 B 只有表尾指针没有表头指针的循环双链表 C 只有表尾指针没有表头指针的循环单链表 D 只有表头指针没有表尾指针的循环单链表 13.设栈的初始状态为空，当字符序列n1_作为栈的输入时，输出长度为3的且可以用作c语言标示符的序列有（ A ）个。 A 3 B 4 C 5 D 6 14.设n个元素进栈序列是p1，p2，p3….pn，其输入序列是1,2,3，….n，若p3=1，则p1的值是（ C ） A 可能是2 B 一定是2 C 不可能是2 D不可能是3 15.若栈采用顺序存储方式存储，现两栈共享空间[1…m]，top[i]代表第i个栈的栈顶，栈1的底在v[1],栈2的底在v[m]，则栈满的条件是（ B ） A top[2]-top[1]=0 B top[1]+1=top[2] C top[1]+top[2]=m D top[1]=top[2] 16.递归过程或者函数调用时，处理参数及返回地址，要用一种称为（ C ）的数据结构。 A 队列 B 多维数组 C 栈 D 线性表 17.一个队列的入队顺序是1,2,3,4，则队列的输入顺序是（ B ） A 4,3,2,1 B 1,2,3,4 C 1,4,3,2 D 3,2,4,1 18.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少是（ C ） A 6