《大工15春《数据结构》在线作业-试卷》由会员分享，可在线阅读，更多相关《大工15春《数据结构》在线作业-试卷（6页珍藏版）》请在金锄头文库上搜索。
1、大工 15 春数据结构在线作业一、单选题（共10 道试题，共50 分。）1.一个顺序栈 S，元素 a，b，c，d，e 依次进栈，如果5 个元素的出栈顺序为 b，e，d，c，a，则顺序栈的容量至少应为（）。A.2 B.3 C.4 D.5-选择：C 2.对于一个头指针为head 的带头结点的单链表，判定该表为空表的条件是（）。A.head=NULL B.headnext=NULL C.headnext=head D.head!=NULL-选择：B 3.最大容量为 n 的循环队列，队尾指针是rear，队头是 front，则队空的条件是（）。A.(rear+1)MOD n=front B.rear=f
2、ront C.rear+1=front D.(rear-l)MOD n=front 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -选择：B 4.广义表(e)的表头是（）。A.e B.(e)C.()D.()-选择：B 5.在一个单链表中，删除*p 结点之后的一个结点的操作是（）。A.p-next=p;B.p-next-next=p-next;C.p-next-next=p;D.p-next=p-next-next;-选择：6.在一个单链表中，若要在p 所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。A.1 B.2 C.3 D.4-选择：7.在表长为 n
3、的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -A.(n-1)/2 B.n/2 C.n-1 D.n-选择：8.表达式 a*(b+c)-d的后缀表达式是（）。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd-选择：9.在一个长度为 n 的线性表中，删除值为x 的元素时需要比较元素和移动元素的总次数为（）。A.(n+1)/2 B.n/2 C.n D.n+1-选择：10.广义表 L=（a，（b，c），进行 Tail（L）操作后的结果为（）。A.c B.b，c C
4、.（b，c）名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6 页 -D.（b，c）-选择：大工 15 春数据结构在线作业1 单选题 判断题二、判断题（共10 道试题，共50 分。）1.4 个元素按 a,b,c,d 顺序连续进入队列，队头的元素是a。（）A.错误B.正确-选择：2.若 n 阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。（）A.错误B.正确-选择：3.顺序表的长度是表中的数据元素个数。（）A.错误B.正确-选择：4.栈和队列的共同特点是先进先出。（）名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -A.错误B.正确-选择：5.插入和删除只
5、能在表的一端进行的线性表，称为队列。（）A.错误B.正确-选择：6.在栈中，出栈操作的时间复杂度为O(n)。（）A.错误B.正确-选择：7.栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。（）A.错误B.正确-选择：8.中缀表达式 A-(B+C/D)*E 的后缀形式是 ABCD/+E*-。（）A.错误B.正确-选择：9.算法分析的两个主要方面空间复杂度和时间复杂度。（）A.错误名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -B.正确-选择：10.顺序表中存取每一个元素的时间相同。（）A.错误B.正确-选择：名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -
