单项选择题递归方法实现递归算法时通常需要使用()

A.循环队列
B.双向队列
C.二叉树
D.栈


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题栈和队都是什么结构?()

A.限制存取点的线性结构
B.限制存取点的非线性结构
C.顺序存储的线性结构
D.链式存储的非线性结构

2.单项选择题栈实现过程中,通常采用的两种存储方式是()

A.线性存储和非线性存储
B.顺序存储与链表存储
C.索引存储与散列存储

3.单项选择题对于栈操作数据的原则为()

A.后进后出
B.先进先出
C.不分顺序
D.后进先出

4.单项选择题

链表的结点类型定义如下:

删除双链表中结点p(由p指向的结点)的操作是()

A.q=p->left;r=p->right;q->right=r->left
B.q=p->left;r=p->right;q->right=r;r->left=q
C.q=p->left;r=p->right;q->left=r;r->right=q
D.q=p->right;r=p->left;q->right=r;r->left=q

5.单项选择题

已知单链表结点构造为:

删除单链表中结点p(由p指向的结点)后面的结点的操作不正确的是()

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

6.单项选择题在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()

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

7.单项选择题单链表(无头结点)中,结点p所指向的结点有前驱结点的条件是()

A.p!=L->first
B.p==L->first
C.p!=NULL
D.p->next!=NULL

8.单项选择题对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()

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

9.单项选择题在一个以head指向首元素的单循环链中(带头结点),p指针指向链尾的条件是()

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

10.单项选择题用单链表表示的链式队列的队头在链表的()位置。

A.链头
B.链中
C.链尾