资源描述：
《大工12春《数据结构》在线作业1、2、3答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、大工12春《数据结构》在线作业1试卷总分：100 测试时间：--·单选题·判断题一、单选题（共 10 道试题，共 60 分。）V1. 在一个单链表中，删除*p结点之后的一个结点的操作是（）。A.p->next=p;B.p->next->next=p->next;C.p->next->next=p;D.p->next=p->next->next; 满分：6 分2. 一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为()。A.2
2、B.3C.4D.5 满分：6 分3. 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。A.(n+1)/2B.n/2C.nD.n+1 满分：6 分4. 广义表((e))的表头是()。A.eB.(e)C.()D.(()) 满分：6 分5. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。A.(n-1)/2B.n/2C.n-1D.n 满分：6 分6. 最大容量为n的循环队
3、列，队尾指针是rear，队头是front，则队空的条件是（）。A.(rear+1)MODn=frontB.rear=frontC.rear+1=frontD.(rear-l)MODn=front 满分：6 分7. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。A.head==NULLB.head→next==NULLC.head→next==headD.head!=NULL 满分：6 分8. 表达式a*(b+c)-d的后缀表达式是()。A.abcd*+-
4、B.abc+*d-C.abc*+d-D.-+*abcd 满分：6 分9. 广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。A.cB.b，cC.（b，c）D.（（b，c）） 满分：6 分10. 在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。A.1B.2C.3D.4 满分：6 分二、判断题（共 10 道试题，共 40 分。）V1. 栈和队列的共同特点是先进先出。A.错误B.正确 满分：4 分2.
5、 4个元素按a,b,c,d顺序连续进入队列，队头的元素是a。A.错误B.正确 满分：4 分3. 算法分析的两个主要方面空间复杂度和时间复杂度。A.错误B.正确 满分：4 分4. 若n阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。A.错误B.正确 满分：4 分5. 中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。A.错误B.正确 满分：4 分6. 顺序表的长度是表中的数据元素个数。A.错误B.正确 满分：4 分7. 顺
6、序表中存取每一个元素的时间相同。A.错误B.正确 满分：4 分8. 在栈中，出栈操作的时间复杂度为O(n)。A.错误B.正确 满分：4 分9. 插入和删除只能在表的一端进行的线性表，称为队列。A.错误B.正确 满分：4 分10. 栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。A.错误B.正确 满分：4 分答案：1、选择题：DCCBBBBBDB2、判断题：ABBBBBBAAA大工12春《数据结构》在线作业2试卷总分：100 测
7、试时间：--·单选题·判断题一、单选题（共 10 道试题，共 60 分。）V1. union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=()。A.{a,b,c,d}B.{a,b,c}C.{a,b}D.{c,d} 满分：6 分2. 若串S="software",其子串的数目是（）。A.8B.37C.36D.9 满分：6 分3. 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结
8、点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实现编号。A.先序B.中序C.后序D.从根开始按层次遍历 满分：6 分4. 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。A.acbedB.decabC.deabcD.cedba 满分：6 分5. 在完全二叉树中，若一个结点是叶结点，则它没（）。A.左子结点B.右子结点C.左子
