考研数据结构B在线题库每日一练（六十八）

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

1、计算机算法指的是（ ），它必须具备输入、输出和可行性、确定性和有穷性等5个特性。

A、计算方法

B、排序方法

C、解决问题的有限指令序列

D、调度方法

2、若某栈的输入序列为1，2，3，…，n，输出序列的第2个元素为n，则第3个输出元素为（ ）。

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

3、在长度为n且带头结点的链式存储实现的线性表的第i（0≤i≤n）个位置插入一个元素，需要查找运算（ ）次。

A、1

B、n-i

C、i

D、n-2

4、在长度为n顺序实现的线性表的第i（1≤i≤n）个位置之前插入一个元素，需要后移（ ）个元素。

A、i

B、n-i+1

C、n

D、1

5、已知完全二叉树有10个结点，则整棵二叉树有（ ）个度为1的结点？

A、2

B、1

C、0

D、不确定

1、试题答案：C

试题解析：

法是对特定问题求解步骤的一种描述，它是指令的有序序列，其中每一条指令表示一个或多个操作。故本题选C。

2、试题答案：C

试题解析：

栈具有“后进先出”的特性，若第二个输出序列为n，则栈的基本操作有以下两种：
① push(1) …pop(?)…push(n-1) push(n) pop(n) pop(n-1)…；
② push(1)…push(n-2) push(n-1) pop(n-1) push(n) pop(n) pop(n-2)…。
根据上述两种情况分析，可以得出第3个输出序列或者为n-1或者为n-2，故本题选C。

3、试题答案：C

试题解析：

链式存储结构不是随机存取结构，因此在本题中查找第i个位置的元素需要从链表的头开始遍历查找链表，查找到第i个链表需要查找运算i次，故本题选C。

4、试题答案：B

试题解析：

对于顺序表的插入操作，若要在第i个位置之前插入一个元素，则需要将第i个位置到第n个位置的元素向后移动1个元素，需要后移的元素个数为n-i+1，故本题选B。

5、试题答案：B

试题解析：

由于树的结点数较少，可以采用画图法解决本题，画出10个结点的完全二叉树如下：

根据上图度为1的结点个数为1，故本题选B。