15秋奥鹏大工《数据结构》在线作业1

奥鹏网院作业

大工15秋《数据结构》在线作业1

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