若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。 -题库考试答案搜索网

若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。

判断题

2022-02-24 03:32

A、正确
B、错误

查看答案

正确答案

错误

试题解析

标签：编译原理计算机科学技术

感兴趣题目

已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为（）。

若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。

设有程序段： int k=12： while(k=1)k=k一1；则下列描述中正确的是( )。

设有程序段： int k=12； while(k=1) k=k-1；则下列描述中正确的是( )。

设有程序段：int k=12;while(k=1) k=k-1;则下列描述中正确的是( )。

由直流电路电功率计算公式可知当电压U不变时，若电阻R减小K倍，则功率P（）

如果第K个约束条件是“≤”情形,若化为标准形式,需要（）

类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，……，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57)，在最好情况下搜索失败的时间复杂度为(58)。

类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。

若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。

已知有一维数组T[0..m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是______。

已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是______。

相关题目: 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,; 在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。; 若P（X=k）=p(1-p）^(k-1),(k=1,2,……),且EX=2，则p=; 若X服从二项分布b(k;n,p), 则EX=p; 若∫+∞1ke-xdx=1,其中k为常数，则k=(); 若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（）。; 若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为（）。; 若∫（2x+k）dx=2，则k=（）; 若lim x→1 x^2-k/x-1=2,则k=（）; 下面是用C语言书写的函数get_str的两种定义方式以及两种调用方式。

问题：若分别采用函数定义方式1、2和调用方式1、2，请分析程序的运行情况，填充下面的空（1）～（3）。若采用定义方式1和调用方式1，则输出为"00000000"。若采用定义方式1和调用方式2，则__（1）__。若采用定义方式2和调用方式1，则__（2）__。若采用定义方式2和调用方式2，则__（3）__。; 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。; 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。; 设函数，若，f（x）在点x=1处连续而且可导，则k的值是：（）; 若将数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，则R是K上( ); 设有程序段：int k=10；while（k=0）k=k-1；，则下面描述正确的是（）。; 设有如下函数定义int fun(intk){ if(k<1) return 0;elseif(k==1) return 1;else returnfun(k-1)+1;}若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是（）。; 在某事件的每次实验中，设成功的概率为P，则失败的概率为Q（＝1-P），在n次实验中，该事件成功k次的概率为Pn（k）＝CnkPk（1-P）n-k，问成功次数k服从什么分布; ● 若二维数组 P[1..5, 0..8]的首地址为 base，数组元素按行存储，且每个元素占用 1个存储单元，则元素 P[3, 3]在该数组空间的地址为（32）。（32）; 若顺序表中的元素是从1位置开始存放的，要删除具有n个元素的顺序表中某个元素，合法的删除位置是（）; 若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧