1．两个串相等的充要条件是（ ）。A．串长度相等B．串长度任意 C．串中各位置字符任意 D．串中各位置字符均对应相等
2．对称矩阵的压缩存储：以行序为主序存储下三角中的元素，包括对角线上的元素。二维下标为( i, j ),存储空间的一维下标为k，给出k与 i, j (i
2019-12-21 21:42:41
18KB
1
1. 经过以下栈运算后，x的值是（ ）。
InitStack(s); Push(s,'a'); Push(s,'b');
Pop(s,x); Gettop(s,x);
A. a B. b C. 1 D. 0
2．循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
A．rear=rear+1
B. rear=(rear+1) mod(m-1)
C. rear=(rear+1)mod m
D. rear=(rear+1) mod(m+1)
3. 栈和队列的共同点是（ ）。
A．都是先进先出 B．都是先进后出
C．只允许在端点处插入和删除元素 D．没有共同点
4. 若用一个大小为6的数组来实现循环队列，且当 rear 和 front 的值分别为 0 和 3。当从队列中删除一个元素，再插入两个元素后，rear 和 front 的值分别为：（ ）。
A．1 和 5 B．2 和 4
C．4 和 2 D．5 和 1
5. 程序填顺序循环队列的类型定义如下：
typedef int ET;
typedef struct{ ET *base;
int Front;
int Rear;
int Size;
}Queue;
Queue Q;
队列 Q 是否“满”的条件判断为（ C ）。
A．(Q.Front+1)=Q.Rear
B．Q.Front=(Q.Rear+1)
C．Q.Front=(Q.Rear+1）% Q.size
D．(Q.Front+1) % Q.Size=(Q.Rear+1）% Q.size
6. 若进栈序列为1，2，3，4，进栈过程中可以出栈，则（ ）不可能是一个出栈序列。
A．3，4，2，1 B．2，4，3，1
C．1，4，2，3 D．3，2，1，4
7. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步： （ ）。
A．进行队列是否空的判断，存入新元素，移动队尾指针
B．进行队列是否满的判断，移动队尾指针，存入新元素
C．进行队列是否空的判断，移动队尾指针，存入新元素
D．进行队列是否满的判断，存入新元素，移动队尾指针
8. 关于栈和队列，（ ）说法不妥。
A. 栈是后进先出表 B. 队列是先进先出表
C. 递归函数在执行时用到栈 D. 队列非常适用于表达式求值的算符优先法
9. 若用数组S[0..m]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（ ）。
A．S1的栈底位置为0，S2的栈底位置为m
B．S1的栈底位置为0，S2的栈底位置为m/2
C．S1的栈底位置为1，S2的栈底位置为m
D．S1的栈底位置为1，S2的栈底位置为m/2
二、程序填空题（没特别标注分数的空的为3分，共 23 分）。
1.下面的算法是将一个整数e压入堆栈S，请在空格处填上适当的语句实现该操作。
typedef struct{
int *base;
int *top;
int stacksize;
}SqStack;
int Push(SqStack S,int e)
{
if ( S.top- S.base>= S.stacksize )
{ S.base=(int *) realloc(S.base,(S.stacksize+1)*sizeof(int));
if( !S.base )
{
printf(“Not Enough Memory!\n”);
return(0);
2019-12-21 21:42:40
18KB
1
c++制作的地图编辑、保存软件，可用于AGV调度软件中的地图编辑做参考，包括绘制图形、保存文件，打开历史文件等操作。
2019-12-21 21:39:34
41.12MB
1
我最初也是在CSDN上下载的，但是下载后书签一团乱码，我花了一晚上时间重新整理了书签。
2019-12-21 21:39:31
41.26MB
1
文件里包括 TFmini_Plus I²C版在Arduino上的例程 及 TFmini_Plus I²C在Arduino上的参考方案
2019-12-21 21:37:57
159KB
1
[摘要] 通过在原始数据中嵌入秘密信息--水印(watermark)来证实数据的所有权 。这种被嵌入的水印可以是一段文字、标识、序列号等 ，而且这种水印通常是不可见或不可察的 ，它与原始数据 (如图像、音频、视频数据 )紧密结合并隐藏其中，并可以经历一些不破坏源数据使用价值或商用价值的操作而能保存下来 。
数字水印技术除了应具备信息隐藏技术的一般特点外 ，还有着其固有的特点和研究方法 。在数字水印系统中 ，隐藏信息的丢失 ，即意味着版权信息的丢失 ，从而也就失去了版权保护......
2019-12-21 21:36:33
1.09MB
1
获取USB 摄像头图像（支持多个摄像头）。重要的事首先说，压缩里面包含详细说明（尤其是部署Aforge环境和引用DLL）！压缩包是.net2008工程文件和程序。代码注释的很详细！ 代码是vb.net的，通过调用Aforge库打开摄像头，并拍照。 C#可参考。识别所有USB摄像头，可以选择某个摄像头，并且获取摄像头支持的分辨率，选择分辨率。结构很清晰，可以当个框架
2019-12-21 21:34:02
627KB
1