首页 > 公务员

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

用一个数组S（设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C

用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C或Pascal设计公用的入栈操作push(i，x)，其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998五、2(7分)】

分别用多个顺序存储空间建立多个独立的堆栈；

答案

查看答案

发布时间：2023-03-06

更多“用一个数组S（设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C”相关的问题

第1题

若用一个大小为6的数组来实现循环队列，且当前：rear和front的值分别为0和3，当从队列中删除一个元

素，再加入两个元素后，rear和front的值分别为多少？()

A．1和5

B．2和4

C．4和2

D．5和1

点击查看答案

第2题

若用一个大小为6的数组来实现循环队列，且当前队尾指针rear和队头指针front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（)。

A.1和5

B.2和4

C.4和2

D.5和1

点击查看答案

第3题

设某个数组多路通道设备选择时间TS为1μs，传送一个字节数据所需的时间TD为1μs，一次传送定长数据块

的大小k为512 B。现有8台外设的数据传输速率分别如表6．3所示，问哪些外设可连接到该通道上正常工作？

点击查看答案

第4题

试编写一个求解Josephus问题的函数。用整数序列1，2，3.….n表示顺序围坐在圆桌周围的人，并采用数

组表示作为求解过程中使用的数据结构。然后使用n=9，s=l，m=5，以及n=9，s=1，m=0，或者n=9，s=1，m=10作为输人数据，检你的程序的正确性和健壮性。

点击查看答案

第5题

设数组a[M](M为最大空间个数)作为循环队列Q的存储空间，front为队头指针(指向第一个存放数据的

设数组a[M]（M为最大空间个数)作为循环队列Q的存储空间，front为队头指针（指向第一个存放数据的

位置)，rear为队尾指针(指向最后一个存放数据位置的下一个)，则判定Q队列的队满条件是_____________。

点击查看答案

第6题

设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，最后一个元素的下标为

27，则n=___________ (矩阵中的第1个元素是al.l)

点击查看答案

第7题

有一个n×n的对称矩阵A[][]，将其上三角部分按列压缩存放于一个一维数组B中，A[0][0]存放于B[0]

中：

同时有两个函数：max(i，j)和min(i，j)，分别计算下标i和j中的大者与小者。试利用它们给出求任意一个A[i][j]在B中存放位置的公式。

点击查看答案

第8题

循环队列sq中,用数组elem[0··25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。

A.8

B.16

C.17

D.18

点击查看答案

第9题

如果我们用数组All…100]来实现一个大小为100的栈，并且用变量top来指示栈哽，top的初值为0，表示栈

空。请问在top为100时，再进行人栈操作，会产生()。

A.正常动作

B.溢出

C.下溢

D.同步

点击查看答案

第10题

寻找最大数题目内容：主函数定义一个长度为5的整型一维数组，编写一个函数实现求此一维数组的最大值。函数原型：int max（int a[], int n); 功能是返回长度为n的数组a中最大的一个数。输入格式: 5个整数输出格式： Th..

寻找最大数题目内容：主函数定义一个长度为5的整型一维数组，编写一个函数实现求此一维数组的最大值。函数原型：int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。输入格式: 5个整数输出格式： "The result is %d\n" 输入样例1： 12 6 18 9 4↙ 输出样例1： The_result_is_18 输入样例2： 9 7 -2 3 4↙ 输出样例2： The_result_is_9

点击查看答案

第11题

设关系R和的S属性个数分别为r，s，那么（R×S)操作结果的属性个数为（)。

A、r+s

B、r-s

C、r × s

D、max(r，s)

点击查看答案