大工15春《数据结构》在线作业123资料辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


大工15春《数据结构》在线作业1
      
单选题 判断题


一、单选题（共 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. head→next==NULL
C. head→next==head
D. head!=NULL
-----------------选择：B      
3.  最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
-----------------选择：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的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（ ）个数据元素。
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. （b，c）
D. （（b，c））
-----------------选择：      
大工15春《数据结构》在线作业1
      
单选题 判断题


二、判断题（共 10 道试题，共 50 分。）
1.  4个元素按a,b,c,d顺序连续进入队列，队头的元素是a。（ ）
A. 错误
B. 正确
-----------------选择：      
2.  若n阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。（ ）
A. 错误
B. 正确
-----------------选择：      
3.  顺序表的长度是表中的数据元素个数。（ ）
A. 错误
B. 正确
-----------------选择：      
4.  栈和队列的共同特点是先进先出。（ ）
A. 错误
B. 正确
-----------------选择：      
5.  插入和删除只能在表的一端进行的线性表，称为队列。（ ）
A. 错误
B. 正确
-----------------选择：      
6.  在栈中，出栈操作的时间复杂度为O(n)。（ ）
A. 错误
B. 正确
-----------------选择：      
7.  栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。（ ）
A. 错误
B. 正确
-----------------选择：      
8.  中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。（ ）
A. 错误
B. 正确
-----------------选择：      
9.  算法分析的两个主要方面空间复杂度和时间复杂度。（ ）
A. 错误
B. 正确
-----------------选择：      
10.  顺序表中存取每一个元素的时间相同。（ ）
A. 错误
B. 正确
-----------------选择：      


谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。