大工15秋《数据结构》在线作业1满分答案
- 格式：docx
- 大小：36.95 KB
- 文档页数：4
大工15秋《数据结构》在线作业1满分答案
大工15秋《数据结构》在线作业1一单选题
1.广义表((e))的表头是（）。A. e
B. (e)
C. ()
D. (())
正确答案：B
2.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。
A. 1
B. 2
C. 3
D. 4
正确答案：B
3.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。
A. (n+1)/2
B. n/2
C. n D. n+1
正确答案：C
4.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
正确答案：B
5.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为（）。A. 2
B. 3
C. 4
D. 5
正确答案：C
6.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。A.
(n-1)/2
B. n/2
C. n-1 D. n
正确答案：B
7.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。A. c
B. b，c
C.（b，c）
D.（（b，c））
正确答案：D
8.表达式a*(b+c)-d的后缀表达式是（）。A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
精确谜底：B
9.在一个单链表中，删除*p结点之后的一个结点的操作是（）。A. p->next=p;
B. p->next->next=p->next;
C. p->next->next=p;
D. p->next=p->next->next;精确谜底：D
10.最大容量为n的轮回行列，队尾指针是rear，队头是front，则队空的条件是（）。A. (rear+1) MOD n=front B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
精确谜底：B大工15秋《数据布局》在线功课1二、判别题（共10道试题，共50分。）1.中缀表达式A-(B+C/D)*E的后缀方式是ABCD/+E*-。（）A.毛病
B.精确
精确谜底：B
