奥鹏2014秋大连理工大学《数据结构》在线作业1答案

一、单选题（共10道试题，共50分。）
V
1.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（B）个数据元素。
A.(n-1)/2
B.n/2
C.n-1
D.n
满分：5分
2.在一个单链表中，删除*p结点之后的一个结点的操作是（D）。
A.p->next=p;
B.p->next->next=p->next;
C.p->next->next=p;
D.p->next=p->next->next;
满分：5分
3.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（B）。
A.(rear+1)MODn=front
B.rear=front
C.rear+1=front
D.(rear-l)MODn=front
满分：5分
4.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（D）。
A.c
B.b，c
C.（b，c）
D.（（b，c））
满分：5分
5.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（B）。
A.head==NULL
B.head→next==NULL
C.head→next==head
D.head!=NULL
满分：5分
6.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（B）个指针域的值。
A.1
B.2
C.3
D.4
满分：5分
7.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（C）。
A.(n+1)/2
B.n/2
C.n
D.n+1
8.表达式a*(b+c)-d的后缀表达式是（B）。
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
满分：5分
9.广义表((e))的表头是（B）。
A.e
B.(e)
C.()
D.(())
满分：5分
10.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为（C）。
A.2
B.3
C.4
D.5
满分：5分
二、判断题（共10道试题，共50分。）
V
1.中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。（B）
A.错误
B.正确
满分：5分
2.顺序表中存取每一个元素的时间相同。（B）
A.错误
B.正确
满分：5分
3.栈和队列的共同特点是先进先出。（A）
A.错误
B.正确
满分：5分
4.栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。（A）
A.错误
B.正确
满分：5分
5.4个元素按a,b,c,d顺序连续进入队列，队头的元素是a。（B）
A.错误
B.正确
满分：5分
6.若n阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。（B）
A.错误
B.正确
满分：5分
7.在栈中，出栈操作的时间复杂度为O(n)。（A）
A.错误
B.正确
满分：5分
8.插入和删除只能在表的一端进行的线性表，称为队列。（A）
A.错误
B.正确
满分：5分
9.算法分析的两个主要方面空间复杂度和时间复杂度。（B）
A.错误
B.正确
满分：5分
10.顺序表的长度是表中的数据元素个数。（B）
A.错误
B.正确
满分：5分