大工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. head==NULL

B. head→next==NULL C. head→next==head D. head!=NULL ?

正确答案：B

本文来源：https://www.bwwdw.com/article/06ja.html