题目内容

在一个顺序表的表尾插入一个元素的时间复杂性的量级为( )。

A. O(n)
B. O(1)
C. O(n*n)
D. O(㏒2n)

查看答案
更多问题

线性表的链式存储比顺序存储最有利于进行( )操作。

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

在一头指针为H的不带头结点的单链表中,若要向表头插入一个由指针p指向的结点,则应执行( )操作。

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

在一个表头指针为H的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行( )操作。

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

在头指针为H的带头结点的单链表中,若要向头结点后插入一个由指针p指向的结点,则应执行( )操作。

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

答案查题题库