考研数据结构与程序设计在线题库每日一练（一十九）

本文提供考研数据结构与程序设计在线题库每日一练，以下为具体内容

1、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为（ ）。

A、i

B、n-i

C、n-i+1

D、不确定

2、整形变量m，n已正确定义，若n>1，以下while语句的循环次数是（ ）。m=1;while(m<=n)m*=2;

A、

B、

C、

D、

3、下列选项中，合法的C语言关键字是（ ）。

A、Float

B、integer

C、extern

D、var

4、若串S='examine'，其子串的数目是（ ）。

A、8

B、28

C、29

D、9

5、下面的程序运行结果（ ）。#include <stdio.h>void main( ){ int n=8; while(n>3) { printf("%d",n--); }}

A、87654

B、8765

C、7654

D、765

1、试题答案：C

试题解析：

栈是限定只能在表的一端进行插入和删除操作的线性表。在表中允许插入和删除的一端称为“栈顶”，不允许插入和删除的一端称为“栈底”。栈的操作具有“后进先出”的特性，根据该特性，若P1=n，则只有一种可能的出栈序列：n，n-1，…，2，1，因此Pi=n-i+1，故本题选C。

2、试题答案：C

试题解析：

3、试题答案：C

试题解析：

对于A，float是数据类型关键字，而非Float，因此A错误。对于B，int是数据类型关键字，integer是数据类型不是关键字，因此B错误。对于C，extern是存储类型关键字，声明变量是在其他文件正声明，因此C正确。对于D，var是C#语言中的关键字而非C语言的关键字，因此D错误。故本题选C。

4、试题答案：C

试题解析：

串S长度为7的子串的个数为1，串S长度为6的子串的个数为2，…，串S长度为1的子串的个数为7，空串是任何串的子串，因此串S的子串的数目=1+2+3+4+5+6+7+1=29，故本题选C。

5、试题答案：A

试题解析：

本题循环体内部，先输出当前的n值，然后将n自减1，即执行 n-- 操作。因此n初始值为8，循环第一次，先输出8，n再-1为7；循环第二次，先输出7，n再-1为6；…直到输出4，n-1后变为3，循环结束，故本题选A。