大工14秋《数据结构》在线作业1答案.docxVIP

大工14秋《数据结构》在线作业1答案 大工14秋《数据结构》在线作业1 一,单选题 1. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（ ）个数据元素。 A. (n-1)/2 B. n/2 C. n-1 D. n ? 正确答案：B 2. 在一个单链表中，删除*p结点之后的一个结点的操作是（ ）。 A. p-next=p; B. p-next-next=p-next; C. p-next-next=p; D. p-next=p-next-next; ? 正确答案：D 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. 广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（ ）。 A. c B. b，c C. （b，c） D. （（b，c）） ? 正确答案：D 5. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。 A. he