单项选择题(2016年春程序员软考)

递归函数执行时,其调用和返回控制是利用【 】来进行的。

A、栈

B、队列

C、数组

D、树

参考答案

关键词

算法;概念;递归;队列;数组;数据结构;函数;调用;返回;栈的概念;

设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤证≤m,1≤j≤n),在按列存储方式下,其相对于数组空间首地址的偏移量为【 】。

设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤证≤m,1≤j≤n),在按行存储方式下,其相对于数组空间首地址的偏移量为【】

序列【 】可能是第一趟冒泡排序后的结果。

根据枢轴元素(或基准元素)划分序列而进行排序的是【 】。

设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是【 】。

某图G的邻接表如下所示。以下关于图G的叙述中,正确的是【 】。

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是【 】。

含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动【 】个元素。

已知字符串s='(X+Y)*Z',其中,单引号不是字符串的内容,经过以下运算后,t3的值是【 】。t1= SubString(s,3,1)t2=Concat('XY', t1)t3=Replace(s,SubString(s,1,5),t2)注: SubString(s,k,n)表示从串s的第k个字符开始取出长度为n的子串, Concat(s,t)表示将串t连接在s之后, Replace(s,t,r)表示用r替换串s中的子串t。

在解决计算机与打印机之间速度不匹配的问题时,通常设置一个打印数据缓冲区,计算机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区取出数据。因此,该缓冲区的数据结构应该是【 】。