(大工12春数据结构在线作业1、2、3答案.docVIP

大工12春《数据结构》在线作业1 试卷总分：100? ? ? ?测试时间：-- 单选题 判断题 一、单选题（共?10?道试题，共?60?分。） V 1.??在一个单链表中，删除*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 B. 3 C. 4 D. 5 ??????满分：6??分 3.??在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。 A. (n+1)/2 B. n/2 C. n D. n+1 ??????满分：6??分 4.??广义表((e))的表头是()。 A. e B. (e) C. () D. (()) ??????满分：6??分 5.??在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。 A. (n-1)/2 B. n/2 C. n-1 D. n ??????满分：6??分 6.??最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。 A. (rear+1) MOD n=front B. rear=front C. rear+1=front D. (rear-l) MOD n=front ??????满分：6??分 7.??对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。 A. head==NULL B. head→next==NULL C. head→next==head D. head!=NULL ??????满分：6??分 8.??表达式a*(b+c)-d的后缀表达式是( )。 A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd ??????满分：6??分 9.??广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（ ）。 A. c B. b，c C. （b，c） D. （（b，c）） ??????满分：6??分 10.??在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。 A. 1 B. 2 C. 3 D. 4 ??????满分：6??分 二、判断题（共?10?道试题，共?40?分。） V 1.??栈和队列的共同特点是先进先出。 A. 错误 B. 正确 ??????满分：4??分 2.??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.??顺序表中存取每一个元素的时间相同。 A. 错误 B. 正确 ??????满分：4??分 8.??在栈中，出栈操作的时间复杂度为O(n)。 A. 错误 B. 正确 ??????满分：4??分 9.??插入和删除只能在表的一端进行的线性表，称为队列。 A. 错误 B. 正确 ??????满分：4??分 10.??栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 A. 错误 B. 正确 ??????满分：4??分 答案： 1、选择题：DCCBB BBBDB 2、判断题：ABBBB BBAAA 大工12春《数据结构》在线作业2 试卷总分：100? ? ? ?测试时间：-- 单选题 判断题 一、单选题（共?10?道试题，共?60?分。） V 1.??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. 8 B. 37 C. 36 D. 9 ??????满分：6??分 3.