通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的...

单项选择题通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。

A.正确性算法应能正确地实现预定的功能
B.易读性算法应易于阅读和理解，以便调试、修改和扩充
C.健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D.高效性即达到所需要的时间性能

1.单项选择题抽象数据类型的三个组成部分分别为（）。

A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型

2.单项选择题对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

A.n
B.n+1
C.n-1
D.n+e

3.单项选择题对线性表进行折半搜索时，要求线性表必须（）

A.以链接方式存储且结点按关键码有序排列
B.以数组方式存储
C.以数组方式存储且结点按关键码有序排列
D.以链接方式存储

4.单项选择题具有35个结点的完全二叉树的深度为（）

A.5
B.6
C.7
D.8

5.单项选择题已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。

A.da1+（I-1）*m
B.da1+I*m
C.da1-I*m
D.da1+（I+1）*m

6.单项选择题递归表、再入表、纯表、线性表之间的关系为（）

A.再入表>递归表>纯表>线性表
B.递归表>线性表>再入表>纯表
C.递归表>再入表>纯表>线性表
D.递归表>再入表>线性表>纯表

7.单项选择题下列广义表是线性表的有（）

A.E（a，（b，c））
B.E（a，E）
C.E（a，b）
D.E（a，L（））

8.单项选择题 设有一个递归算法如下

试问计算x（x（8））时需要计算（）次x函数。

A.8次
B.9次
C.16次
D.18次

9.单项选择题下面计算正确的叙述是（）

A.计算fact（n）需要执行n次递
B.fact（7）=5040
C.此递归算法最多只能计算到fact（8）
D.以上结论都不对

10.多项选择题栈的数组表示中，top为栈顶指针，栈空的条件是（）。

A.top=0
B.top=maxSize
C.top=maxSize-1
D.top=-1