还剩3页未读,继续阅读
文本内容:
大工秋《数据结构》在线作业满分151答案大工秋《数据结构》在线作业一单选题151广义表的表头是
1.e A.eB.ec.D.正确答案B.在一个单链表中,若要在所指向的结点之后插入一个新2p结点,则需要相继修改个指针域的值A.1B.2C.3D.4正确答案B.在一个长度为的线性表中,删除值为的元素时需要比3n x较元素和移动元素的总次数为OA.n+l/2D.n+1正确答案c.对于一个头指针为的带头结点的单链表,判定该表4head为空表的条件是二二A.head NULLB.head-next==NULL一C.head next==headD.head!=NULL正确答案B一个顺序栈元素依次进栈,如果个元素的
5.S,a,b,c,d,e5出栈顺序为则顺序栈的容量至少应为b,e,d,c,a,A.2B.3C.4D.5正确答案C.在表长为的顺序表中,若在每个位置插入数据元素的概6n率相等,插入一个数据元素平均需要移动个数据元素A.n-l/2D.n正确答案B广义表进行操作后的结果为A.L=a,b,c,Tail Lo A.cB.b,cC.b,cD.b,c正确答案D.表达式的后缀表达式是8a*b+c-d oA.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd精确谜底B.在一个单链表中,删除*结点之后的一个结点的操作是9po 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,O oA.rear+1MOD n=frontB.rear=frontC.rear+1=frontD.rear-1MOD n=front精确谜底大工秋《数据布局》在线功课
二、判别B151题共道试题,共分.中缀表达式的后缀10501A-B+C/D*E方式是毛病ABCD/+E*-A.精确B.精确谜底B。