单项选择题线性表的顺序存储比链接存储最有利于进行()操作。

A.按值查找
B.按值插入或删除
C.表尾插入或删除
D.表头插入或删除


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题带头结点的循环单链表head为空的判断条件是()

A. head == NULL
B. head != NULL
C. head->next == head
D. head->next == NULL

2.单项选择题设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()

A. p->next = rear->next->next; rear->next = p
B. p->next = rear->next;  rear->next->next = p
C. p->next = rear->next->next; rear->next->next = p
D. p->next = rear->next->next; rear->next->next = p->next

3.单项选择题在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行()嗓作。

A.p = p->prior;p->prior->next = p->next
B.p->prior->next = p;p->next = p->next->prior
C.p->next->prior = p;p->next = p->next->next
D.p->prior->next = p->next;p->next->prior = p->prior

4.单项选择题非空的循环单链表head的尾结点(有指针p所指)满足()

A.p->next=NULL
B.p->next=head
C.p=NULL
D.p=head

6.单项选择题在一个表头指针为ph的单链表中,若要向表头插入一个由指针p指向的结点,则应执行()操作。

A.ph=p;p->next=ph
B.p->next=Ph;p=ph
C.p->next=ph->next;ph=p
D.p->next=ph->next;ph->next=p

7.单项选择题己知指针p指向单链表中的某结点,则下列各组语句能删除链表中结点的是()

A.p=p->next
B.q=p->next;q=q->next
C.p->next = p->next->next
D.q=p->next;p=p->next;q=p->next

9.单项选择题在一个单链表中,己知指针q所指向的结点是指针P所指向的结点的前趋结点,若在指针q和p所指向的两个结点之间插入指针s指向的结点,则执行()

A. p->next=s;s->next=q
B. q->next=s;s->next=p
C. S->next=p->next;p->next=s
D. p->next=s->next;s->next=q

10.单项选择题在一个顺序表的表尾插一个元素的时间复杂性的量级为()。

A.O(n)
B.O(n log2n)
C.O(1)
D.O(log2n)