递归通常用()来实现。A、有序的线性表B、队列C、栈D、数组

题目

递归通常用()来实现。

  • A、有序的线性表
  • B、队列
  • C、栈
  • D、数组
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设计一个递归问题的非递归算法通常需要设置()结构。

A、线性表

B、数组

C、堆栈

D、队列


参考答案:C

第2题:

递归过程的实现需用到()。

A线性表

B链表

C栈

D队列


正确答案:C

第3题:

(9)下列关于栈和队列的叙述中,正确的是( )。

Ⅰ.栈和队列都是线性表

Ⅱ.栈和队列都不能为空

Ⅲ.栈和队列都能应用于递归过程实现

Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出

Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

A)仅Ⅰ和Ⅳ

B)仅Ⅰ、Ⅱ和Ⅳ

C)仅Ⅱ、Ⅲ和Ⅴ

D)仅Ⅰ、Ⅳ和Ⅴ


正确答案:A

(9)【答案】A)
【解析】栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

第4题:

实现递归调用属于______的应用。

A.栈

B.数组

C.队列

D.二叉树


正确答案:A

第5题:

下列关于栈和队列的叙述中,哪些是正确的?

Ⅰ.栈和队列都是线性表

Ⅱ.栈和队列都不能为空

Ⅲ.栈和队列都能应用于递归过程实现

Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出

Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

A.仅Ⅰ和Ⅳ

B.仅Ⅰ、Ⅱ和Ⅳ

C.仅Ⅱ、Ⅲ和Ⅴ

D.仅Ⅰ、Ⅳ和Ⅴ


正确答案:A
解析:栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

第6题:

一些重要的程序语言(如Pascal语言)允许过程的递归调用,而实现递归调用中的存储分配通常用( )。

A.栈

B.堆

C.数组

D.链表


正确答案:A
解析:一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是:当过程每一次执行后,都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系,而栈结构正适合来存储这些调用点。

第7题:

在将递归算法转换成非递归算法时,通常要借助的数据结构是()。

A.线性表

B.栈

C.队列

D.树


参考答案:B

第8题:

在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是

A.队列

B.栈

C.串

D.数组


正确答案:B
解析:栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

第9题:

下列关于栈和队列的叙述中,哪些是正确的?

I.栈和队列都是线性表

II.栈和队列都是顺序表

III.栈和队列都不能为空

IV.栈和队列都能应用于递归过程实现

V.栈的特点是后进先出,而队列的特点是先进先出

A.仅I和V

B.仅I、II、V

C.仅III和IV

D.仅II、III和IV


正确答案:A

第10题:

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用( )

A.栈
B.堆
C.数组
D.链表

答案:A
解析:

更多相关问题