递归函数的实现与哪种数据结构直接相关?
递归函数的实现与哪种数据结构直接相关?
A.栈
B.队列
C.堆
D.无序表
正确答案:栈
- 1.设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序?
- 2.以下哪些是顺序表的特点?
- 3.以下哪些不是单链表的特点?
- 4.设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是?(a,b,c均为非负整数)
- 5.设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为21的结点时,经()次比较后查找失败?
- 6.递归过程或函数调用时,处理参数或返回地址,用以下哪种数据结构最合适?
- 7.用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时
- 8.下列叙述正确的是?
- 9.以下哪些算法适合用栈来实现?
- 10.以下哪些关于栈的说法是正确的?