office题目_原创文档.pdfVIP

精品文档

1.下列叙述中正确的是答案：

A）程序可以作为算法的一种描述方法

B）算法设计可以忽略算法的运算时间

C）所谓算法就是计算方法

D）算法设计只需考虑得到计算结果

2.下列各序列中不是堆的是

A）(91,85,53,47,30,12,24,36)

B）(47,91,53,85,30,12,24,36)

C）(91,85,53,47,36,30,24,12)

D）(91,85,53,36,47,30,24,12)

3.深度为5的完全二叉树的结点数不可能是答案：

A）17

B）16

C）15

D）18

.

精品文档

4.有二叉树如下图所示：

则前序序列为

A）ABDEGCFH

B）DBGEAFHC

C）DGEBHFCA

D）ABCDEFGH

5.下列叙述中正确的是答案：

A）循环队列是链式存储结构

B）循环队列是顺序存储结构

C）循环队列的插入运算不会发生溢出现象

D）循环队列是非线性结构

6.下列叙述中正确的是

A）没有根结点或没有叶子结点的数据结构一定是非线性结构

B）所有数据结构必须有终端结点（即叶子结点）

.

精品文档

C）所有数据结构必须有根结点

D）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

7.下列关于算法的描述中错误的是答案：

A）算法强调动态的执行过程，不同于静态的计算公式

B）算法必须能在有限个步骤之后终止

C）算法的优劣取决于运行算法程序的环境

D）算法设计必须考虑算法的复杂度

8.设有二叉树如下图所示：

则中序序列为

A）DGEBHFCA

B）ABCDEFGH

C）DBGEAFHC

D）ABDEGCFH

.

精品文档

9.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有答案：

A）节省存储空间

B）排序时减少元素的比较次数

C）便于查找

D）插入与删除运算效率高

10.深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

A）65

B）64

C）62

D）63

11.下列叙述中正确的是答案：

A）所谓有序表是指在顺序存储空间内连续存放的元素序列

B）任何存储方式的有序表均能采用二分法进行查找

C）有序表可以用链接存储方式存储在不连续的存储空间内

D）有序表只能顺序存储在连续的存储空间内

.

精品文档

12.设有二叉树如下图所示：

则后序序列为

A）DGEBHFCA

B）ABCDEFGH

C）ABDEGCFH

D）DBGEAFHC

13.下列叙述中正确的是答案：

A）二叉树只能采用链式存储结构

B）循环链表是非线性结构

C）结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

D）结点中具有两个指针域的链表一定是二叉链表

14.设某二叉树中共有140个结点，其中有40个度为1的结点。则

A）该二叉树中有50个度为2的结点

B）该二叉树中有51个叶子结点

.

精品文档